3 papers
math.CO2026
Asymptotic Bounds for Online Ramsey Numbers of Stars versus Long Paths and Cycles
Sam Beilis, Israel R. Curbelo, Elizabeth R. Koizumi
The online Ramsey game for graphs and is played on the infinite complete graph . In each round, Builder chooses an edge, and Painter colors it red or blue. Th…
math.CO2026
On the asymptotic behavior of online Ramsey numbers for stars, paths and cycles
Sam Beilis, Israel R. Curbelo
The online Ramsey game for graphs and is played on the infinite complete graph . Each round, Builder chooses an edge, and Painter colors it red or blue. The o…
cs.DS2024
Online coloring of short interval graphs and two-count interval graphs
Israel R. Curbelo
We study the online coloring of -interval graphs, which are interval graphs with interval lengths in and 2-count interval graphs, which are interval graphs that require…