The random embedding edge-type conjecture for bridgeless cubic graphs

Let GG be a bridgeless cubic graph with mm edges, and let (π,λ)(\pi,\lambda) be a random embedding of GG. 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

m3,m3,m3.\frac{m}{3},\qquad \frac{m}{3},\qquad \frac{m}{3}.

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

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.