Ilkyoo Choi
Curriculum Vitae
Department of Mathematical Sciences
KAIST, 291 Daehak-ro, Yuseong-gu
Daejeon, Korea 305-701
B [email protected]
http://mathsci.kaist.ac.kr/~ilkyoo/
Research Interests
– Discrete mathematics, combinatorics, and especially graph theory.
– Coloring and list coloring of graphs, as well as variants of graph coloring.
– The probabilistic method, the discharging method.
Positions
2014–present
BK21plus Post-doctoral Researcher
Korea Advanced Institute of Science and Technology (KAIST), Daejeon, Korea.
MANDATORY MILITARY SERVICE for the Korean government
Education
2010–2014
University of Illinois at Urbana–Champaign, Urbana, IL, USA.
Ph.D. in Mathematics
Thesis Advisor: Alexandr V. Kostochka
Thesis Title:“Extremal Problems on Variations of Graph Colorings”
M.S. in Applied Mathematics: Optimization and Algorithms.
2006–2010
Carnegie Mellon University, Pittsburgh, PA, USA.
M.S. in Mathematical Sciences
Thesis Advisor: Irina Gheorghiciuc
Thesis Title: “Avoiding Large Squares in Partial Words”
B.S. in Mathematical Sciences
B.S. in Computer Science
Mathematics Departmental Honor’s Program
|
College Honors
Science and Humanities Scholar Program
|
University Honors
Publications
Published
“On Choosability with Separation for Planar Graphs with Forbidden Cycles”
(with B. Lidický and D. Stolee)
Journal of Graph Theory
2015 “Planar graphs with girth at least 5 are (3, 5)-colorable”
(with A. Raspaud)
Discrete Mathematics, 338(4):661–667, 2015
to appear
Ilkyoo Choi, page 1/6
“Vertex Arboricity of Toroidal Graphs with a Forbidden Cycle”
(with H. Zhang)
Discrete Mathematics, 333:101–105, 2014
2014 “Equicovering Subgraphs of Graphs and Hypergraphs”
(with J. Kim, A. Tebbe, and D. B. West)
The Electronic Journal of Combinatorics 21(1):Paper 1.62, 17, 2014
2012 “Locating a robber on a graph via distance queries”
(with J. Carraher, M. Delcourt, L. H. Erickson, and D. B. West),
Theoretical Computer Science 463:54–61, 2012
2011 “Avoiding Large Squares in Partial Words”
(with F. Blanchet-Sadri and R. Mercaş),
Theoretical Computer Science 412(29):3752–3758, 2011
2014
Selected Preprints
accepted
submitted
submitted
submitted
in preparation
“(1, k)-coloring of graphs with girth at least 5 on a surface”
(with H. Choi, J. Jeong, and G. Suh)
“Toroidal graphs containing neither K5− nor 6-cycles are 4-choosable”
“3-coloring triangle-free planar graphs with a precolored 9-cycle”
(with J. Ekstein, P. Holub, and B. Lidický)
“The difference and ratio of the fractional matching number and the matching number of
graphs”
(with J. Kim and S. O)
“The list version of the Borodin-Kostochka Conjecture for graphs with large max degree”
(with H. Kierstead, L. Rabern, and B. Reed)
Talks and Conferences
Invited Talks
2015/01/29
2014/12/11
2014/12/06
2014/10/13
2014/03/11
2013/12/21
“Improper coloring of planar graphs”
The 13th Korea-Japan Workshop on Algebra and Combinatorics
Kyushu institute of Technology, Kitakyushu, Japan
“On Choosability with Separation of Planar Graphs with Forbidden Cycles”
CMC Discrete Math Workshop
KAIST, Daejeon, South Korea
“Improper coloring of planar graphs”
KPPY Combinatorics Workshop
Kyungpook National University, Daegu, South Korea
“Improper coloring of planar graphs”
NIMS PostDoc. Seminar
National Institute for Mathematical Sciences (NIMS), Daejeon, South Korea
“Choosability of Toroidal Graphs with Forbidden Structures”
Graph Theory Seminar
University of West Bohemia, Plzeň, Czech Republic
“3-coloring triangle-free planar graphs with a precolored 9-cycle”
The 2nd KIAS Combinatorics Workshop
Korea Institute for Advanced Study (KIAS), Seoul, South Korea
Ilkyoo Choi, page 2/6
“Toroidal graphs containing neither K5− nor 6-cycles are 4-choosable”
Discrete Mathematics Seminar
Georgia State University, Atlanta, GA, USA
2013/04/27 “The List version of the Borodin-Kostochka Conjecture for graphs with large max degree”
1090th AMS Meeting: Special Session on Graphs, Hypergraphs and Counting
Iowa State University, Ames, IA, USA
2013/03/03 “On (3, 1)-Choosability of Planar Graphs with Forbidden Cycles”
1087th AMS Meeting: Special Session on Graph Theory
University of Mississippi, Oxford, MS, USA
2013/09/09
Contributed Talks
2015/04/25
2014/11/20
2014/09/13
2014/09/12
2014/08/06
2014/07/07
2013/04/06
2013/03/05
2013/01/09
2012/12/27
2012/05/11
2012/04/12
“The difference and ratio of the fractional matching number and the matching number”
Korean Mathematical Society Spring Meeting 2015
Pusan National University, Busan, Korea
“Extending 3-colorings of a cycle to a triangle-free planar graph”
Bordeaux Graph Workshop 2014
University of Bordeaux , Talence, France
“On Choosability with Separation of Planar Graphs with Forbidden Cycles”
Hereditarnia 2014
Nový Smokovec, High Tatras, Slovakia
“3-coloring triangle-free planar graphs with a precolored 9-cycle”
23rd Workshop on Cycles and Colourings
Nový Smokovec, High Tatras, Slovakia
“Choosability of Toroidal Graphs with Forbidden Structures”
ICM2014 Satellite Conference on Extremal and Structural Graph Theory
Gyeongju, South Korea
“Choosability of Toroidal Graphs with Forbidden Structures”
Discrete Mathematics Seminar
KAIST, Daejeon, South Korea
“On Choosability with Separation of Planar Graphs with Forbidden Cycles”
MIdwest GrapH TheorY (MIGHTY LIV)
Miami University, Oxford, OH, USA
“The List version of the Borodin-Kostochka Conjecture for graphs with large max degree”
Seminar in Graph Theory and Combinatorics
University of Illinois at Urbana-Champaign, IL, USA
“The List version of the Borodin-Kostochka Conjecture for graphs with large max degree”
Discrete Math Seminar
Konkuk University, Seoul, South Korea
“The List version of the Borodin-Kostochka Conjecture for graphs with large max degree”
Discrete Math Seminar
KAIST, Daejeon, South Korea
“Equicovering Subgraphs of Graphs and Hypergraphs”
Cumberland Conference on Combinatorics, Graph Theory, and Computing
East Tennessee State University, Johnson City, TN, USA
“Equicovering Subgraphs of Graphs and Hypergraphs”
Graduate Student Combinatorics Conference
University of Illinois at Urbana-Champaign, Urbana, IL, USA
Ilkyoo Choi, page 3/6
“Avoiding Large Squares in Binary Partial Words”
Discrete Math Seminar
KAIST, Daejeon, South Korea
2011/05/14 “Avoiding Large Squares in Binary Partial Words”
Cumberland Conference on Combinatorics, Graph Theory, and Computing
University of Louisville, Louisville, KY, USA
2011/04/09 “Avoiding Large Squares in Binary Partial Words”
Graduate Student Combinatorics Conference
Penn State University, University Park, PA, USA
2010/11/30 “Avoiding Large Squares in Binary Partial Words”
Seminar in Graph Theory and Combinatorics
University of Illinois at Urbana-Champaign, Urbana, IL, USA
2011/12/22
Other Conferences Attended
2015/03/24–
25
2015/02/10–
13
2014/12/19–
20
2014/09/26–
27
2014/08/12–
21
2014/05/30–
31
2013/10/05–
06
2013/03/16–
18
2012/09/20–
22
2011/04/15–
16
2010/11/05–
07
Combinatorial Optimization at Work
National Institute for Mathematical Sciences (NIMS), Daejeon, South Korea
Algebraic Combinatorics School
Korea Institute for Advanced Study (KIAS), Seoul, South Korea
The 6th KIAS Combinatorics Workshop
Korea Institute for Advanced Study (KIAS), Seoul, South Korea
The 5th KIAS Combinatorics Workshop
Korea Institute for Advanced Study (KIAS), Seoul, South Korea
International Congress of Mathematicians (ICM)
Seoul, South Korea
The 4th KIAS Combinatorics Workshop
Korea Institute for Advanced Study (KIAS), Seoul, South Korea
1092th AMS Meeting: Special Session on Extremal Graph Theory
University of Louisville, Louisville, KY, USA
Extremal Combinatorics at Illinois 2 (EXCILL2)
University of Illinois at Urbana-Champaign, Urbana, IL, USA
MIdwest GrapH TheorY (MIGHTY LIII)
Iowa State University, Ames, IA, USA
MIdwest GrapH TheorY (MIGHTY LI)
Indiana-Purdue University, Fort Wayne, IN, USA
1064th AMS Meeting: Special Session on Graphs and Hypergraphs
University of Notre Dame, Notre Dame, IN, USA
Invited Visits, Workshops, and Research Experience
2015/08
2015/07
2014/03
2013/09
Sum12
Sum12
Sum11
Iowa State University, Ames, IA, USA
University of Illinois at Urbana–Champaign, Urbana, IL, USA Republic
University of West Bohemia, Plzeň, Czech Republic
Georgia State University, Atlanta, GA, USA
Second Montreal Spring School in Graph Theory, McGill University, Montréal, QC, Canada
Séminaire de Mathématiques Supérieures, Université de Montréal, Montréal, QC, Canada
Combinatorics, Research Experience for Graduate Students (REGS), Urbana, IL, USA
Ilkyoo Choi, page 4/6
Sum09
Algorithmic Combinatorics on Partial Words, Research Experience for Undergraduates
(REU), Greensboro, NC, USA
Awards and Honors
Fellowships
KIAS Fellowship for ICM 2014, Korea Institute for Advanced Study (KIAS).
S14 Gene H. Golub Fund, University of Illinois at Urbana–Champaign.
Sum14
Research Assistantships
Prof. Alexandr V. Kostochka
Sum11 Research Experience for Graduate Students (REGS), Prof. Douglas B. West
Sum11 NetMath, Debora Woods
Sum13, F12
Departmental Travel Grant
Sum12
University of Illinois at Urbana-Champaign
Honors
S11
Listed as “outstanding” (top 10%) on “List of Teachers Rated Excellent”
Teaching Experience
F14–S17
NOT ALLOWED to teach by the Korea Military Manpower Administration
Primary Instructor
F13
UIUC Math 181, A Mathematical World
Blended Format Course Instructor
S12–S13
UIUC Math 124, Finite Mathematics
Student Led Course Instructor
F08–S10
CMU 98-099, How to Solve a Cube, and More!
Online Teaching Assistant
netMath 348, Fundamental Mathematics-ACP
Sum12 netMath 402, Non Euclidean Geometry
Sum12 netMath 403, Euclidean Geometry
Sum12
Teaching Assistant
UIUC Math 220, Calculus
S11 UIUC Math 231, Calculus II: top 10% on “List of Teachers Rated Excellent”
F09 CMU 21-127, Concepts of Mathematics
F11
Grader
UIUC Math 285, Introduction to Differential Equations
F10 UIUC Math 225, Introductory Matrix Theory
F10 UIUC Math 410, Linear Algebra and Financial Applications
S08 CMU 21-301, Combinatorics
Sum13
Ilkyoo Choi, page 5/6
Services and Activities
Referee: 8 submissions, 6 journals: European Journal of Combinatorics, Discrete Mathematics, Ars. Combinatoria, ORDER, Journal of Korean Mathematical Society , International Journal of Computer Mathematics
2014– Reviewer: Mathematical Reviews
2010–
Illinois Geometry Lab (IGL)
Team Leader: “Creative Blocking I” and “Creative Blocking II”
S12 Team Leader: “Geometry of Optimal Riemann Sums”
F12–S13
International Hospitality Committee (IHC)
Sum11
Instructor: Teaching English conversation classes for non-native speakers
Carnegie Mellon Admissions Council
2013–
Interviewer: Interviewing Carnegie Mellon undergraduate applicants for admission
World Cube Association (WCA)
Board Member: Governing Rubik’s Cube competitions around the world (65+ countries)
2011– Delegate of WCA: Organizing/delegating Rubik’s Cube competitions in Korea and USA
2013–
Languages
English
Fluent Korean
Fluent
References
Alexandr V. Kostochka: University of Illinois at Urbana–Champaign, Urbana, IL, USA
Douglas B. West: University of Illinois at Urbana–Champaign, Urbana, IL, USA
Henry A. Kierstead: Arizona State University, Tempe, AZ, USA
Teaching Alison Ahlgren: University of Illinois at Urbana–Champaign, Urbana, IL, USA
Ph.D. Advisor
Professional Experience
Internship
Sum08
Intern, Search Intelligence Team, Search Back-End, eBay, Inc., San Jose, CA, USA.
Research Assistant
Mathematica Programmer, NetMath.
S08 CMU Usable Privacy and Security Laboratory (CUPS Lab), Pittsburgh, PA, USA
F07 Human-Computer Interaction Institution, Carnegie Mellon University, Pittsburgh, PA, USA
F10–S11
Ilkyoo Choi, page 6/6