Diameter-Ramsey triangles below the 135 ∘ 135^{\circ} threshold
Yaping Mao · 2026
Read Diameter-Ramsey triangles below the 135 ∘ 135^{\circ} threshold 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-22090.txt.
Introduction
Mao proves that every non-degenerate triangle whose largest angle is strictly smaller than 135 degrees is diameter-Ramsey. A finite Euclidean set is diameter-Ramsey if, for every number of colors, some finite same-diameter witness exists. Every coloring of the witness contains a monochromatic congruent copy of the set. Together with the theorem of Corsten and Frankl that triangles with an angle larger than 135 degrees are not diameter-Ramsey, this gives the sharp classification. It covers the two open angular ranges on either side of 135 degrees.
Catalog record
| CREATOR | Yaping Mao |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 15449 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.22090
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Diameter-Ramsey triangles below the 135 ∘ 135^{\circ} threshold Yaping Mao Abstract A finite Euclidean set is diameter-Ramsey if, for every number of colors, some finite same-diameter witness has the property that every coloring of the witness contains a monochromatic congruent copy of the set. Frankl, Pach, Reiher and Rödl asked whether any obtuse triangle is diameter-Ramsey. We prove the stronger statement that every non-degenerate triangle whose largest angle is strictly smaller than 135 ∘ 135^{\circ} is diameter-Ramsey. Together with the theorem of Corsten and Frankl that triangles with an angle larger than 135 ∘ 135^{\circ} are not diameter-Ramsey, this gives the sharp classification for the two open angular ranges on either side of 135 ∘ 135^{\circ} . The proof uses a weighted k k -subset configuration with non-negative coefficients; a finite binary-tree construction realizes the required two prescribed overlaps, and the ordinary hypergraph Ramsey theorem then forces a monochromatic copy of the triangle. 2020 MSC 05D10 , 52C10 , 51M20 1 Introduction Euclidean Ramsey theory, initiated by Erdős, Graham, Montgomery, Rothschild, Spencer and Straus [ 2 ] , asks which finite Euclidean configurations are forced to occur monochromatically under arbitrary finite colorings of sufficiently rich Euclidean sets or spaces. In the finite-witness form used here, a finite set P in a Euclidean space is called Ramsey if, for every integer r\geq 2 , there is a finite Euclidean set R such that every r -coloring of the points of R contains a monochromatic subset congruent to P . A classical theorem of Frankl and Rödl states that every triangle is Ramsey [ 4 ] ; later they proved more generally that every non-degenerate simplex is Ramsey [ 5 ] . Frankl, Pach, Reiher and Rödl introduced the following same-diameter strengthening in their work on Borsuk and Ramsey type questions [ 3 ] . For a finite Euclidean set P , write \diam(P)=\max\{\|x-y\|:x,y\in P\}. Definition 1.1 (Diameter-Ramsey set) . A finite set P in a Euclidean space is diameter-Ramsey if, for every integer r\geq 2 , there exist an integer D and a finite set R\subset\mathbb{R}^{D} such that \diam(R)=\diam(P) and every r -coloring of the points of R contains a monochromatic subset congruent to P . Every diameter-Ramsey set is Ramsey, but the converse is false. For triangles, Frankl, Pach, Reiher and Rödl proved that all acute and right triangles are diameter-Ramsey, while no triangle with an angle larger than 150^{\circ} is diameter-Ramsey [ 3 ] . They asked whether there exists an obtuse triangle that is diameter-Ramsey. Corsten and Frankl subsequently proved that every finite set of diameter 1 whose circumradius is strictly larger than 1/\sqrt{2} is not diameter-Ramsey; in particular, every triangle with an angle larger than 135^{\circ} is not diameter-Ramsey [ 1 ] . The purpose of this note is to close the positive side up to the same threshold. Theorem 1.2 . Let T be a non-degenerate triangle. If the largest angle of T is strictly smaller than 135^{\circ} , then T is diameter-Ramsey. Thus the original question has a strong affirmative answer: not only do obtuse diameter-Ramsey triangles exist, but all obtuse triangles with largest angle below 135^{\circ} are diameter-Ramsey. Combining Theorem 1.2 with the obstruction of Corsten and Frankl gives a sharp open-interval threshold at 135^{\circ} ; the exact endpoint is not addressed here. We also obtain an immediate consequence for a conjecture of Corsten and Frankl. They conjectured that a simplex is diameter-Ramsey if and only if its circumcenter belongs to its convex hull [ 1 , Conjecture 3.1] . Since the circumcenter of an obtuse triangle lies outside the triangle, Theorem 1.2 refutes this conjecture already for two-dimensional simplices. The proof is elementary apart from the finite hypergraph Ramsey theorem. The main construction is a family of weighted k -subset vectors x_{I}=\sum_{j=1}^{k}\alpha_{j}e_{i_{j}},\qquad I=\{i_{1}<\cdots<i_{k}\}, where all coefficients are non-negative. Non-negativity keeps the diameter under control, while a finite binary-tree pattern realizes two prescribed overlap inner products. A Ramsey argument then makes the three desired k -subsets monochromatic. 2 Weighted subset configurations We write [n]=\{1,\ldots,n\} and, for a finite set X , we write \binom{X}{k} for the family of all k -element subsets of X . For integers k,m,r\geq 1 , let R_{k}(m;r) denote a k -uniform hypergraph Ramsey number: every r -coloring of \binom{[N]}{k} with N\geq R_{k}(m;r) contains an m -element set S such that all members of \binom{S}{k} have the same color. Let \Omega be a finite linearly ordered set and let U=\{u_{1}<\cdots<u_{k}\},\qquad V=\{v_{1}<\cdots<v_{k}\} be k -subsets of \Omega . For a coefficient vector \alpha=(\alpha_{1},\ldots,\alpha_{k}) , define the ordered overlap form \mu_{\alpha}(U,V)=\sum_{\begin{subarray}{c}1\leq s,t\leq k\\ u_{s}=v_{t}\end{subarray}}\alpha_{s}\alpha_{t}. (1) This notation records which coefficient position a common element occupies in each ordered subset. Lemma 2.1 (Weighted k -subset model) . Let \alpha_{1},\ldots,\alpha_{k}\geq 0 and put L=\sum_{j=1}^{k}\alpha_{j}^{2}>0. For n\geq k and I=\{i_{1}<\cdots<i_{k}\}\in\binom{[n]}{k} , define x_{I}=\sum_{j=1}^{k}\alpha_{j}e_{i_{j}}\in\mathbb{R}^{n}, where e_{1},\ldots,e_{n} are the standard unit vectors. Then \langle x_{I},x_{J}\rangle=\mu_{\alpha}(I,J) (2) for all I,J\in\binom{[n]}{k} , where [n] has its natural order. In particular, if n\geq 2k , then X_{\alpha}(n):=\{x_{I}:I\in\binom{[n]}{k}\} has diameter \sqrt{2L} . Proof. Equation ( 2 ) follows by expanding the inner product and using the orthonormality of the standard basis. Each vector x_{I} has squared norm L . Since the coefficients are non-negative, all inner products are non-negative; hence \|x_{I}-x_{J}\|^{2}=2L-2\langle x_{I},x_{J}\rangle\leq 2L. If n\geq 2k , there are disjoint k -subsets I,J\subset[n] . For them \langle x_{I},x_{J}\rangle=0 , so the upper bound 2L is attained. Thus \diam(X_{\alpha}(n))=\sqrt{2L} . ∎ The next lemma is the main realization step. It says that every point strictly inside a quarter disk can be represented by two ordered overlaps with one common coefficient vector. Lemma 2.2 (Finite binary-tree representation) . Let L>0 and let p,q\geq 0 satisfy p^{2}+q^{2}<L^{2}. Then there exist an integer k\geq 1 , non-negative coefficients \alpha_{1},\ldots,\alpha_{k} satisfying \sum_{j=1}^{k}\alpha_{j}^{2}=L, a finite linearly ordered set \Omega , and three k -subsets A,B,C\in\binom{\Omega}{k} such that \mu_{\alpha}(A,B)=0,\qquad\mu_{\alpha}(A,C)=p,\qquad\mu_{\alpha}(B,C)=q. Proof. If p=q=0 , take k=1 , \alpha_{1}=\sqrt{L} , and take A,B,C to be three distinct singleton subsets of a three-element ordered set. Thus assume p^{2}+q^{2}>0 . Set \rho=\frac{\sqrt{p^{2}+q^{2}}}{L}\in(0,1). Choose an integer M\geq 1 such that \rho<\frac{M}{M+1}. For 0\leq\eta<1 define f_{M}(\eta)=\sqrt{\eta}\,\frac{1-\eta^{M}}{1-\eta^{M+1}}. The function f_{M} extends continuously to \eta=1 , with f_{M}(1)=M/(M+1) . Since f_{M}(0)=0 and \rho<M/(M+1) , the intermediate value theorem gives a number \eta\in(0,1) such that \sqrt{\eta}\,\frac{1-\eta^{M}}{1-\eta^{M+1}}=\rho. (3) Define s=\frac{p}{\sqrt{p^{2}+q^{2}}}\sqrt{\eta},\qquad t=\frac{q}{\sqrt{p^{2}+q^{2}}}\sqrt{\eta}. Then s,t\geq 0 and s^{2}+t^{2}=\eta . Let \mathcal{T}_{M} be the set of all binary words of length at most M , including the empty word \varnothing , ordered first by length and then lexicographically with 0<1 . We define coefficients indexed by \mathcal{T}_{M} recursively. Put \alpha_{\varnothing}=\lambda,\qquad\alpha_{w0}=s\alpha_{w},\qquad\alpha_{w1}=t\alpha_{w}, where \lambda^{2}=L\frac{1-\eta}{1-\eta^{M+1}}. For each level j , \sum_{|w|=j}\alpha_{w}^{2}=\lambda^{2}(s^{2}+t^{2})^{j}=\lambda^{2}\eta^{j}. Hence \sum_{w\in\mathcal{T}_{M}}\alpha_{w}^{2}=\lambda^{2}\sum_{j=0}^{M}\eta^{j}=L. Let k=|\mathcal{T}_{M}|=2^{M+1}-1 , and list the coefficients \alpha_{w} in the order of \mathcal{T}_{M} to obtain (\alpha_{1},\ldots,\alpha_{k}) . It remains to define the ordered pattern. Introduce symbols z,\qquad a_{w},b_{w}\quad(w\in\mathcal{T}_{M}). Set A=\{a_{w}:w\in\mathcal{T}_{M}\},\qquad B=\{b_{w}:w\in\mathcal{T}_{M}\}, and C=\{z\}\cup\{a_{w}:|w|<M\}\cup\{b_{w}:|w|<M\}. Thus |A|=|B|=|C|=k . We now put a linear order on \Omega=\{z\}\cup\{a_{w},b_{w}:w\in\mathcal{T}_{M}\} as follows. Place z first. Then, for each non-empty word u\in\mathcal{T}_{M} in the order of \mathcal{T}_{M} , place a_{w} if u=w0 and place b_{w} if u=w1 . Finally append the remaining symbols a_{w} with |w|=M in the order of \mathcal{T}_{M} , followed by the remaining symbols b_{w} with |w|=M in the order of \mathcal{T}_{M} . With this