Linear Bounds for Cycle-free Saturation Games

2024-08-19 16:00-17:00 FAMNIT-MP6 Tomáš Masařík (University of Warsaw) Linear Bounds for Cycle-free Saturation Games Given a family of graphs F, we define the F-saturation game as follows. Two players alternate adding edges to an initially empty graph on n vertices,…

Accessibility Toolbar