Euclidean Steiner tree conjecture for regular simplicial complexes
Euclidean Steiner tree conjecture for regular simplicial complexes
Let and . A regular, unit simplicial complex on vertices has constituent simplices that are regular and unit. Euclidean Steiner tree conjecture for regular simplicial complexes. There exist constants and a sufficiently large such that, for every , every such complex satisfies both conditions: if its vertices can be partitioned into the vertices of at most unit regular simplices, then the -vertex point configuration has a Euclidean Steiner tree of cost at most ; and if its vertices cannot be partitioned into the vertices of fewer than unit regular simplices, then the point configuration has no Euclidean Steiner tree of cost less than . This is the formal gap statement motivating an APX-hardness strategy for Euclidean Steiner Tree. The source does not state a resolution.
Sources & referencesView supporting material
Primary source
Henry Fleischmann, Guillermo A. Gamboa Q., Karthik C. S., Josef Matějka and Jakub Petr, “On Steiner Trees of the Regular Simplex”, arXiv:2312.01252 (2023).
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.