arXiv++ Combinatorics

Browse math.CO papers from arXiv

A recursive Lovász theta number for simplex-avoiding sets

Published: 2021-06-17 | Updated: 2022-05-24
Comments: (v2) 14 pages, 3 figures, background information on Euclidean Ramsey theory added
Journal: Proc. AMS 150 (2022), 3307-3322

Abstract

We recursively extend the Lovász theta number to geometric hypergraphs on the unit sphere and on Euclidean space, obtaining an upper bound for the independence ratio of these hypergraphs. As an application we reprove a result in Euclidean Ramsey theory in the measurable setting, namely that every $k$-simplex is exponentially Ramsey, and we improve existing bounds for the base of the exponential.

BibTeX

Loading...