Linear bounds for cycle-free saturation games
From MaRDI portal
Publication:2153400
DOI10.37236/10808zbMath1492.05100arXiv2108.05295MaRDI QIDQ2153400
Sean English, Erin Meger, Tomáš Masařík, Michael S. Ross, Sam Spiro, Grace McCourt
Publication date: 4 July 2022
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2108.05295
05C35: Extremal problems in graph theory
91A05: 2-person games
91A43: Games involving graphs
05C38: Paths and cycles
05C57: Games on graphs (graph-theoretic aspects)