Scott's odd induced subgraph conjecture
Scott's odd induced subgraph conjecture
Let be a finite simple graph, let be the maximum order of an induced subgraph of whose every vertex has odd degree, and let be the chromatic number of . Assume that has no isolated vertices. Scott's conjecture.
Scott's conjecture strengthens his proven bound by removing the factor . The conjecture is a central chromatic formulation of the problem of finding large odd induced subgraphs; the supplied text gives no resolution status for this claim.
Sources & referencesView supporting material
Primary source
Bo Ning, “On Scott's odd induced subgraph conjecture and a related problem”, arXiv:2604.19727 (2026).
Additional references
6 papers in this index state this conjecture (2011–2026). The statement above is taken from the most recent of them; the others are arXiv:2211.10895, arXiv:2009.02953, arXiv:1406.0338, arXiv:1308.6678, arXiv:1107.3491.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.