Showing math.COShow all
2 papers · 1 filter
math.CO2023
Duality and -Boundedness of Ordered Graphs
Michal Čertík, Jaroslav Nešetřil
We show that there exists only one duality pair for ordered graphs. We will also define a corresponding definition of -boundedness for ordered graphs and show that all ordered…
math.CO2016
Ramsey Partial Orders from Acyclic Graphs
Jaroslav Nešetřil, Vojtěch Rödl
We prove that finite partial orders with a linear extension form a Ramsey class. Our proof is based on the fact that class of acyclic graphs has the Ramsey property and uses the pa…