2 papers
math.CO2026
Sampling Colorings with Fixed Color Class Sizes
Aiya Kuchukova, Will Perkins, Xavier Povill
In 1970 Hajnal and Szemerédi proved a conjecture of Erdös that for a graph with maximum degree , there exists an equitable coloring; that is a coloring where color cla…
math.CO2025
Infinitely many counterexamples to a conjecture of Lovász
Aida Abiad, Frederik Garbe, Xavier Povill +1
Motivated by the well-known conjecture of Ryser which relates maximum matchings to minimum vertex covers in -partite -uniform hypergraphs, Lovász formulated a stronger conje…