2 papers
math.CO2023
All These Approximate Ramsey Properties
Nadav Meir, Aris Papadopoulos
We consider finitary approximations of the (embedding) Ramsey property. Using a class of homogeneous reducts of random ordered hypergraphs, we prove that these properties form a st…
math.LO2023
Monadic NIP in monotone classes of relational structures
Samuel Braunfeld, Anuj Dawar, Ioannis Eleftheriadis +1
We prove that for any monotone class of finite relational structures, the first-order theory of the class is NIP in the sense of stability theory if, and only if, the collection of…