Biembedding Steiner triple systems and n-cycle systems on orientable surfaces

zbMATH Open1375.05035arXiv1505.04070MaRDI QIDQ4595192FDOQ4595192

Authors: J. H. Dinitz, Amelia R. W. Mattern 

Publication date: 29 November 2017

Abstract: 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. We also give an analogous (but partial) result for biembedding a 5-cycle system and an n-cycle system.

Full work available at URL: https://arxiv.org/abs/1505.04070

Recommendations

• Heffter arrays and biembedding graphs on surfaces
• Biembeddings of symmetric \(n\)-cycle systems
• Cyclic bi-embeddings of Steiner triple systems on 31 points
• Cyclic bi‐embeddings of Steiner triple systems on 12s + 7 points
• Nonorientable biembeddings of Steiner triple systems

zbMATH Keywords

biembeddingscurrent graphs

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Triple systems (05B07)

Cited In (29)

• Tight globally simple nonzero sum Heffter arrays and biembeddings
• Biembedding a Steiner triple system with a Hamilton cycle decomposition of a complete graph
• Mutually orthogonal cycle systems
• Globally simple Heffter arrays and orthogonal cyclic cycle decompositions
• Biembeddings of symmetric \(n\)-cycle systems
• Cyclic biembeddings of twofold triple systems
• Relative Heffter arrays and biembeddings
• Magic rectangles, signed magic arrays and integer $\lambda$-fold relative Heffter arrays
• A tour problem on a toroidal board
• The existence of square non-integer Heffter arrays
• A survey of Heffter arrays
• Cyclic bi-embeddings of Steiner triple systems on 31 points
• Heffter spaces
• Title not available (Why is that?)
• A generalization of Heffter arrays
• Non-zero sum Heffter arrays and their applications
• On the number of non-isomorphic (simple) \(k\)-gonal biembeddings of complete multipartite graphs
• A problem on partial sums in abelian groups
• Orthogonal cycle systems with cycle length less than 10
• Rectangular Heffter arrays: a reduction theorem
• On \(\lambda\)-fold relative Heffter arrays and biembedding multigraphs on surfaces
• On the existence of integer relative Heffter arrays
• Magic partially filled arrays on abelian groups
• Globally simple heffter arrays \(H ( n ; k )\) when \(k \equiv 0 , 3 \pmod 4 \)
• Nonorientable biembeddings of cyclic Steiner triple systems generated by Skolem sequences
• BIEMBEDDINGS OF STEINER TRIPLE SYSTEMS IN ORIENTABLE PSEUDOSURFACES WITH ONE PINCH POINT
• Steiner triple systems, pinched surfaces, and complete multigraphs
• Title not available (Why is that?)
• Weak Heffter arrays and biembedding graphs on non-orientable surfaces

This page was built for publication: Biembedding Steiner triple systems and \(n\)-cycle systems on orientable surfaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4595192)