3 papers
math.CO2026
Vertex-Ramsey theorems for Cartesian powers of graphs
Nóra Almási, Maria Axenovich, Arsenii Sagdeev
For graphs and positive integers and we write if every -vertex-coloring of the Cartesian power of contains a…
math.CO2025
Online Ramsey turnaround numbers
Nóra Almási, Maria Axenovich
The online Ramsey turnaround game is a game between two players, Builder and Painter, on a board of vertices using colors, for a fixed graph on at most vertices. Th…
math.CO2025
Alternating odd cycles and orientations of Kneser-like graphs
Nóra Almási, Gábor Simonyi
We call an oriented odd cycle alternating if it has exactly one vertex whose in-degree and out-degree are both positive. In this paper, we investigate whether certain graphs admit…