Thresholds for the monochromatic clique transversal game
Combinatorics
2022-07-08 v1
Abstract
We study a recently introduced two-person combinatorial game, the -monochromatic clique transversal game which is played by Alice and Bob on a graph . As we observe, this game is equivalent to the -biased Maker-Breaker game played on the clique-hypergraph of . Our main results concern the threshold bias that is the smallest integer such that Alice can win in the -monochromatic clique transversal game on if she is the first to play. Among other results, we determine the possible values of for the disjoint union of graphs, prove a formula for if is triangle-free, and obtain the exact values of , , and for all possible pairs .
Keywords
Cite
@article{arxiv.2207.03203,
title = {Thresholds for the monochromatic clique transversal game},
author = {Csilla Bujtás and Pakanun Dokyeesun and Sandi Klavžar},
journal= {arXiv preprint arXiv:2207.03203},
year = {2022}
}