Marian Poljak

collaborators

2 papers

math.CO2023

On ordered Ramsey numbers of matchings versus triangles

Martin Balko, Marian Poljak

For graphs $G^{<}$ and $H^{<}$ with linearly ordered vertex sets, the \ordered Ramsey number $r_{<} (G^{<}, H^{<})$ is the smallest positive integer $N$ such that any red-blue coloring of the…

math.CO2022

On off-diagonal ordered Ramsey numbers of nested matchings

Martin Balko, Marian Poljak

For two graphs $G^{<}$ and $H^{<}$ with linearly ordered vertex sets, the ordered Ramsey number $r_{<} (G^{<}, H^{<})$ is the minimum $N$ such that every red-blue coloring of the edges of the…