3 papers
math.CO2026
Bounds on treewidth via excluding disjoint unions of cycles
Meike Hatzel, Chun-Hung Liu, Bruce Reed +1
One of the fundamental results in graph minor theory is that for every planar graph~, there is a minimum integer~ such that graphs with no minor isomorphic to~ have tre…
math.CO2025
Peaceful Colourings
Chun-Hung Liu, Bruce Reed
We introduce peaceful colourings, a variant of -conflict free colourings. We call a colouring with no monochromatic edges -peaceful if for each vertex , there are at most…
math.CO2024
Asymptotically Optimal Proper Conflict-Free Colouring
Chun-Hung Liu, Bruce Reed
A proper conflict-free colouring of a graph is a colouring of the vertices such that any two adjacent vertices receive different colours, and for every non-isolated vertex , som…