The random embedding edge-type conjecture for bridgeless cubic graphs
The random embedding edge-type conjecture for bridgeless cubic graphs
Let be a bridgeless cubic graph with edges, and let be a random embedding of . In such an embedding, an edge is bad singular or good singular according to the paper's facial-diagram classification, while a regular edge is an edge that is not singular.
Random embedding edge-type conjecture. The expected numbers of bad singular edges, good singular edges, and regular edges are respectively
These expectations are proposed based on computer experiments and are intended to describe the distribution of edge types in random embeddings of bridgeless cubic graphs. The source provides experimental evidence but no resolution of the conjecture.
Sources & referencesView supporting material
Primary source
Babak Ghanbari and Robert Šámal, “Facial diagrams and cycle double cover”, arXiv:2605.01410 (2026).
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.