Las Vergnas–Meyniel quasi-minor conjecture
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.
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
Marthe Bonamy, Marc Heinrich, Clément Legrand-Duchesne and Jonathan Narboni, “On a recolouring version of Hadwiger's conjecture”, arXiv:2103.10684 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.