3 papers
cs.DS2026
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 requir…
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…
math.CO2025
On the on-line coloring of unit interval graphs with proper interval representation
Israel R. Curbelo, Hannah R. Malko
We define the problem as a two-player game between Algorithm and Builder. The game is played in rounds. Each round, Builder presents an interval that is neither contained in nor co…