activity
20082022
most citedDeploying robots with two sensors in -free graphs

23 citations · 322 across the 61 of their papers we have counts for

collaborators
Showing math.COShow all

28 papers · 1 filter

math.CO2022★ 2 cited

Defective coloring is perfect for minors

Chun-Hung Liu

The defective chromatic number of a graph class is the infimum such that there exists an integer such that every graph in this class can be partitioned into at most ind…

math.CO2021★ 6 cited

Homomorphism counts in robustly sparse graphs

Chun-Hung Liu

For a fixed graph and for arbitrarily large host graphs , the number of homomorphisms from to and the number of subgraphs isomorphic to contained in have bee…

math.CO2020★ 20 cited

Asymptotic Dimension of Minor-Closed Families and Assouad-Nagata Dimension of Surfaces

Marthe Bonamy, Nicolas Bousquet, Louis Esperet +4

The asymptotic dimension is an invariant of metric spaces introduced by Gromov in the context of geometric group theory. In this paper, we study the asymptotic dimension of metric…

math.CO2020★ 2 cited

Well-quasi-ordering digraphs with no long alternating paths by the strong immersion relation

Chun-Hung Liu, Irene Muzi

Nash-Williams' Strong Immersion Conjecture states that graphs are well-quasi-ordered by the strong immersion relation. That is, given infinitely many graphs, one graph contains ano…

math.CO2020★ 7 cited

Asymptotic dimension of minor-closed families and beyond

Chun-Hung Liu

The asymptotic dimension of metric spaces is an important notion in geometric group theory introduced by Gromov. The metric spaces considered in this paper are the ones whose under…

math.CO2020★ 6 cited

Immersion and clustered coloring

Chun-Hung Liu

Hadwiger and Hajós conjectured that for every positive integer , -minor free graphs and -topological minor free graphs are properly -colorable, respectively…