Ramsey theory of low-degree semialgebraic relations
Azem Adibelli and István Tomon · 2026
Read Ramsey theory of low-degree semialgebraic relations by Azem Adibelli and István Tomon (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-2602-18316.txt.
Description
Azem Adibelli and one co-author prove that hypergraphs defined by simple polynomial inequalities hold large uniform subsets. Their 2026 paper treats r-uniform hypergraphs on N vertices that are semialgebraic of constant description complexity, with each defining polynomial of degree at most D. Ramsey theory asks how large a fully connected or fully empty subset must appear.
The theorem guarantees a clique or independent set of size n whenever N is at most a tower of exponentials of height three D cubed in n. In plain terms, even huge hypergraphs built from low-degree inequalities cannot avoid a sizable all-or-nothing subset, though the bound grows extremely fast with the target size. The result extends Ramsey-type guarantees to a broad geometric family.
Catalog record
| CREATOR | Azem Adibelli and István Tomon |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 65 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-18316