Seymour's strengthening of Hadwiger's conjecture for graphs with no antitriangle
Seymour's strengthening of Hadwiger's conjecture for graphs with no antitriangle
Let be a graph with no stable set of size , and let a prevertex be a connected subgraph contracted to one vertex in a minor. Seymour's strengthening. The graph has a complete minor of size at least using only edges or single vertices as prevertices.
This strengthens Hadwiger's conjecture in the dense regime where the graph has no stable set of size . The source presents it as conjectural and studies partial results and counterexamples to related generalizations.
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
Jonah Blasiak, “A special case of Hadwiger's conjecture”, arXiv:math/0501073 (2005).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.