Lower bounds on geometric Ramsey functions

DOI10.1145/2582112.2582146zbMath1395.05180arXiv1307.5157OpenAlexW2038378199MaRDI QIDQ4635583

Zuzana Safernová, Marek Eliáš, Edgardo Roldán-Pensado, Ji{ří} Matoušek

Publication date: 23 April 2018

Published in: SIAM Journal on Discrete Mathematics, Proceedings of the thirtieth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1307.5157

zbMATH Keywords

Ramsey theoryorder typeRamsey functionsemialgebraic predicatesuper order typesuperorder-type

Mathematics Subject Classification ID

Semialgebraic sets and related spaces (14P10) Ramsey theory (05D10)

Related Items (7)

Curves in \(\mathbb R^d\) intersecting every hyperplane at most \(d+1\) times ⋮ Ramsey numbers of semi-algebraic and semi-linear hypergraphs ⋮ Semi-algebraic Ramsey numbers ⋮ One-Sided Epsilon-Approximants ⋮ Ramsey numbers and monotone colorings ⋮ RAMSEY GROWTH IN SOME NIP STRUCTURES ⋮ Three-monotone interpolation

This page was built for publication: Lower bounds on geometric Ramsey functions