New 0_k-graphs with degrees k and 2k show chi'_k(G) can exceed k by a constant fraction, disproving two conjectures that predicted k+o(k) or k+C colors.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2026 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
Counterexamples to two conjectures on modular edge colorings of graphs
New 0_k-graphs with degrees k and 2k show chi'_k(G) can exceed k by a constant fraction, disproving two conjectures that predicted k+o(k) or k+C colors.