Showing math.COShow all
2 papers · 1 filter
math.CO2025
Characterisation of the big Ramsey degrees of the generic partial order
Martin Balko, David Chodounský, Natasha Dobrinen +4
As a result of 33 intercontinental Zoom calls, we characterise big Ramsey degrees of the generic partial order. This is an infinitary extension of the well known fact that finite p…
math.CO2024
Alon-Tarsi for hypergraphs
Marcin Anholcer, Bartłomiej Bosek, BartÅomiej Bosek +12
Given a hypergraph , define for every edge a linear expression with arguments corresponding to the vertices. Next, let the polynomial be the product of such…