On the Alspach conjecture
type: Item
instance of: scholarly article
zbMATH Open document ID: 0979.05088
DOI: 10.1017/S0963548301004539
published in: Combinatorics, Probability and Computing
publication date: 2002-02-21T00:00:00Z
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C38
zbMATH DE Number: 1621384
zbMATH Keywords: packings
zbMATH Keywords: cycles
Wikidata QID: Q122897802
author: Paul Balister
MaRDI profile type: Publication
Recommended article: On Alspach's conjecture
Recommended article: Q2965855
Recommended article: On a conjecture of Alon
Recommended article: On the Casas-Alvero conjecture
Recommended article: A note on Alperin's conjecture
Recommended article: Some Remarks on a Conjecture of Alperin
Recommended article: Q3481924
Recommended article: Towards the Albertson conjecture
Recommended article: Some new results about a conjecture by Brian Alspach
Recommended article: On conjectures of Olsson, Brauer, and Alperin
title: On the Alspach conjecture
review text: The Alspach conjecture for \(n\) odd and \(\sum m_i= n(n-1)/2\) is that \(K_n\) can be packed with cycles of lengths \(m_i\). For \(n\) even and \(\sum m_i= n(n-2)/2\), the conjecture is that \(K_n\) can be packed with cycles of lengths \(m_i\) and a \(1\)-factor. The author proves that if the \(m_i\) are bounded by a linear function of \(n\) and if \(n\) is sufficiently large, then the Aspach conjecture is valid.
reviewed by: R. G. Stanton
description: scientific article; zbMATH DE number 1621384