Weaker distance-tree embedding conjecture for finite vector spaces
Weaker distance-tree embedding conjecture for finite vector spaces
Let be a prime power, let be a positive integer, and let . A distance tree is a tree whose edges are assigned nonzero distances in , and denotes its maximum degree. Weaker distance-tree conjecture. There is a constant such that every with
contains every distance tree with at most vertices and
This weaker version replaces the conjectured error term by the larger uniform error term , while retaining the near-spectral-size hypothesis on .
Sources & referencesView supporting material
Primary source
Debsoumya Chakraborti and Ben Lund, “Almost spanning distance trees in subsets of finite vector spaces”, arXiv:2306.12023 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.