Martin Balko

most citedRamsey theorem for trees with successor operation

2 citations · 2 across the 2 of their papers we have counts for

collaborators

2 papers

math.CO2023★ 2 cited

Ramsey theorem for trees with successor operation

Martin Balko, David Chodounský, Natasha Dobrinen +4

We prove a general Ramsey theorem for trees with a successor operation. This theorem is a common generalization of the Carlson-Simpson Theorem and the Milliken Tree Theorem for reg…

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…