On the length of snakes in powers of complete graphs

• Autores: Jerzy Wojciechowski
• Localización: Journal of the London Mathematical Society, ISSN 0024-6107, Vol. 71, Nº 1, 2005, págs. 22-31
• Idioma: inglés
• DOI: 10.1112/s0024610704005940
• Texto completo no disponible (Saber más ...)
• Resumen

  • The conjecture stated in an earlier paper by the author that there is a constant (independent from both and ) such that holds for every and, where is the length of the longest snake (cycle without chords) in the Cartesian product of copies of the complete graph, is proved.