Odd Hadwiger’s conjecture for the complements of Kneser graphs
Meirun Chen, Reza Naserasr, Lujia Wang, Sanming Zhou · 2025
Read Odd Hadwiger’s conjecture for the complements of Kneser graphs by Meirun Chen, Reza Naserasr, Lujia Wang, Sanming Zhou (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-10097.txt.
Description
Meirun Chen and co-authors prove a strong graph color claim for the flip side of a known graph family. The work dates to 2025. The claim at stake grows out of the four-color claim and ranks among the hard open tasks in graph work. Its odd form adds sign marks for more strength.
The team proves the odd claim holds for flip graphs of the family in view, with a size bound on the parts. That step lifts a past result that gave the plain claim for the same family. They also show the flip graphs hold a shallow full chunk of a set kind. In one band the gap from the color count grows fast.
Catalog record
| CREATOR | Meirun Chen, Reza Naserasr, Lujia Wang, Sanming Zhou |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 47 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-10097