Small embeddings for partial 5-cycle systems

Tom A McCourt, Geoffrey Martin

Research output: Contribution to journalArticle (Academic Journal)peer-review

Abstract

It has been conjectured that any partial 5-cycle system of order u can be embedded in a 5-cycle system of order v whenever v≥3u/2+1 and v≡1,5 (mod 10). The smallest known embeddings for any partial 5-cycle system of order u is 10u+5. In this paper we significantly improve this result by proving that for any partial 5-cycle system of order u≥255, there exists a 5-cycle system of order at most (9u+146)/4 into which the partial 5-cycle system of order u can be embedded. © 2011 Wiley Periodicals, Inc. J Combin Designs
Original languageEnglish
Pages (from-to)199-226
Number of pages28
JournalJournal of Combinatorial Designs
Volume20
Issue number4
DOIs
Publication statusPublished - Apr 2012

Bibliographical note

Publisher: Wiley

Fingerprint

Dive into the research topics of 'Small embeddings for partial 5-cycle systems'. Together they form a unique fingerprint.

Cite this