Strong pivot-minor Erdős–Hajnal conjecture
Strong pivot-minor Erdős–Hajnal conjecture
Let be a graph. A set of vertices is complete to a disjoint set if every vertex of is adjacent to every vertex of , and anti-complete if no such edges exist. Strong pivot-minor Erdős–Hajnal conjecture. For every graph , there exists such that, for every , every -vertex graph with no pivot-minor isomorphic to has disjoint vertex sets and satisfying
and is complete or anti-complete to . This stronger property implies the pivot-minor Erdős–Hajnal conjecture, but the supplied text does not give a general resolution.
Sources & referencesView supporting material
Primary source
Jaehoon Kim and Sang-il Oum, “The Erdős-Hajnal property for graphs with no fixed cycle as a pivot-minor”, arXiv:2003.12960 (2021).
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.