The two-Kuratowski-edge conjecture for simultaneous crossing-criticality
The two-Kuratowski-edge conjecture for simultaneous crossing-criticality
Let be a graph, and let and be Kuratowski edges of , meaning that each belongs to a subgraph homeomorphic to or . A graph obtained by multiplying edges of is formed by adding parallel edges to edges of . Two-Kuratowski-edge conjecture. There exists a graph , obtained by multiplying edges of , such that both and are crossing-critical in .
This is presented as the immediate next step toward the Kuratowski-edge conjecture. The paper proves that a single Kuratowski edge can be made crossing-critical, while simultaneous crossing-criticality for two such edges is stated as difficult and remains open.
Sources & referencesView supporting material
Primary source
Laurent Beaudou, César Hernández-Vélez and Gelasio Salazar, “Making a graph crossing-critical by multiplying its edges”, arXiv:1112.3167 (2011).
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.