Seymour's strengthening of Hadwiger's conjecture for graphs with no antitriangle

From papers

Let G=(V,E)G=(V,E) be a graph with no stable set of size 33, and let a prevertex be a connected subgraph contracted to one vertex in a minor. Seymour's strengthening. The graph GG has a complete minor of size at least V/2|V|/2 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 33. 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

No solutions have been posted yet.