Ramsey theory of low-degree semialgebraic relations
Combinatorics
2026-02-23 v1 Logic
Abstract
We prove that hypergraphs defined by low-degree polynomial inequalities contain large homogeneous subsets. Formally, let be an -uniform hypergraph on vertices that is semialgebraic of constant description complexity, and each defining polynomial has degree at most . Then contains a clique or an independent set of size , where .
Keywords
Cite
@article{arxiv.2602.18316,
title = {Ramsey theory of low-degree semialgebraic relations},
author = {Azem Adibelli and István Tomon},
journal= {arXiv preprint arXiv:2602.18316},
year = {2026}
}
Comments
22 pages