Expositiones Mathematicae ( IF 0.7 ) Pub Date : 2022-11-24 , DOI: 10.1016/j.exmath.2022.11.001 Csilla Bujtás , Pakanun Dokyeesun , Sandi Klavžar
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 .
中文翻译:
单色集团横向博弈的阈值
我们研究最近推出的两人组合游戏,- Alice 和 Bob 在图上玩的单色集团横向游戏. 正如我们观察到的,这个游戏相当于-在 clique-hypergraph 上玩的有偏见的 Maker-Breaker 游戏. 我们的主要结果涉及阈值偏差那是最小的整数这样爱丽丝就可以赢得- 单色集团横向游戏如果她是第一个玩的。在其他结果中,我们确定的可能值对于图的不相交并,证明一个公式如果是无三角形的,并获得的精确值,, 和对于所有可能的对.