Cycles of arbitrary length in distance graphs on $\mathbb{F}_q^d$
Combinatorics
2021-01-05 v1
Abstract
For , , where is the finite field with elements, we consider the distance graph , , where the vertices are the elements of , and two vertices , are connected by an edge if . We prove that if , then contains a statistically correct number of cycles of length . We are also going to consider the dot-product graph , , where the vertices are the elements of , and two vertices , are connected by an edge if . We obtain similar results in this case using more sophisticated methods necessitated by the fact that the function is not translation invariant. The exponent is improved for sufficiently long cycles.
Keywords
Cite
@article{arxiv.2101.00748,
title = {Cycles of arbitrary length in distance graphs on $\mathbb{F}_q^d$},
author = {Alex Iosevich and Gail Jardine and Brian McDonald},
journal= {arXiv preprint arXiv:2101.00748},
year = {2021}
}