Conforti–Johnson's Petersen-minor T-join min-max conjecture

Let GG be a graph, and let TT be the set of its odd-degree vertices. A TT-join is a subgraph whose odd-degree vertices are precisely the vertices in TT, and a TT-cut is a cut (A,B)(A,B) such that TA|T\cap A| is odd. Conforti–Johnson's Petersen-minor T-join min-max conjecture. If GG has no Petersen minor, then the maximum number of edge-disjoint TT-joins equals the size of the smallest TT-cut. The paper states that this conjecture would follow from Seymour's Petersen-minor edge-coloring conjecture; its general resolution is not given here.

Sources & referencesView supporting material

Primary source

Zdenek Dvorak, Ken-ichi Kawarabayashi and Daniel Kral, “Packing six T-joins in plane graphs”, arXiv:1009.5912 (2014).

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.