Near Optimal Thresholds For Existence Of Dilated Configurations In
PABLO BHOWMIK,FIRDAVS RAKHMONOV
DOI: https://doi.org/10.1017/s0004972723001399
2024-01-27
Bulletin of the Australian Mathematical Society
Abstract:Let denote the d-dimensional vector space over the finite field with q elements. Define for . Let , A be a nonempty subset of and , where . If , our main result demonstrates that when the size of the set E satisfies , where is a constant depending solely on k, it is possible to find two -tuples in E such that one of them is dilated by r with respect to the other, but only along edges. To be more precise, we establish the existence of and such that, for , we have , with the conditions that and for , provided that and . We provide two distinct proofs of this result. The first uses the technique of group actions, a powerful method for addressing such problems, while the second is based on elementary combinatorial reasoning. Additionally, we establish that in dimension 2, the threshold is sharp when . As a corollary of the main result, by varying the underlying set A, we determine thresholds for the existence of dilated k-cycles, k-paths and k-stars (where ) with a dilation ratio of . These results improve and generalise the findings of Xie and Ge ['Some results on similar configurations in subsets of ', Finite Fields Appl.91 (2023), Article no. 102252, 20 pages].
mathematics