Creating triangles in Constructor-Blocker games
Combinatorics
2025-10-08 v1
Abstract
Generalized Tur\'an problems investigate the maximization of the number of certain structures (typically edges) under some constraints in a graph. We study a game version of these problems, the Constructor-Blocker game. We mainly focus on the case where Constructor tries to maximize the number of triangles in her graph, while forbidding her to claim short paths or cycles. We also study a variant of this game, where we impose some planarity constraints on Constructor instead of forbidding certain subgraphs. For all games studied, we obtain (precise) asymptotics or upper and lower bounds.
Keywords
Cite
@article{arxiv.2510.05811,
title = {Creating triangles in Constructor-Blocker games},
author = {Chloé Boisson and Yannick Mogge and Aline Parreau and Théo Pierron},
journal= {arXiv preprint arXiv:2510.05811},
year = {2025}
}