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

CREATORMeirun Chen, Reza Naserasr, Lujia Wang, Sanming Zhou
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE47 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-10097

Browse the full library · About the Tower of Babel