Thickness bounds imply recursively bounded refinement complexity

About 13 years old · traced to

Let KnK^n be a simplicial complex, let ϵ\epsilon be positive, and let B1d⊂RdB^d_1\subset\mathbb{R}^d denote the unit ball. A piecewise smooth embedding of KnK^n into Rd\mathbb{R}^d has thickness ϵ\epsilon when it satisfies the paper's thickness condition. Thickness–refinement conjecture. If KnK^n admits a piecewise smooth embedding of thickness ϵ\epsilon into Rd\mathbb{R}^d, more specifically into B1d⊂RdB^d_1\subset\mathbb{R}^d, then

rc⁡(K)<r(ϵ),\operatorname{rc}(K)<r(\epsilon),

where rr is a recursively computable function of ϵ\epsilon. This technical conjecture would connect geometric thickness with refinement complexity and is intended to support a thickness analogue of the non-recursive refinement-complexity theorem. The paper notes that proving it is technically difficult because its minimal thickness definition does not control the proximity of adjacent simplices.

References

Primary source

Michael Freedman and Vyacheslav Krushkal, “Geometric complexity of embeddings in R^d”, arXiv:1311.2667 (2013).

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.