当前位置: X-MOL 学术Bull. Lond. Math. Soc. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Almost spanning distance trees in subsets of finite vector spaces
Bulletin of the London Mathematical Society ( IF 0.9 ) Pub Date : 2024-03-08 , DOI: 10.1112/blms.13022
Debsoumya Chakraborti 1 , Ben Lund 2
Affiliation  

For and an odd prime power , consider the vector space over the finite field , where the distance between two points and is defined as . A distance graph is a graph associated with a nonzero distance to each of its edges. We show that large subsets of vector spaces over finite fields contain every nearly spanning distance tree with bounded degree in each distance. This quantitatively improves results by Bennett, Chapman, Covert, Hart, Iosevich, and Pakianathan on finding distance paths, and results by Pham, Senger, Tait, and Thu on finding distance trees. A key ingredient in proving our main result is to obtain a colorful generalization of a classical result of Haxell about finding nearly spanning bounded-degree trees in an expander.

中文翻译:

有限向量空间子集中的几乎跨越距离树

为了和一个奇素数幂,考虑向量空间在有限域上,其中两点之间的距离定义为。距离图是与其每条边的非零距离相关联的图。我们证明了有限域上向量空间的大子集包含每个距离上具有有界度的几乎跨越距离树。这定量地改进了 Bennett、Chapman、Covert、Hart、Iosevich 和 Pakianathan 在查找距离路径方面的结果,以及 Pham、Senger、Tait 和 Thu 在查找距离树方面的结果。证明我们主要结果的一个关键因素是获得 Haxell 经典结果的丰富多彩的概括,即在扩展器中找到几乎跨越有界度树。
更新日期:2024-03-10
down
wechat
bug