Hochstättler's even-subgraph contraction conjecture for 3-edge-connected digraphs

Let D=(V,A)D=(V,A) be a 3-edge-connected digraph. An even subgraph EAE\subseteq A is an edge-disjoint union of cycles of DD, where the cycles need not be directed, and D/ED/E is the graph obtained by contracting the edges of EE. Hochstättler's conjecture. There exists an even subgraph EAE\subseteq A such that D/ED/E 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

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.