Chun-Hung Liu


Department of Mathematics

Mailstop 3368

Texas A&M University

College Station, TX 77843-3368



E-mail: chliu (at) math (dot) tamu(dot) edu

Office: Blocker Building 631B



I am an assistant professor at Department of Mathematics of Texas A&M University. Before joining Texas A&M, I was an instructor at Department of Mathematics of Princeton University. I received my Ph.D. degree in the Algorithms, Combinatorics, and Optimization (ACO) program at School of Mathematics of Georgia Institute of Technology under the supervision of Robin Thomas. The title of my thesis is Graph Structures and Well-quasi-ordering. Before I went to Georgia Tech, I got my B.S and M.S. degree from Department of Mathematics at National Taiwan University.


My research is partially supported by NSF under grant No. DMS-1929851 and DMS-1954054.


Here you can find my:

CV (latest updated on Jan. 19, 2021)

Publication list (latest updated on Jan. 18, 2021)



l       Spring 2021: MATH 304 Linear Algebra, Section 200, 501, 502.


prior teaching

Research Interests:

Graph theory, combinatorics, and algorithms.




l       Asymptotic dimension of minor-closed families and Assouad-Nagata dimension of surfaces (with M. Bonamy, N. Bousquet, L. Esperet, C. Groenland, F. Pirot and A. Scott), (submitted), arXiv:2012.02435.

l       Well-quasi-ordering digraphs with no long alternating paths by the strong immersion relation (with I. Muzi), (submitted), arXiv:2007.15822.

l       Immersion and clustered coloring, (submitted), arXiv:2007.00259.

l       A global decomposition theorem for excluding immersions in graphs with no edge-cut of order three, (submitted), arXiv:2006.15694.

l       Robertson's conjecture I. Well-quasi-ordering bounded tree-width graphs by the topological minor relation (with R. Thomas), (submitted), arXiv:2006.00192.

l       Notes on graph product structure theory (with Z. Dvorak, T. Huynh, G. Joret and D. R. Wood), arXiv:2001.08860.

l       Phase transition of degeneracy in minor-closed families (with F. Wei), (submitted), arXiv:1912.02375.

l       Clustered variants of Hajos' conjecture (with D. R. Wood), (submitted), arXiv:1908.05597.

l       Clustered coloring of graphs excluding a subgraph and a minor (with D. R. Wood), (submitted), arXiv:1905.09495.

l       Clustered graph coloring and layered treewidth (with D. R. Wood), (submitted), arXiv:1905.08969.

l       Packing topological minors half-integrally, (submitted), arXiv:1707.07221.

l       Packing and covering immersions in 4-edge-connected graphs, (submitted), arXiv:1505.00867.

l       A unified proof of conjectures on cycle lengths in graphs (with J. Gao, Q. Huo and J. Ma), Int. Math. Res. Not., (accepted), arXiv:1904.08126.

l       Asymptotic dimension of minor-closed families and beyond, Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA), (2021), pp. 1997-2013.

l       Recent progress on well-quasi-ordering graphs, Well-Quasi Orders in Computation, Logic, Language and Reasoning. Trends in Logic (Studia Logica Library) 53 (2020), pp. 161-188.

l       Triangle-free graphs that do not contain an induced subdivision of K_4 are 3-colorable (with M. Chudnovsky, O. Schaudt, S. Spirkl, N. Trotignon, and K. Vuskovic), J. Graph Theory 92 (2019), pp.67-95.

l       Excluding subdivisions of bounded degree graphs (with R. Thomas), J. Combin. Theory Ser. B 134 (2019), pp. 1-35.

l       Size of the largest induced forest in subcubic graphs of girth at least four and five (with T. Kelly), J. Graph Theory 89 (2018), pp. 457-478.

l       Characterization of cycle obstruction sets for improper coloring planar graphs (with I. Choi and S. Oum), SIAM J. Discrete Math. 32 (2018), pp. 1209-1228.

l       Domination in tournaments (with M. Chudnovsky, R. Kim, P. Seymour, and S. Thomasse), J. Combin. Theory Ser. B 130 (2018), pp. 98-113.

l       Partitioning H-minor free graphs into three subgraphs with no large components (with S. Oum), J. Combin. Theory Ser. B 128 (2018), pp. 114-133.

l       Cycle lengths and minimum degree of graphs (with J. Ma), J. Combin. Theory Ser. B 128 (2018), pp. 66-95.

l       On the minimum edge-density of 4-critical graphs of girth five (with L. Postle), J. Graph Theory 86 (2017), pp. 387-405.

l       Minimum size of feedback vertex sets of planar graphs of girth at least five (with T. Kelly), European J. Combin. 61 (2017), pp. 138-150.

l       Edge Roman domination on graphs (with G. J. Chang and S.-H. Chen), Graphs Combin. 32 (2016), pp. 1731-1747.

l       Deploying robots with two sensors in K_{1,6}-free graphs (with W. Abbas, M. Egerstedt, R. Thomas, P. Whalen), J. Graph Theory 82 (2016), pp. 236-252.

l       An upper bound on the fractional chromatic number of triangle-free subcubic graphs, SIAM J. Discrete Math. 28 (2014), pp. 1102-1136.

l       Linear colorings of subcubic graphs (with G. Yu), European J. Combin. 34 (2013), pp. 1040-1050

l       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

l       Roman domination on strongly chordal graphs (with G. J. Chang), J. Comb. Optim. 26 (2013), pp. 608-619

l       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

l       Upper bounds on Roman domination numbers of graphs (with G. J. Chang), Discrete Math. 312 (2012), pp. 1386-1391

l       Roman domination on 2-connected graphs (with G. J. Chang), SIAM J. Discrete Math. 26 (2012), pp. 193-205