Counting odd cycles in locally dense graphs
Combinatorics
2016-04-26 v1
Abstract
We prove that for any given and , every sufficiently large -dense graph contains for each odd integer at least cycles of length . Here, being -dense means that every set containing at least~ vertices spans at least edges, and what we really count is the number of homomorphisms from an -cycle into . The result adresses a question of Y. Kohayakawa, B. Nagle, V. R\"odl, and M. Schacht.
Keywords
Cite
@article{arxiv.1604.06833,
title = {Counting odd cycles in locally dense graphs},
author = {Christian Reiher},
journal= {arXiv preprint arXiv:1604.06833},
year = {2016}
}