The superlinear triangulation conjecture in higher dimensions
Statement
Let be a finite point set in , and let a triangulation of be a subdivision of its convex hull into simplices whose vertices belong to and whose interiors are pairwise disjoint. The superlinear triangulation conjecture. For each and every point set there exists a triangulation with superlinear many -simplices. A positive answer would imply the preceding many-color conjecture and would affirm the open problem attributed to Urrutia in dimension three; the source says that this extension is believed but provides no proof or resolution.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.