English

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 HH be an rr-uniform hypergraph on NN vertices that is semialgebraic of constant description complexity, and each defining polynomial has degree at most DD. Then HH contains a clique or an independent set of size nn, where N\mboxtw3D3(n)N\leq \mbox{tw}_{3D^3}(n).

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