Large cycles in generalized Johnson graphs
Combinatorics
2022-03-08 v1
Abstract
We count cycles of an unbounded length in generalized Johnson graphs. Asymptotics of the number of such cycles is obtained for certain growth rates of the cycle length.
Keywords
Cite
@article{arxiv.2203.03006,
title = {Large cycles in generalized Johnson graphs},
author = {Vladislav Kozhevnikov and Maksim Zhukovskii},
journal= {arXiv preprint arXiv:2203.03006},
year = {2022}
}