The intertwining conjecture for pivot-minors

A pivot-minor HH of a graph GG is proper if V(H)<V(G)|V(H)|<|V(G)|. A graph GG is an intertwine of graphs H1H_{1} and H2H_{2} for pivot-minors if it contains both H1H_{1} and H2H_{2} as pivot-minors and no proper pivot-minor of GG contains both H1H_{1} and H2H_{2} as pivot-minors. Intertwining conjecture for pivot-minors. For graphs G1G_{1} and G2G_{2}, there are only finitely many intertwines of G1G_{1} and G2G_{2} for pivot-minors. Together with the linking theorem, this conjecture would imply the stated connectivity corollary without an explicit function; it is presented as a motivation for the authors' theorem and remains unresolved in the supplied text.

Sources & referencesView supporting material

Primary source

Duksang Lee and Sang-il Oum, “Intertwining connectivities for vertex-minors and pivot-minors”, arXiv:2106.03414 (2022).

Progress summary

Never refreshed

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.