English

Counterexamples to the Corsten-Frankl conjecture on diameter-Ramsey simplices

Combinatorics 2026-04-22 v1

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 d3d\ge 3. The main tool is a sufficient criterion based on a higher-order deficit decomposition: if the squared deficits D2pipj2D^2-\|p_i-p_j\|^2 admit a nonnegative decomposition over subsets of the vertex set, with total mass at most D2D^2, 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 d3d\ge 3 we construct a diameter-Ramsey dd-simplex whose circumcenter lies outside its convex hull. A particularly simple family has squared edge lengths p1p22=p1pj2=7 (4jd+1)\|p_1-p_2\|^2=\|p_1-p_j\|^2=7~ (4\le j\le d+1), p1p32=4\|p_1-p_3\|^2=4, and pipj2=4 (2i<jd+1)\|p_i-p_j\|^2=4 ~ (2\le i<j\le d+1).

Keywords

Cite

@article{arxiv.2604.19126,
  title  = {Counterexamples to the Corsten-Frankl conjecture on diameter-Ramsey simplices},
  author = {Yaping Mao},
  journal= {arXiv preprint arXiv:2604.19126},
  year   = {2026}
}

Comments

11 pages

R2 v1 2026-07-01T12:27:50.132Z