arXiv++ Combinatorics

Browse math.CO papers from arXiv

On Big Ramsey degrees of universal $ω$-edge-labeled hypergraphs

Published: 2025-05-28 | Updated: 2025-05-31
Comments: 6 pages, 1 figure, accepted to Eurocomb 2025. Minor revision with updated citations and introduction
Journal: In EuroComb'25, Booklet of extended abstracts, pages 660-665. HUN-REN Alfréd Rényi Institute of Mathematics, 2025

Abstract

We show that the big Ramsey degrees of every countable universal $u$-uniform $ω$-edge-labeled hypergraph are infinite for every $u\geq 2$. Together with a recent result of Braunfeld, Chodounský, de Rancourt, Hubička, Kawach, and Konečný this finishes full characterisation of unrestricted relational structures with finite big Ramsey degrees.

BibTeX

Loading...