Kolmogorov-Barzdin embedding conjecture for higher-dimensional simplicial complexes

Let XX be a kk-dimensional simplicial complex with NN simplices, and suppose that each vertex lies in at most LL simplices. Let n2k+1n\ge 2k+1. An embedding is 1-thick if the distance between the images of any two non-adjacent simplices is at least 11. Higher-dimensional Kolmogorov-Barzdin conjecture. There is a 1-thick embedding of XX into the nn-dimensional ball of radius

RC(n,L)N1nk.R\le C(n,L)N^{\frac{1}{n-k}}.

This conjecture seeks the sharp higher-dimensional analogue of the Kolmogorov-Barzdin estimates for thick embeddings of graphs. The paper establishes an upper bound with an additional factor of NϵN^{\epsilon} and proves near-sharpness up to such factors, so the conjectured removal of the NϵN^{\epsilon} loss remains open.

Sources & referencesView supporting material

Primary source

Misha Gromov and Larry Guth, “Generalizations of the Kolmogorov-Barzdin embedding estimates”, arXiv:1103.3423 (2011).

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.