The exponential convergence conjecture for triangle-free unit-distance digraphs

From papers

For dNd\in\mathbb{N}, let G(d)G(d) be the infimum of tˉ(G)/E(G)\bar{t}(G)/|E(G)| over all finite unit-distance digraphs GG in Rd\mathbb{R}^d with E(G)>0|E(G)|>0, where tˉ(G)\bar{t}(G) is the maximum number of edges in a subgraph without any directed cyclic triangles. A digraph is unit-distance if every edge xyxy satisfies xy2=1\lVert x-y\rVert_2=1.

Exponential convergence conjecture. There exist absolute constants c>0c>0 and d0Nd_0\in\mathbb{N} such that, for all dd0d\geqslant d_0,

G(d)12+exp(cd).G(d)\leqslant \frac{1}{2}+\exp(-cd).

This conjecture would give an exponentially sharp upper bound for the extremal density of Δ\Delta-free subsets of high-dimensional spheres, complementing the paper's polynomial upper bound and its connection between such sets and triangle-free unit-distance digraphs.

Progress summary

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

Sources & referencesView supporting material

Primary source

Anubhab Ghosal and Dmitry Tsarev, “On the largest size of sum-free sets in symmetric regions”, arXiv:2607.07991 (2026).

Solutions 0

No solutions have been posted yet.