Near optimal thresholds for existence of dilated configurations in $\mathbb{F}_q^d$
Abstract
Let and defined as if , where is the -dimensional vector space over the finite field with elements. Let and is a nonempty subset of . In this paper, we prove that for any nonzero square element and one can find two -tuples in such that one of them is dilated by with respect to the other only on edges. More precisely, there exist and such that if and if . In particular, we present two proofs first of which utilizes the machinery of group actions which is typically used to handle problems of this nature, whereas the second one is more combinatorial in nature and is based on the averaging argument. Moreover, we show that in two dimensions the threshold is sharp when . As a corollary of this result, varying the underlying set we obtain thresholds for existence of dilated -paths, -cycles, and -stars . These results partly generalize some results of the second author.
Keywords
Cite
@article{arxiv.2305.10685,
title = {Near optimal thresholds for existence of dilated configurations in $\mathbb{F}_q^d$},
author = {Pablo Bhowmik and Firdavs Rakhmonov},
journal= {arXiv preprint arXiv:2305.10685},
year = {2023}
}
Comments
11 pages, 4 figures