English

When all holes have the same length

Combinatorics 2022-03-23 v1

Abstract

For every integer 7\ell \geq 7, we give a structural description of the class of graphs whose chordless cycles of length at least 4 all have length \ell.

Keywords

Cite

@article{arxiv.2203.11571,
  title  = {When all holes have the same length},
  author = {Jake Horsfield and Myriam Preissmann and Cléophée Robin and Ni Luh Dewi Sintiari and Nicolas Trotignon and Kristina Vusković},
  journal= {arXiv preprint arXiv:2203.11571},
  year   = {2022}
}

Comments

99 pages, 6 figures

R2 v1 2026-06-24T10:21:42.185Z