Optimal dual-separable embeddings of complete graphs

Let δ1(c)\delta_1(c) denote the minimum genus of a dual-separable embedding of a cc-connected graph, and let γ(Kc+1)\gamma(K_{c+1}) denote the genus of the complete graph Kc+1K_{c+1}. Optimal dual-separable embedding conjecture. For c8c \geq 8,

δ1(c)=γ(Kc+1)+2,\delta_1(c)=\gamma(K_{c+1})+2,

except when c=11c=11. The paper establishes this for several small values of cc and for the infinite family c=12s+4c=12s+4 with s2s\geq2, but the case c=11c=11 remains unresolved; the authors' evidence motivates the conjecture.

Sources & referencesView supporting material

Primary source

Timothy Sun, “An optimal construction for complete graph embeddings with duals of low connectivity”, arXiv:2410.02124 (2024).

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.