当前位置: X-MOL 学术Expos. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Thresholds for the monochromatic clique transversal game
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 (a,b)-monochromatic clique transversal game which is played by Alice and Bob on a graph G. As we observe, this game is equivalent to the (b,a)-biased Maker–Breaker game played on the clique-hypergraph of G. Our main results concern the threshold bias a1(G) that is the smallest integer a such that Alice can win in the (a,1)-monochromatic clique transversal game on G if she is the first to play. Among other results, we determine the possible values of a1(G) for the disjoint union of graphs, prove a formula for a1(G) if G is triangle-free, and obtain the exact values of a1(CnCm), a1(CnPm), and a1(PnPm) for all possible pairs (n,m).



中文翻译:

单色集团横向博弈的阈值

我们研究最近推出的两人组合游戏,(A,b)- Alice 和 Bob 在图上玩的单色集团横向游戏G. 正如我们观察到的,这个游戏相当于(b,A)-在 clique-hypergraph 上玩的有偏见的 Maker-Breaker 游戏G. 我们的主要结果涉及阈值偏差A1个(G)那是最小的整数A这样爱丽丝就可以赢得(A,1个)- 单色集团横向游戏G如果她是第一个玩的。在其他结果中,我们确定的可能值A1个(G)对于图的不相交并,证明一个公式A1个(G)如果G是无三角形的,并获得的精确值A1个(CnC),A1个(CnP), 和A1个(PnP)对于所有可能的对(n,).

更新日期:2022-11-24
down
wechat
bug