Chun-Hung Liu Curriculum Vitae Department of Mathematics Princeton University Fine Hall, Washington Road Princeton, NJ 08544-1000, USA Website: https://web.math.princeton.edu/~chliu/ E-mail: chliu@math.princeton.edu Appointments: Sep 2014 now Instructor, Department of Mathematics, Princeton University. Research Interests: Graph theory, combinatorics, and algorithms. Education: Aug 2010 Aug 2014 PhD program in Algorithms, Combinatorics, and Optimization, School of Mathematics, Georgia Institute of Technology, USA. Sep 2007 Jan 2009 Sep 2003 Jun 2007 M.S., Department of Mathematics, National Taiwan University, Taiwan (R.O.C.) B.S., Department of Mathematics, National Taiwan University, Taiwan (R.O.C.) (Minor: Department of Computer Science and Information Engineering, National Taiwan University, Taiwan (R.O.C.)) Publications: Roman domination on 2-connected graphs (with G. J. Chang), SIAM
J. Discrete Math. 26 (2012), pp. 193-205. Upper bounds on Roman domination numbers of graphs (with G. J. Chang), Discrete Math. 312 (2012), pp. 1386-1391. Trees with strong equality between the Roman domination number and the unique response Roman domination number (with N. Jafari Rad), Australas. J. Combin. 54 (2012), pp. 133-140. Roman domination on strongly chordal graphs (with G. J. Chang), J. Comb. Optim. 26 (2013), pp. 608-619. A new bound for the 2/3 conjecture (with D. Král', J.-S. Sereni, P. Whalen, and Z. Yilma), Combin. Probab. Comput. 22 (2013), pp. 384-393. Linear colorings of subcubic graphs (with G. Yu), European J. Combin. 34 (2013), pp. 1040-1050. An upper bound on the fractional chromatic number of triangle-free subcubic graphs, SIAM J. Discrete Math. 28 (2014), pp. 1102-1136. Deploying robots with two sensors in K_{1,6}-free graphs (with W. Abbas, M. Egerstedt, R. Thomas, P. Whalen), J. Graph Theory, doi: 10.1002/jgt.21898. Edge Roman domination on graphs (with G. J. Chang and S.-H. Chen), Graph Combinator. (accepted), arxiv:1405.5622. Excluding subdivisions of bounded degree graphs (with R. Thomas), (submitted), arxiv:1407.4428. On the minimum edge-density of 4-critical graphs of girth five (with L. Postle), (submitted), arxiv: 1409.5295. Partitioning H-minor free graphs into three subgraphs with no large components (with S. Oum), (submitted), arxiv:1503.08371. Packing and covering immersions in 4-edge-connected graphs, (submitted), arxiv:1505.00867. Cycle lengths and minimum degree of graphs (with J. Ma), (submitted), arxiv:1508.07912. Size of the largest induced forest in subcubic graphs of girth at least four and five (with T. Kelly), (submitted), arxiv:1603.03855. Minimum size of feedback vertex sets of planar graphs of girth at least five (with T. Kelly), (submitted), arxiv:1603.04559. Excluding weak immersions (with R. Thomas and P. Wollan), in preparation. Well-quasi-ordering graphs by the topological minor relation: Robertson s conjecture (with R. Thomas), in preparation.
Conference presentations: Robertson's conjecture on well-quasi-ordering and topological minors, Dagstuhl Seminar on Well Quasi-Orders in Computer Science (Dagstuhl, Germany, January 2016) Packing and covering immersions in 4-edge-connected graphs, Oberwolfach Workshop on Graph Theory (Oberwolfach, Germany, January 2016) Minimum degree and lengths of cycles, 2015 CMS Winter Meeting (Montreal, Canada, December 2015) (Invited session talk.) Forcing existence of cycles by small minimum degree, Atlanta Lecture Series XVI (Atlanta, November 2015) (Invited talk.) Partitioning H-minor free graphs into three subsets with no large components, European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB) (Bergen, Norway, August 2015) Minimum degree and cycles of specific lengths, The 8th International Congress on Industrial and Applied Mathematics (ICIAM) (Beijing, China, August 2015) (Invited mini-symposium talk.) Erdos-Posa property for topological minors, 2015 International Conference on Graph Theory and Combinatorics & Eighth Cross-Strait Conference on Graph Theory and Combinatorics (Kaohsiung, Taiwan, June 2015) Minimum degree and length of cycles, Connections in Discrete Mathematics (Burnaby, Canada, June 2015) Erdos-Posa property for topological minors, CanaDAM 2015 (Saskatoon, Canada, June 2015) (Invited mini-symposium talk.) Partitioning H-minor free graphs into three subgraphs with no large components, AMS Spring Western Sectional Meeting (Las Vegas, USA, April, 2015) Colouring so that monochromatic components have bounded size, 2015 Barbados Graph Theory Workshop (Holetown, Barbados, March, 2015) Erdos-Posa property for topological minors, International Workshop on Graph Decomposition (Marseille, France, January, 2015) Well-quasi-ordering graphs by the topological minor relation, ICM2014 Satellite Conference on Extremal and Structural Graph Theory (Gyeongju, Korea, August, 2014)
Well-quasi-ordering graphs by the topological minor relation, 9 th International Colloquium on Graph Theory and Combinatorics (Grenoble, France, June, 2014) Well-quasi-ordering graphs by the topological minor relation, SIAM Conference on Discrete Mathematics (Minneapolis, USA, June, 2014) (Invited mini-symposium talk.) Structure of graphs with no H-subdivision, 2014 Barbados Workshop on Structural Graph Theory (Holetown, Barbados, March, 2014) Well-quasi-ordering graphs by the topological minor relation, 45 th Southeastern International Conference on Combinatorics, Graph Theory, and Computing (Boca Raton, USA, March, 2014) Well-quasi-ordering graphs by the topological minor relation: Robertson s conjecture, Bertinoro Workshop on Algorithms and Graphs (Bertinoro, Italy, December, 2013) Structure theorems and well-quasi-ordering, 6 th workshop on Graph Classes, Optimization, and Width Parameters (Santorini Island, Greece, October, 2013) Structure theorems and well-quasi-ordering, Geometric and Topological Graph Theory (Banff, Canada, September, 2013) Linear colorings of subcubic graphs, Atlanta Lecture Series in Combinatorics and Graph Theory VIII (Atlanta, USA, February, 2013) (Invited talk.) Linear colorings of subcubic graphs, Bordeaux Graph Workshop (Bordeaux, France, November, 2012) The fractional chromatic number of K_3-free subcubic graphs, The Third Workshop on Graphs and Matroids (Maastricht, The Netherlands, July, 2012) An upper bound on the fractional chromatic number of triangle-free subcubic graphs, Graph Theory @ Georgia Tech Conference Honoring the 50 th Birthday of Robin Thomas (Atlanta, USA, May, 2012) (Invited talk.) (5,2)-configuration on minimum degree at least two K_{1,6}-free graphs, 36 th SIAM Southeastern Atlantic Section Conference (Huntsville, USA, March, 2012) (Invited mini-symposium talk.) Seminar presentations: Well-quasi-ordering graphs, Undergraduate Colloquium, Princeton
University (February, 2016) 3-coloring H-minor-free graphs with no large monochromatic components, ACO Student Seminar, Georgia Tech, USA (September, 2015) Packing and covering topological minors and immersions, Graph Theory Seminar, Georgia Tech, USA (September, 2015) Partitioning H-minor-free graphs into three subgraphs with no large components, Georgia State University, USA (September, 2015) 3-coloring H-minor-free graphs with no large monochromatic components, University of Science and Technology of China, China (August, 2015) Partitioning H-minor-free graphs into three subgraphs with no large components, Nanjing Normal University, China (August, 2015) 3-coloring H-minor-free graphs with no large monochromatic components, Shanghai Jiao Tong University, China (August, 2015) Graph structures and well-quasi-ordering, Combinatorics Seminar, National Central University, Taiwan (July, 2015) Minimum degree and length of cycles, Seminar in Combinatorics, Institute of Academia Sinica, Taiwan (July, 2015) Packing, covering, and the Erdos-Posa property, Undergraduate Colloquium, Princeton University (March, 2015) Well-quasi-ordering by the topological minor relation, Colloquium in Department of Mathematics, University of Central Florida, USA (November, 2014) Excluding topological minors and well-quasi-ordering, Princeton Discrete Math Seminar, Princeton University, USA (September, 2014) Excluding topological minors and well-quasi-ordering, Columbia Discrete Math Seminar, Columbia University, USA (September, 2014) Graph structures and well-quasi-ordering, Graph Theory Seminar, Georgia Tech, USA (August, 2014) Graph structures and well-quasi-ordering, KAIST Discrete Math Seminar, KAIST, Korea (July, 2014) Well-quasi-ordering on graphs, NTU/NCTS Seminar of Discrete Mathematics, National Taiwan University, Taiwan (July, 2014) Graph structures and well-quasi-ordering, Seminar in Combinatorics, Institute of Academia Sinica, Taiwan (July, 2014)
(5,2)-configuration in K_{1,6}-free graphs, Graph Theory Seminar, Georgia Tech, USA (February, 2013) Linear colorings of subcubic graphs, ACO Student Seminar, Georgia Tech, USA (September, 2012) Roman domination on 2-connected graphs, CSUMS Seminar, The College of William and Mary, USA (June, 2012) Roman domination on 2-connected graphs, Graph Theory Seminar, Georgia Tech, USA (April, 2011) Academic Activities: Visitor, National Center for Theoretical Sciences (Mathematics Division, Taipei Office), Taipei, Taiwan (July, 2015) Visitor, KAIST, Daejeon, Korea (July, 2014) Visitor, National Center for Theoretical Sciences (Mathematics Division, Taipei Office), Taipei, Taiwan (July, 2014) Visitor, National Center for Theoretical Sciences (Mathematics Division, Taipei Office), Taipei, Taiwan (May, 2013) Visitor, Charles University, Prague, Czech Republic (August, 2012) Visitor, National Center for Theoretical Sciences (Mathematics Division, Taipei Office), Taipei, Taiwan (May, 2012) Visitor, LIAFA, Paris, France (August, 2011) Attended Memphis-Budapest Summer School in Combinatorics, Budapest, Hungary (August, 2011) Attended 2009 Workshop on Graph Theory, Kaohsiung, Taiwan. (January, 2009) Attended 2008 Mathematical Meeting and Annual Meeting of the Mathematical Society, Hsinchu, Taiwan. (December, 2008) Academic Honors: AMS Simons Travel Grant (2015) Best PhD Thesis Award, School of Mathematics, Georgia Tech (2015) Honorable Mention for New World Mathematics Awards (2014) Bob Price Travel Fellowships, Georgia Tech (2014) Anne Robinson Clough Conference Grant, Georgia Tech (2013) Bob Price Travel Fellowships, Georgia Tech (2013)
Georgia Tech Algorithms & Randomness Center Student Fellowship (2013) Top Graduate Student Award of School of Mathematics of Georgia Institute of Technology (2012) Anne Robinson Clough Conference Grant, Georgia Tech (2012) Georgia Tech Algorithms & Randomness Center Student Fellowship (2011) Master s Thesis Award of The Mathematical Society of the Republic of China (2009) Honored member of The Phi Tau Phi Scholastic Honor Society of the Republic of China National Taiwan University Dean s Award for M.S. degree (2009) National Taiwan University Dean s Award for B.S. degree (2007) National Taiwan University Presidential Award (5 times, 2003-2007) Academic Experience: Instructor at Princeton University: MAT 202, Linear Algebra with Applications, Section C03A, Spring 2016. MAT 202, Linear Algebra with Applications, Section C04A, Spring 2016. MAT 377, Combinatorial Mathematics, Fall 2015. MAT 378, Theory of Games, Spring 2015. MAT 104, Calculus II, Section C03A, Fall 2014. MAT 104, Calculus II, Section C04A, Fall 2014. Teaching Assistant at Georgia Institute of Technology: MATH 2602, Linear and Discrete Mathematics, Section G1, Fall 2013, 33 students. MATH 2602, Linear and Discrete Mathematics, Section L1, Fall 2013, 36 students. MATH 2602, Linear and Discrete Mathematics, Section G2, Spring 2012, 33 students. MATH 2602, Linear and Discrete Mathematics, Section L2, Spring 2012, 35 students. MATH 2401, Calculus III, Section K4, Fall 2010, 28 students. Research assistant: Research in Graph Theory under the direction of Prof. Robin
Thomas, supported by the National Science of Foundation, Spring 2011, Summer 2011, Fall 2011, Summer 2012, Fall 2012, Spring 2013, Summer 2013, Spring 2014, Summer 2014. Teaching Assistant at National Taiwan University: MATH 1402, Computer Programming, Fall 2008 (97-1), 55 students. MATH 1203, Calculus (General Mathematics) (B) (1), Fall 2008 (97-1), 100 students. MATH 5402, Introduction to Computational Linear Algebra, Spring 2008 (96-2), 50 students. MATH 1202, Calculus (General Mathematics) (A) (2), Spring 2008 (96-2), 70 students. MATH 1201, Calculus (General Mathematics) (A) (1), Fall 2007 (96-1), 70 students. MATH 5407, Introduction to Computational Mathematics, Fall 2007 (96-1), 50 students. Academic service: Journals and conferences invited for reviewing: ACM-SIAM Symposium on Discrete Algorithms (SODA). Australasian Journal of Combinatorics. Discrete Applied Mathematics. Discrete Mathematics. Discrete Mathematics, Algorithms and Applications. Electronic Journal of Combinatorics. Graphs and Combinatorics. Information Processing Letters. International Workshop on Graph-Theoretic Concepts in Computer Science (WG). Journal of Combinatorial Optimization. Journal of Combinatorial Theory, Series B. Journal of Combinatorics. SIAM Journal on Discrete Mathematics. Co-organizer of seminars: Princeton Discrete Math Seminar, Princeton University: Fall 2014, Spring 2015, Fall 2015, Spring 2016. ACO student seminar, Georgia Institute of Technology: Fall 2012,
Spring 2013, Fall 2013.