Some results on similar configurations in subsets of F_q^d

DOI10.1016/J.FFA.2023.102252zbMATH Open1520.05029arXiv2301.12841OpenAlexW4382449607MaRDI QIDQ6136696FDOQ6136696

Authors: Chengfei Xie, Gennian Ge 

Publication date: 31 August 2023

Published in: Finite Fields and their Applications (Search for Journal in Brave)

Abstract: In this paper, we study problems about the similar configurations in $mathbb{F}_q^d$. Let $G=(V,E)$ be a graph, where $V=1,2,ldots,n$ and $EsubseteqVchoose2$. For a set $mathcalE$ in $mathbb{F}_q^d$, we say that $mathcalE$ contains a pair of $G$ with dilation ratio $r$ if there exist distinct $$ and distinct $$ such that $$ whenever $i,jinE$, where $$ for $$. We show that if $mathcalE$ has size at least $C_k{q}^{d/2}$, then $mathcalE$ contains a pair of $k$-stars with dilation ratio $r$, and that if $mathcalE$ has size at least $Ccdotminleft{q}^{(2d+1)/3},maxleft{q}^3,q^{d/2}ightight$, then $mathcalE$ contains a pair of $4$-paths with dilation ratio $r$. Our method is based on enumerative combinatorics and graph theory.

Full work available at URL: https://arxiv.org/abs/2301.12841

Recommendations

• A Furstenberg-Katznelson-Weiss type theorem on \((d+1)\)-point configurations in sets of positive density in finite field geometries
• Existence of similar point configurations in thin subsets of \(\mathbb{R}^d\)
• Embedding distance graphs in finite field vector spaces
• Distance graphs in vector spaces over finite fields
• Three-point configurations determined by subsets of \({\mathbb{F}_q}^2\) via the Elekes-Sharir paradigm

zbMATH Keywords

finite fieldpathstarsimilar configurations

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Hausdorff and packing measures (28A78) Erd?s problems and related topics of discrete geometry (52C10) Extremal set theory (05D05) Group actions on combinatorial structures (05E18) Finite fields and commutative rings (number-theoretic aspects) (11T99)

Cites Work

• Weighted restriction estimates and application to Falconer distance set problem
• Group actions and geometric combinatorics in \(\mathbb{F}_{q}^{d}\)
• Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture
• Erdös distance problem in vector spaces over finite fields
• Pinned distance sets, \(k\)-simplices, Wolff's exponent in finite fields and sum-product estimates
• A Holder Type Inequality for Symmetric Matrices with Nonnegative Entries
• An improved result for Falconer's distance set problem in even dimensions
• On Falconer's distance set problem in the plane
• On the quotient set of the distance set
• Existence of similar point configurations in thin subsets of \(\mathbb{R}^d\)

Cited In (2)

• On configurations of type \(( q^2 - q - 2 )_{q - 1}\)
• Near optimal thresholds for existence of dilated configurations in \(\mathbb{F}_q^d\)

This page was built for publication: Some results on similar configurations in subsets of \(\mathbb{F}_q^d\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6136696)