The classification conjecture for essentially 4-edge-connected pseudo 2-factor isomorphic cubic bipartite graphs
The classification conjecture for essentially 4-edge-connected pseudo 2-factor isomorphic cubic bipartite graphs
A pseudo -factor isomorphic graph is a graph admitting a -factor such that the parity of the number of cycles is the same for all its -factors. A graph is cubic if every vertex has degree , and it is essentially -edge-connected if it has no non-trivial -edge-cut. Let be an essentially -edge-connected pseudo -factor isomorphic cubic bipartite graph. The classification conjecture. must be , the Heawood graph, or the Pappus graph. This conjecture was refuted when Jan Goedgebeur computationally found a pseudo -factor isomorphic cubic bipartite graph on vertices that is essentially -edge-connected and cyclically -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
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.