Conjecture on embeddings of graphs in Fxyk\mathcal{F}_{xy}^k

Let k1k\geq 1 and let GG be a graph in Fxyk\mathcal{F}_{xy}^k, the class of two-terminal graphs associated with alternating embeddings on the surface Sk\mathbb{S}_k. Then GG embeds in Sk\mathbb{S}_k.

Embedding conjecture. Every graph GFxykG\in\mathcal{F}_{xy}^k embeds in Sk\mathbb{S}_k.

The preceding results show that if such a graph does not embed in Sk\mathbb{S}_k, then it is an obstruction for Sk\mathbb{S}_k and has an xyxy-alternating embedding in Sk+1\mathbb{S}_{k+1}. The authors describe this exceptional scenario as quite unlikely; whether it can occur remains open.

Sources & referencesView supporting material

Primary source

Bojan Mohar and Petr Škoda, “Obstructions for two-vertex alternating embeddings of graphs in surfaces”, arXiv:1112.0800 (2011).

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.