3 papers
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.HO2023
The Mathematics of László Lovász
Martin Grötschel, Jaroslav Nešetřil
This is an exposition of the contributions of László Lovász to mathematics and computer science written on the occasion of the bestowal of the Abel Prize~2021 to him. Our survey, o…
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…