Weaker distance-tree embedding conjecture for finite vector spaces

Let qq be a prime power, let dd be a positive integer, and let Δ2\Delta\geq 2. A distance tree is a tree whose edges are assigned nonzero distances in Fqd\mathbb{F}_q^d, and Δ(T)\Delta(\mathcal{T}) denotes its maximum degree. Weaker distance-tree conjecture. There is a constant CΔC_\Delta such that every SFqdS\subseteq\mathbb{F}_q^d with

SCΔo(dlogq)q(d+1)/2|S|\geq C_\Delta^{o(d\log q)}q^{(d+1)/2}

contains every distance tree T\mathcal{T} with at most S100q(d+1)/2|S|-100q^{(d+1)/2} vertices and

Δ(T)Δ.\Delta(\mathcal{T})\leq\Delta.

This weaker version replaces the conjectured error term 100qd+1S1100q^{d+1}|S|^{-1} by the larger uniform error term 100q(d+1)/2100q^{(d+1)/2}, while retaining the near-spectral-size hypothesis on SS.

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.