Counterexamples to the Corsten–Frankl conjecture on diameter-Ramsey simplices Journal: European Journal of Combinatorics
Yaping Mao · 2026
Read Counterexamples to the Corsten–Frankl conjecture on diameter-Ramsey simplices Journal: European Journal of Combinatorics by Yaping Mao (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-19126.txt.
Introduction
Mao disproves the Corsten-Frankl conjecture in dimensions at least three. The conjecture held that a simplex is diameter-Ramsey exactly when its circumcenter lies in its hull. Mao's tool is a higher-order deficit criterion: deficits split nonnegatively over subsets with mass bounded by the squared diameter, making it diameter-Ramsey. The pairwise criterion appears as a special case. Mao builds one in every dimension at least three whose circumcenter lies outside its hull, including a family with squared edge lengths of 7 and 4.
Catalog record
| CREATOR | Yaping Mao |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 16933 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.19126
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Counterexamples to the Corsten–Frankl conjecture on diameter-Ramsey simplices Journal: European Journal of Combinatorics Yaping Mao 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 d\geq 3 . The main tool is a sufficient criterion based on a higher-order deficit decomposition: if the squared deficits D 2 − ‖ p i − p j ‖ 2 D^{2}-\|p_{i}-p_{j}\|^{2} admit a nonnegative decomposition over subsets of the vertex set, with total mass at most D 2 D^{2} , then the simplex is diameter-Ramsey. The pairwise deficit criterion of Frankl–Pach–Reiher–Rödl is recovered as a special case. As an application, for every d ≥ 3 d\geq 3 we construct a diameter-Ramsey d d -simplex whose circumcenter lies outside its convex hull. A particularly simple family has squared edge lengths ‖ p 1 − p 2 ‖ 2 = ‖ p 1 − p j ‖ 2 = 7 ( 4 ≤ j ≤ d + 1 ) \|p_{1}-p_{2}\|^{2}=\|p_{1}-p_{j}\|^{2}=7~(4\leq j\leq d+1) , ‖ p 1 − p 3 ‖ 2 = 4 \|p_{1}-p_{3}\|^{2}=4 , ‖ p i − p j ‖ 2 = 4 ( 2 ≤ i < j ≤ d + 1 ) \|p_{i}-p_{j}\|^{2}=4~(2\leq i<j\leq d+1) . 2020 MSC 05D10 , 51M20 , 52B11 1 Introduction Euclidean Ramsey theory considers the problems that for any positive integer r and any configuration K , does there exist an integer n_{0} such that for any n\geq n_{0} and any r -coloring of \mathbb{E}^{n} , there exists a monochromatic configuration congruent to K ? Erdős, Graham, Montgomery, Rothschild, Spencer, and Straus EGMRSS73 in 1973 first investigated this problem. We refer the reader to survey papers GrahamTressler , GrahamOldNew , GrahamRecentTrend . For a positive integer m , write [m]:=\{1,\dots,m\} . A finite set A\subset\mathbb{R}^{m} is called diameter-Ramsey if, for every positive integer q , there are an integer N and a finite set R\subset\mathbb{R}^{N} such that \diam(R)=\diam(A) and every q -coloring of R contains a monochromatic subset congruent to A . We write R\to(A)_{q} for this Ramsey property. Throughout the paper, by a simplex we mean its vertex set. Thus an (n-1) -simplex is a set A=\{p_{1},\dots,p_{n}\} of n affinely independent points in a Euclidean space. Its circumcenter is the center of the unique sphere through its vertices. Frankl, Pach, Reiher, and Rödl introduced diameter-Ramsey sets and proved, among other things, that regular simplices are diameter-Ramsey, that Cartesian products of diameter-Ramsey sets are again diameter-Ramsey, and that a pairwise deficit condition suffices for simplices to be diameter-Ramsey FPRR . Corsten and Frankl later proved that every finite spherical set with circumradius strictly larger than \diam(A)/\sqrt{2} is not diameter-Ramsey CF . Motivated by this, they CF proposed the following conjecture. Conjecture 1.1 . A simplex is diameter-Ramsey if and only if its circumcenter lies in its convex hull. The purpose of this paper is to show that this conjecture fails in every dimension d\geq 3 . Our main structural observation is a sufficient criterion that may be viewed as a higher-order deficit decomposition . Let A=\{p_{1},\dots,p_{n}\} be a simplex with diameter D , and define its pairwise deficits by \delta_{ij}:=D^{2}-\|p_{i}-p_{j}\|^{2}\qquad(1\leq i<j\leq n). We show that if the deficits \delta_{ij} admit a suitable nonnegative decomposition over subsets of [n] , with total mass at most D^{2} , then A is diameter-Ramsey. The criterion from [ FPRR , Section 4] is recovered when only two-element subsets are used. 2 Basic lemmas We begin with two standard facts and include short proofs for completeness. Lemma 2.1 . Every regular simplex is diameter-Ramsey. Proof. Let \Delta_{k} be a regular k -simplex of side length \ell , and fix a positive integer q . Consider a regular simplex V with qk+1 vertices and side length \ell . Then \diam(V)=\ell=\diam(\Delta_{k}) . In every q -coloring of V , some color appears on at least k+1 vertices. Any k+1 vertices of a regular simplex form a regular k -simplex of side length \ell , so V contains a monochromatic copy of \Delta_{k} . Hence \Delta_{k} is diameter-Ramsey. ∎ Lemma 2.2 . If X\subset\mathbb{R}^{m} and Y\subset\mathbb{R}^{n} are diameter-Ramsey, then their Cartesian product X\times Y:=\{(x,y):x\in X,\ y\in Y\}\subset\mathbb{R}^{m+n}, with the Euclidean product metric, is diameter-Ramsey. Moreover, \diam(X\times Y)^{2}=\diam(X)^{2}+\diam(Y)^{2}. Proof. Fix a positive integer q . Since X is diameter-Ramsey, there is a finite set S such that \diam(S)=\diam(X)\qquad\text{and}\qquad S\to(X)_{q}. Let \mathcal{P} be the finite set of all pairs (X^{\prime},c) where X^{\prime}\subseteq S , X^{\prime}\cong X , and c\in[q] . Put M:=|\mathcal{P}| . Since Y is diameter-Ramsey, there is a finite set T such that \diam(T)=\diam(Y)\qquad\text{and}\qquad T\to(Y)_{M}. We claim that S\times T witnesses that X\times Y is diameter-Ramsey for q colors. Let \chi:S\times T\to[q] be a q -coloring. For each y\in T , the coloring x\longmapsto\chi(x,y)\qquad(x\in S) contains a monochromatic copy X_{y}\subseteq S congruent to X . Choose one such copy and denote its color by c_{y} . Thus each y\in T receives the auxiliary color \phi(y):=(X_{y},c_{y})\in\mathcal{P}. Since T\to(Y)_{M} , there exists a subset Y^{\prime}\subseteq T congruent to Y on which \phi is constant. Hence there are a fixed copy X_{*}\subseteq S congruent to X and a fixed color c_{*} such that X_{y}=X_{*} and c_{y}=c_{*} for all y\in Y^{\prime} . Therefore every point of X_{*}\times Y^{\prime} has color c_{*} , and X_{*}\times Y^{\prime} is a monochromatic copy of X\times Y . The formula for the diameter follows from the product metric: \diam(S\times T)^{2}=\diam(S)^{2}+\diam(T)^{2}=\diam(X)^{2}+\diam(Y)^{2}. Therefore X\times Y is diameter-Ramsey. ∎ By induction, Lemma 2.2 applies to every finite Cartesian product of diameter-Ramsey sets. 3 A higher-order deficit criterion Theorem 3.1 . Let A=\{p_{1},\dots,p_{n}\} be an (n-1) -simplex with n\geq 2 , and let D:=\diam(A). Relabel the vertices so that \|p_{1}-p_{2}\|=D . Let \mathcal{B}:=\{B\subseteq[n]:|B|\geq 2\ \text{and}\ \{1,2\}\nsubseteq B\}. Suppose that there are nonnegative real numbers \alpha_{B} , indexed by B\in\mathcal{B} , such that D^{2}-\|p_{i}-p_{j}\|^{2}=\sum_{\begin{subarray}{c}B\in\mathcal{B}\\ \{i,j\}\subseteq B\end{subarray}}\alpha_{B}\qquad(1\leq i<j\leq n), (1) and \sum_{B\in\mathcal{B}}\alpha_{B}\leq D^{2}. (2) Then A is diameter-Ramsey. Proof. Define the reserve mass \alpha_{0}:=D^{2}-\sum_{B\in\mathcal{B}}\alpha_{B}\geq 0. We shall realize A inside a finite Cartesian product of regular simplices whose diameter is D . If \alpha_{0}>0 , let S_{0} be a regular (n-1) -simplex of side length \sqrt{\alpha_{0}} with distinct vertices v_{1}^{(0)},\dots,v_{n}^{(0)}. If \alpha_{0}=0 , let S_{0} be a singleton and put v_{1}^{(0)}=\cdots=v_{n}^{(0)} equal to its unique point. For each B\in\mathcal{B} with \alpha_{B}>0 , let S_{B} be a regular simplex of side length \sqrt{\alpha_{B}} with vertex set \{u_{B}\}\cup\{v_{i}^{(B)}:i\notin B\}. This is possible because the displayed set has n-|B|+1 vertices. Define q_{i}^{(B)}:=\begin{cases}u_{B},&i\in B,\\[2.84526pt] v_{i}^{(B)},&i\notin B,\end{cases}\qquad(i\in[n]), and set q_{i}^{(0)}:=v_{i}^{(0)} . Now put \mathcal{R}:=S_{0}\times\prod_{\begin{subarray}{c}B\in\mathcal{B}\\ \alpha_{B}>0\end{subarray}}S_{B} and q_{i}:=\bigl(q_{i}^{(0)},(q_{i}^{(B)})_{B}\bigr)\in\mathcal{R}\qquad(i\in[n]). Fix 1\leq i<j\leq n . In the factor S_{B} , the points q_{i}^{(B)} and q_{j}^{(B)} coincide if and only if \{i,j\}\subseteq B ; otherwise they are distinct vertices of a regular simplex and are at squared distance \alpha_{B} . Therefore \displaystyle\|q_{i}-q_{j}\|^{2} \displaystyle=\alpha_{0}+\sum_{\begin{subarray}{c}B\in\mathcal{B}\\ \alpha_{B}>0\\ \{i,j\}\nsubseteq B\end{subarray}}\alpha_{B} \displaystyle=D^{2}-\sum_{\begin{subarray}{c}B\in\mathcal{B}\\ \{i,j\}\subseteq B\end{subarray}}\alpha_{B} \displaystyle=\|p_{i}-p_{j}\|^{2}, where the last equality is ( 1 ). Thus \{q_{1},\dots,q_{n}\} is congruent to A . Moreover, no set B\in\mathcal{B} contains both 1 and 2 . Hence q_{1} and q_{2} are distinct in every nontrivial factor, and \|q_{1}-q_{2}\|^{2}=\alpha_{0}+\sum_{B\in\mathcal{B}}\alpha_{B}=D^{2}. The same sum is the squared diameter of the product \mathcal{R} , so \diam(\mathcal{R})=D. By Lemma 2.1 , every