Las Vergnas–Meyniel quasi-minor conjecture
Let denote the complete graph on vertices. A quasi--minor in a graph consists of nonempty, pairwise disjoint vertex sets such that each union induces a connected subgraph for every distinct ; a -minor additionally requires each individual to induce a connected subgraph. Las Vergnas–Meyniel's Conjecture C. For any , any graph that admits a quasi--minor admits a -minor. The paper presents this conjecture among the claims disproved by its construction.
References
Primary source
Marthe Bonamy, Marc Heinrich, Clément Legrand-Duchesne and Jonathan Narboni, “On a recolouring version of Hadwiger's conjecture”, arXiv:2103.10684 (2025).
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
No solutions have been posted yet.