Hostname: page-component-74656f9884-2dmjx Total loading time: 0 Render date: 2026-11-07T21:28:31.256Z Has data issue: false hasContentIssue false

On the Alspach Conjecture

Published online by Cambridge University Press:  24 May 2001

P. N. BALISTER
Affiliation:
Department of Mathematical Sciences, University of Memphis, 3725 Norriswood, TN 38152, USA (e-mail: balistep@msci.memphis.edu)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

It has been conjectured by Alspach [2] that given integers n and m1, …, mt with 3 [les ] mi [les ] n and [sum ]ti=1mi = (n2) (n odd) or [sum ]ti=1mi = (n2) − n/2 (n even), then one can pack Kn (n odd) or Kn minus a 1-factor (n even) with cycles of lengths m1, …, mt. In this paper we show that if the cycle lengths mi are bounded by some linear function of n and n is sufficiently large then this conjecture is true.

Information

Type
Research Article
Copyright
2001 Cambridge University Press