Biembedding Steiner Triple Systems and n-cycle Systems on Orientable Surfaces

15 May 2015 Dinitz Jeffrey H. Mattern Amelia R. W.

In 2015, Archdeacon introduced the notion of Heffter arrays and showed the connection between Heffter arrays and biembedding m-cycle and an n-cycle systems on a surface. In this paper we exploit this connection and prove that for every n >= 3 there exists an orientable embedding of the complete graph on 6n+1 vertices with each edge on both a 3-cycle and an $n$-cycle... (read more)

PDF Abstract
No code implementations yet. Submit your code now

Categories


  • COMBINATORICS