3 papers
math.CO2026
Improved bounds for the chromatic index of -uniform hypergraphs
Sarah Frederickson, Yanli Hao, Tom Kelly
In 1997, Alon and Kim conjectured that if is a -uniform -simple hypergraph with maximum degree sufficiently large, then the chromatic index is upper bounded…
math.CO2026
Strong chromatic index of bipartite graphs
Yanli Hao, Tianchi Yang, Xingxing Yu
An edge-coloring of a graph is called a strong edge-coloring if all its color classes are induced matchings in ; the minimum number of colors required for such a coloring, d…
math.CO2024
A short proof of the Goldberg-Seymour conjecture
Guantao Chen, Yanli Hao, Xingxing Yu +1
For a multigraph , denotes the chromatic index of , the maximum degree of , and $Î(G) = \max\left\{\left\lceil \frac{2|E(H)|}{|V(H)|-1} \right\rceil: H \…