Counterexamples to the Corsten-Frankl conjecture on diameter-Ramsey simplices
Abstract
Corsten and Frankl conjectured that a simplex is diameter-Ramsey if and only if its circumcenter lies in its convex hull. We disprove this conjecture in every dimension d 3. The main tool is a sufficient criterion based on a higher-order deficit decomposition: if the squared deficits D2-\|pi-pj\|2 admit a nonnegative decomposition over subsets of the vertex set, with total mass at most D2, then the simplex is diameter-Ramsey. The pairwise deficit criterion of Frankl--Pach--Reiher--R\"odl is recovered as a special case. As an application, for every d 3 we construct a diameter-Ramsey d-simplex whose circumcenter lies outside its convex hull. A particularly simple family has squared edge lengths \|p1-p2\|2=\|p1-pj\|2=7~ (4 j d+1), \|p1-p3\|2=4, and \|pi-pj\|2=4 ~ (2 i<j d+1).
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.