English

Cycle lengths modulo $k$ in large 3-connected cubic graphs

Combinatorics 2021-02-02 v2

Abstract

We prove that for all natural numbers mm and kk where kk is odd, there exists a natural number N(k)N(k) such that any 3-connected cubic graph with at least N(k)N(k) vertices contains a cycle of length mm modulo kk. We also construct a family of graphs showing that this is not true for 2-connected cubic graphs if mm and kk are divisible by 3 and k12k\geq 12.

Keywords

Cite

@article{arxiv.1904.05076,
  title  = {Cycle lengths modulo $k$ in large 3-connected cubic graphs},
  author = {Kasper S. Lyngsie and Martin Merker},
  journal= {arXiv preprint arXiv:1904.05076},
  year   = {2021}
}
R2 v1 2026-06-23T08:35:09.815Z