Hochstättler's even-subgraph contraction conjecture for 3-edge-connected digraphs
Hochstättler's even-subgraph contraction conjecture for 3-edge-connected digraphs
Let be a 3-edge-connected digraph. An even subgraph is an edge-disjoint union of cycles of , where the cycles need not be directed, and is the graph obtained by contracting the edges of . Hochstättler's conjecture. There exists an even subgraph such that is strongly connected. The conjecture is false: the method developed in the paper produces a counterexample.
Sources & referencesView supporting material
Primary source
Kolja Knauer and Petru Valicov, “Cuts in matchings of 3-connected cubic graphs”, arXiv:1712.06143 (2018).
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.