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

MaRDI QIDQ4595192zbMATHFDO

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

Publication date 29 November 2017

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

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)

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.

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

Cited in

(30)

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