The classification conjecture for essentially 4-edge-connected pseudo 2-factor isomorphic cubic bipartite graphs

A pseudo 22-factor isomorphic graph is a graph admitting a 22-factor such that the parity of the number of cycles is the same for all its 22-factors. A graph is cubic if every vertex has degree 33, and it is essentially 44-edge-connected if it has no non-trivial 33-edge-cut. Let GG be an essentially 44-edge-connected pseudo 22-factor isomorphic cubic bipartite graph. The classification conjecture. GG must be K3,3K_{3,3}, the Heawood graph, or the Pappus graph. This conjecture was refuted when Jan Goedgebeur computationally found a pseudo 22-factor isomorphic cubic bipartite graph on 3030 vertices that is essentially 44-edge-connected and cyclically 66-edge-connected.

Sources & referencesView supporting material

Primary source

M. Abreu, M. Funk, D. Labbate and F. Romaniello, “A construction for a counterexample to the pseudo 2-factor isomorphic graph conjecture”, arXiv:2207.10961 (2022).

Additional references

2 papers in this index state this conjecture (2014–2022). The statement above is taken from the most recent of them; the others are arXiv:1412.3350.

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.