Odd-minor Duchet–Meyniel conjecture of Ji, Song, Weiss, and Zhang
Odd-minor Duchet–Meyniel conjecture of Ji, Song, Weiss, and Zhang
Let be a graph of order , let denote its independence number, and let be the largest integer such that has an odd minor.
Odd-minor Duchet–Meyniel conjecture. For any graph of order ,
This is the odd-minor analogue of the Duchet–Meyniel conjecture and is stronger than the corresponding lower bound obtained by replacing with the ordinary minor parameter. The source does not state whether it has been resolved.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Yuqing Ji, Yue Wang, Yujun Yang and Xia Zhang, “Odd clique minors and chromatic bounds of 3K_1, paraglider-free graphs”, arXiv:2509.00929 (2025).
Additional references
2 papers in this index state this conjecture (2025). The statement above is taken from the most recent of them; the others are arXiv:2505.07727.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.