The Speed and Threshold of the Biased Hamilton Cycle Game
我们证明了存在一个常数C，使得对于任何$b<\frac{n}{\ln{n}}-\frac{Cn}{(\ln{n})^{3/2}}$，Maker在$n+\frac{Cn}{\sqrt{\ln{n}}}$步中赢得Maker-Breaker Hamilton循环博弈.
2020-12-08 math.CO
The Speed and Threshold of the Biased Perfect Matching Game
我们表明，制造商赢得了制造商-断路器完美匹配游戏在$\frac{n}{2}+o(n)$回合时，偏见至少是$\frac{n}{\log{n}}-\frac{f(n)n}{(\log{n})^{5/4}}$，任何$f$去无穷大的$n$和$n$足够大（在$f$方面）。
2020-12-08 math.CO
The Disjoint Domination Game
我们引入并研究了一个Maker-Breaker型博弈，其中的问题是在没有孤立顶点的图中创建或避免两个不相交的控制集。我们证明了在所有的连通图上，如果博弈由断路器开始，制造者都有获胜策略。这意味着同样的在$(2:1)$偏见的游戏，也在庄家开始游戏。它仍然开放的庄家开始无偏见的游戏，并分析$(a:b)$偏见的游戏$(a:b)\neq (2:1)$的庄家赢图的特点。对于一个更严格的变种的无偏博弈，我们证明了制造商可以赢得任何图没有孤立的顶点。
2014-11-19 math.CO
The threshold bias of the clique-factor game
设$r \ge 4$是一个整数，并考虑以下关于$n \in r \mathbb{Z}$的完全图$K_n$上的博弈：两个参与者，Maker和Breaker，交替要求先前未要求的$K_n$的边，使得在每一回合中Maker要求一条边，Breaker要求$b \in \mathbb{N}$边。如果Maker的图包含一个$K_r$ -因子，即$K_r$的$n/r$顶点不相交副本的集合，则Maker获胜，否则Breaker获胜。换句话说，我们考虑一个$b$偏向的$K_r$因子制造者-破坏者博弈。我们表明，这个游戏的阈值偏差是为了$n^{2/(r+2)}$。这为确定生成有界度生成图的阈值偏差迈出了一步，并推广了Allen等人的结果。他将病例$r \in \{3,4\}$解决到对数因子。
2020-02-07 math.CO
Generating random graphs in biased Maker-Breaker games
我们提出了一个一般的方法连接有偏见的制造商-断路器游戏和随机图中的局部弹性问题。我们利用这种方法来证明新的结果，并得出一些已知的结果偏置制造商-断路器游戏。特别是，我们表明，对于$b=o\left(\sqrt{n}\right)$，制造商可以建立一个泛循环图（即，一个图，其中包含每一个可能的长度的循环），而发挥$(1:b)$游戏$E(K_n)$。作为另一个应用程序，我们表明，对于$b=Θ\left(n/\ln n\right)$，在$E(K_n)$上玩$(1:b)$游戏，Maker可以构建一个图，其中包含所有具有最大度$Δ=O(1)$的生成树的副本，具有线性长度的裸路径（树$T$中的裸路径是$T$中所有内部顶点的度恰好为2的路径）。
2015-09-09 math.CO
Structure-biased Maker-Breaker Games
本研究提出结构偏置的Maker-Breaker博弈变体，要求Breaker每回合选取特定结构的边，并确立了三角形、连通性和哈密顿性博弈在团、匹配和星偏置下的阈值偏置数量级，表明结构对Breaker构成重大障碍。
2025-05-27 math.CO
The biased odd cycle game
在本文中，我们考虑有偏见的Maker-Breaker游戏上的边集的一个给定的图$G$。我们证明了对于每一个$δ>0$和足够大的$n$，存在一个常数$k$，如果$δ(G)\geq δn$和$χ(G)\geq k$，那么Maker可以在$(1:b)$博弈中为$b=O(\frac{n}{\log^2 n})$建立一个奇循环.我们也考虑类似的游戏，其中制造商和断路器要求顶点，而不是边缘。这是一个特殊的情况下，以下众所周知的和臭名昭著的困难的问题，由于Duffus，Zuuczak和Rödl：是真的，对于任何正常数$t$和$b$，存在一个整数$k$，使每一个图$G$，如果$χ(G)\geq k$，然后制造商可以建立一个图，这是不$t$ -着色，在$(1:b)$ Maker-Breaker游戏玩的顶点$G$？
2013-04-11 math.CO
Fast embedding of spanning trees in biased Maker-Breaker games
给定$n$顶点上的树$T=(V,E)$，我们考虑$(1 : q)$ Maker-Breaker树嵌入博弈${\mathcal T}_n$。这个博弈的棋盘是完全图在$n$顶点上的边集。Maker赢得${\mathcal T}_n$当且仅当他能够声明$T$副本的所有边。我们证明了存在实数$α, ε> 0$，使得对于足够大的$n$和$n$顶点上的每棵树$T$，最大程度地在大多数$n^ε$上，对于每个$q \leq n^α$，Maker都有一个$(1 : q)$游戏${\mathcal T}_n$的获胜策略。此外，我们证明了制造商可以赢得这个游戏内$n + o(n)$移动这显然是渐近最优的。
2010-10-14 math.CO
Maker Breaker on Digraphs
我们研究了完全有向图$\vec{K}_n$上的两个有偏Maker-Breaker博弈。在强连通博弈中，Maker想要构建一个强连通子图。我们确定了这个博弈即$\frac{n}{\log n}$的渐近最优偏差。在哈密尔顿博弈中，Maker想要建立一个哈密尔顿子图。我们确定了这个游戏的渐近最优偏差为一个常数因子。
2021-11-30 math.CO
Thresholds for the biased Maker-Breaker domination games
在$(a,b)$偏向的Maker-Breaker支配博弈中，两个参与者交替选择图$G$中未进行的顶点，使得每次移动时Dominator选择$a$，Staller选择$b$顶点。如果支配者在游戏中选择的顶点形成$G$的支配集，则支配者获胜，而如果Staller可以阻止支配者实现此目标，则她获胜。给定正整数$b$，支配者的阈值$\textrm{a}_b$是使得支配者在开始游戏时在$G$上赢得$(a,b)$偏向游戏的最小$a$。类似地，$\textrm{a}'_b$表示最小$a$，使得当Staller开始$(a,b)$偏置游戏时支配者获胜。类似地定义Staller阈值$\textrm{b}_a$和$\textrm{b}'_a$。证明了在图$G$中，如果Staller的阶关于$k$的函数和$G$的最大度足够大，则Staller赢得$(k-1,k)$ -偏置博弈。在此过程中，引入了图的$\ell$ -局部控制数。从上面证明了该新参数约束支配者的阈值$\textrm{a}_\ell$和$\textrm{a}_\ell'$。因此，$\textrm{a}_1'(G)\le 2$对每个无爪图$G$成立。更具体的结果得到的阈值在线图和笛卡尔网格。在图$G$的$[1,k]$ -因子概念的基础上，引入了$G$的星划分宽度$σ(G)$，并证明了对任何非平凡图$G$，$\textrm{a}_1'(G)\le …
2025-10-20 math.CO
A non-trivial upper bound on the threshold bias of the Oriented-cycle game
在Bollobás和Szabó介绍的定向循环博弈中，两个名为OMaker和OBreaker的参与者交替引导$K_n$的边。OMaker只定向一条边，而OBreaker允许在一条边和$b$边之间定向。如果最终锦标赛包含有向循环，则OMaker获胜，否则OBreaker获胜。Bollobás和Szabó指出，对于像$n-3$这样大的偏差，如果OBreaker必须在每一轮中精确地取$b$的边，则OMaker有一个获胜的策略。最近本埃利泽，Krivelevich和Sudakov，表明OMaker有一个获胜的策略，每当$b\leq \frac{n}{2}-2$这个游戏.在本文中，我们证明了OBreaker有一个获胜的策略，只要$b\geq \frac{5n}{6}+2$。此外，在OBreaker的情况下，需要在每次移动中精确地直接$b$边缘，我们表明，OBreaker赢得了$b\geq \frac{19n}{20}$，只要$n$是足够大的。这驳斥了Bollobás和Szabó的猜想。
2016-05-18 math.CO
The random strategy in Maker-Breaker graph minor games
在一个$(1:b)$偏向制造者-破坏者博弈中，一个策略对一个参与者来说有多好，可以通过选择合适的反策略，对手可以赢得的偏向范围来衡量。Bednarska和Adamuczak证明了在$H$ -子图博弈中，Maker的一致随机策略是高概率最优的.在这里，我们证明了一个类似的结果为$H$ -图小游戏，我们研究的选择$H$的随机策略是在一个因素的$1+o(1)$是最佳的。
2019-07-10 math.CO
Rainbow connectivity Maker-Breaker game
Hamburg University of Technology（汉堡工业大学）；Department of Mathematics and Informatics, Faculty of Sciences, University of Novi Sad（诺维萨德大学理学院数学与信息学系）
本文研究了在图系统上的彩虹连通性制造-破坏游戏，确定了阈值偏置并推翻了相关猜想。
2026-03-10 math.CO
A biased edge coloring game
本文定义非对称 $(m,1)$-边着色博弈及博弈色指数，给出树上界，确定部分毛虫图和所有轮图的精确值，并证明增大 $m$ 未必降低色指数。
2025-01-14 math.CO
Biased Weak Polyform Achievement Games
在一个有偏向的弱$(a,b)$多形成就游戏中，庄家和破局者分别在无限棋盘上交替标记$a,b$先前未标记的单元格。制作者的目标是标记一组与多形体一致的单元。破坏者试图阻止制造者实现这一目标。$(a,b)$游戏的获胜庄家策略可以从涉及庄家和破局者的较少分数的游戏的获胜策略构建。介绍了一种新型的断路器策略--优先级策略。获胜者是针对所有$(a,b)$对的polyamonds和polyominoes（最大尺寸为4）确定的。
2011-07-10 cs.GT math.CO
Constructions for positional games and applications to domination games
该研究提出有偏位置博弈的构造，证明其结果受先手影响且公平有偏博弈具非单调性，构建迁移装置拓展Maker-Breaker支配博弈时长结果，还引入Waiter-Client支配博弈并给出树与环上的紧性结果及一般时长差异结论。
2025-09-05 math.CO
On the optimality of the uniform random strategy
由Chvátal和Erd{ \H o}s引入的有偏庄家-断路器博弈的概念是位置博弈领域的一个中心话题，与随机结构理论有着深刻的联系。对于任何给定的超图${\cal H}$，主要的问题是确定最小的偏差$q({\cal H})$，使断路器，迫使制造商最终与一个独立的${\cal H}$集。在这里，我们证明了匹配的一般获胜标准的制造商和断路器时，游戏超图满足一对夫妇的自然的“容器型”正则性条件的程度子集的顶点。这将使我们能够得到一个超图推广的$H$建设游戏，研究了图的Bednarska和Jumuczak。此外，我们研究了有偏见的版本的范德瓦尔登游戏介绍贝克的推广。我们将这些概括称为Rado游戏，并通过应用我们的一般标准来确定其阈值偏差。我们发现这是相当显着的，一个纯粹的博弈论确定性的方法提供了正确的数量级这样的各种各样的超图的数量级，当超图在类似的设置稀疏随机离散结构的推广通常是相当具有挑战性的。
2018-08-03 math.CO
An Improved Upper Bound on the Threshold Bias of the Oriented-cycle Game
School of Mathematics and Statistics, UNSW Sydney（新南威尔士大学数学与统计学院）；Potassco Solutions
研究有向圈博弈中造图者获胜的最大偏差b值问题，受前人启发为破图者提出更强策略，证明该策略能使破图者在\(b \geq 0.7841n + O(1)\)时获胜。
2026-07-17 math.CO
Connector-Breaker games on random boards
目前，完全图$K_n$和随机图$G\sim G_{n,p}$上的Maker-Breaker连通性博弈已经得到了很好的研究.最近，London和Pluhár提出了一个变体，在这个变体中，Maker总是需要以这样一种方式选择她的边，即她的图保持连接。根据他们的结果，对于这个连接的游戏版本，$K_n$上的阈值偏差和$G\sim G_{n,p}$上赢得游戏的阈值概率与通常的制造者-破坏者版本的相应值大不相同，假设制造者的偏差是$1$。然而，他们观察到，如果允许Maker在每轮中声称两个边缘，则在$K_n$上播放的两个版本的阈值偏差仍然是相同的顺序。自然，这让London和Pluhár问，当在$G_{n,p}$上玩$(2:2)$游戏时，是否可以观察到类似的现象。我们证明，这是不是这种情况下，并确定阈值概率赢得这个游戏的大小为$n^{-2/3+o(1)}$。
2019-11-05 math.CO
Maker Breaker Games on a Budget
TU Wien（维也纳工业大学）；KTH Royal Institute of Technology（瑞典皇家理工学院）；Freie Universität Berlin（柏林自由大学）
本文提出预算版Maker Breaker三角形博弈，证明其阈值偏差精确为⌈√(2n-2)-3/2⌉，并首次给出K_4博弈的显式上下界。
2026-09-30 math.CO
Spanning Structures in Walker--Breaker Games
本文研究偏差为 $(2:b)$ 的 Walker--Breaker 博弈，证明在连通性博弈和哈密顿圈博弈中，即使 Breaker 偏差达 $n/\ln n$，Walker 仍能获胜。
2022-03-05 math.CO
Creating cycles in Walker-Breaker games
我们考虑有偏的$(1:b)$步行者-断路器游戏：沃克和断路器交替要求边缘的完全图$K_n$，沃克采取一个边缘和断路器要求$b$边缘在每一轮，与沃克需要选择她的边缘根据步行的约束。正如Espig，Frieze，Krivelevich和Pegden在一篇论文中所质疑的那样，我们研究了Walker能够创建多长的周期以及$b$ Walker有机会创建给定恒定长度的周期。
2016-03-10 math.CO
Sharp thresholds for half-random games II
我们研究两个玩家之间的有偏见的Maker-Breaker位置游戏，其中一个玩家随机与对手进行最优策略的比赛。在这项工作中，我们专注于断路器随机播放和制造商是“聪明”的情况下。相反的情况将在另一份文件中讨论。我们确定了在完全图$K_n$的边集上进行经典博弈的尖锐阈值偏差，如连通性、完美匹配、哈密尔顿性和最小度- $1$。在所有这些博弈中，阈值都等于Maker占据获胜集所需的边数所隐含的平凡上界。此外，我们表明，聪明的制造商不仅可以赢得对一个渐近最优的偏见，但可以这样做非常快，浪费了很多的动作（而获胜的集大小是线性的$n$）。
2016-03-31 math.CO
Walker-Breaker Games on $G_{n,p}$
本文将随机图 $G_{n,p}$ 上 Connector-Breaker 连通性博弈的阈值概率结果推广到 Walker-Breaker 博弈，证明 $p$ 为 $n^{-2/3+o(1)}$ 量级时 Walker 足以构造哈密顿圈。
2023-06-01 math.CO
Thresholds for the monochromatic clique transversal game
我们研究了最近引入的一个两人组合游戏，$(a,b)$ -单色集团横向游戏，这是由Alice和Bob在图$G$上进行的。正如我们所观察到的，这个博弈等价于在$G$的超图上进行的$(b,a)$偏向的庄家-庄家博弈。我们的主要结果涉及阈值偏差$a_1(G)$，这是最小的整数$a$，使爱丽丝可以赢得$(a,1)$ -单色集团横向游戏$G$，如果她是第一个发挥。在其他结果中，我们确定了$a_1(G)$的不交并图的可能值，证明了$a_1(G)$的公式，如果$G$是三角形自由的，并获得确切的值$a_1(C_n \,\square\, C_m)$，$a_1(C_n \,\square\, P_m)$，和$a_1(P_n \,\square\, P_m)$的所有可能的对$(n,m)$。
2022-07-07 math.CO
Positional games on randomly perturbed graphs
制造者-破坏者游戏在超图$(X,\mathcal{F})$上进行，其中$\mathcal{F} \subseteq 2^X$表示获胜集的族。两名玩家交替从棋盘$X$上获得预定义的边数（称为偏置），如果Maker能够占据任何获胜集$F \in \mathcal{F}$，则她赢得比赛。当在完全图$K_n$或随机图$G_{n,p}$上玩时，这些游戏被很好地研究。在本文中，我们考虑的Maker-Breaker游戏随机扰动图。这些图由最小度至少为$αn$的确定图$G_α$和二项随机图$G_{n,p}$的并集组成。根据$α$和Breaker的偏置$b$，我们确定了在$G_α\cup G_{n,p}$上赢得Hamilton性博弈和$k$ -连通性博弈的阈值概率的顺序，并讨论了当$b=1$时的$H$ -博弈.此外，我们给出了所有提到的游戏的服务员客户端版本的最佳结果。
2020-09-30 math.CO
Maker playing against an invisible Breaker
该研究首次提出Maker-Breaker位置博弈的幻影版本，研究棋盘为K_n边集、Maker不知对手选择的(a:b)有偏博弈，为四类经典博弈双方设计随机策略，刻画了Maker渐近几乎必胜的偏置条件。
2025-07-30 math.CO
The diameter game
在完全图的$n$顶点上定义了一大类位置对策。参与者Maker和Breaker轮流取图的边，如果Maker的子图具有给定的（通常是单调的）属性，则Maker获胜。这里我们引入了$d$ -diameter博弈，即Maker获胜当且仅当其子图的直径至多为$d$ .我们研究了博弈的有偏见的版本;即，当玩家在一个回合中可以采取多于一个并且不一定是相同数量的边时。我们的主要结果是，我们证明了$2$直径的游戏有以下令人惊讶的性质：断路器赢得游戏中，每个球员选择一个边缘每回合，但制造商获胜，只要他被允许选择$2$边缘在每回合，而断路器可以选择尽可能多的$(1/9)n^{1/8}/(\ln n)^{3/8}$。此外，我们研究了$d\ge 3$的$d$直径游戏.直径博弈与度博弈密切相关。因此，我们也提供了一个推广的公平度博弈的偏见的情况下。
2016-05-21 math.CO
Asymptotically Optimal Threshold Bias for the $(a : b)$ Maker-Breaker Minimum Degree, Connectivity and Hamiltonicity Games
本文研究完全图上的 $(a:b)$ Maker-Breaker 最小度、连通性与哈密顿性博弈，通过 Maker 与 Breaker 策略确定渐近最优阈值偏置。
2024-06-16 math.CO
Positional games on random graphs
本文介绍并研究了随机图上的Maker/Breaker型位置博弈。我们主要关心的是确定阈值概率$p_{F}$的存在制造商的策略，要求$F$的成员在随机图$G(n,p)$的边缘上玩的无偏游戏，为各种目标家庭$F$的胜利集。更一般地，对于高于该阈值的每个概率，我们研究最小偏差$b$，使得Maker赢得$(1\:b)$偏差游戏。我们研究了一些基本的游戏，如连通性游戏，完美匹配游戏，集团游戏和哈密顿圈游戏的这些功能。
2006-01-26 math.CO math.PR
Sharp thresholds for half-random games I
我们研究两个玩家之间的有偏见的Maker-Breaker位置游戏，其中一个玩家随机与对手进行最优策略的比赛。本文考虑Maker随机博弈而Breaker“聪明”的情形，确定了经典图博弈的临界偏差，如连通性、Hamilton性和最小度- $k$ .我们在另一篇论文中处理另一种情况，即断路器随机播放的情况。传统的，确定性版本的这些游戏，有两个最佳的球员玩，是众所周知的服从所谓的概率直觉。也就是说，这些博弈的阈值偏差渐近等于随机博弈的阈值偏差，其中参与者只是随机均匀地取边。我们发现，尽管确定性和随机游戏的结果非常精确，但随机对抗最佳对手并不是一个好主意：阈值偏差变得更加倾向于随机玩家。然而，概率直觉的一个重要的定性方面仍然存在：Maker占据连通图的瓶颈仍然是避免图中孤立顶点的能力。
2016-03-31 math.CO math.PR
Random-Player Maker-Breaker games
在一个$(1:b)$庄家-庄家博弈中，一个主要的问题是找到使庄家赢得博弈的$b$的最大值（即关键偏差$b^*$）。埃尔德斯强调，在$K_n$的边缘集上玩的许多制造者-破坏者游戏的关键偏差与两个玩家随机声称边缘是一样的。事实上，在许多制造者-破坏者游戏中，“埃尔德什范式”被证明是正确的。因此，下一个自然要问的问题是，在只有一个玩家随机声称优势的庄家-庄家博弈中，临界偏差的（典型）值是多少。随机玩家的制造者-破坏者游戏是一种两人游戏，与普通的制造者-破坏者游戏相同，除了一个玩家根据他的最佳策略进行游戏，并在每一轮中声称一个元素，而另一个玩家随机游戏并声称$b$元素。事实上，对于每一个（普通的）制造者-破坏者游戏，都有两个不同的随机玩家版本; $(1:b)$随机破坏者游戏和$(m:1)$随机制造者游戏。我们分析了随机玩家版本的几个经典的制造商-断路器游戏，如汉密尔顿循环游戏，完美匹配游戏和$k$ -顶点连通性游戏（在$K_n$的边缘集上玩）。对于这些游戏中的每一个，我们找到或估计$b$的渐近值，使每个玩家通常赢得游戏。事实上，我们为“聪明”的玩家提供了一个明确的获胜策略，对应于$b$的值。
2016-03-14 math.CO math.PR
Multistage Positional Games
本文提出多阶段 Maker-Breaker 位置博弈，分析 $K_n$ 上五类标准图博弈在次多项式偏置下的最大持续阶段数，并揭示泛圈性与 $H$-博弈缺乏概率直觉。
2023-04-24 math.CO
A new upper bound on the game chromatic index of graphs
我们研究的两个球员的游戏中，制造商和断路器交替着色的边缘，一个给定的图$G$与$k$颜色，使相邻的边缘永远不会得到相同的颜色。Maker的目标是在游戏结束时，所有边都是彩色的。反之亦然，只要有一个未着色的边缘，每个颜色都被阻挡，断路器就赢了。游戏色指数$χ'_g(G)$表示Maker具有获胜策略的最小$k$。平凡界$Δ(G) \le χ_g'(G) \le 2Δ(G)-1$对每个图$G$成立，其中$Δ(G)$是$G$的最大度。在2008年，Beveridge，Bohman，Frieze和Pikhurko证明了对于每个$δ>0$，存在一个常数$c>0$，使得$χ'_g(G) \le (2-c)Δ(G)$对任何具有$Δ(G) \ge (\frac{1}{2}+δ)v(G)$的图都成立，并证明了这同样对每个图$G$都成立。本文证明了$χ'_g(G) \le (2-c)Δ(G)$对所有具有$Δ(G) \ge C \log v(G)$的图$G$都成立.此外，我们考虑一个有偏见的版本的游戏，其中断路器被允许颜色$b$边缘每回合，并给出边界上的颜色数量需要制造商赢得这个有偏见的游戏。
2018-02-13 math.CO
Avoider-Enforcer star games
在本文中，我们研究$n$避免者-执行者对策上的$n$顶点的完全图的边集。对于每一个常数$k\geq 3$，我们分析的$k$星的游戏，避免试图避免声称$k$边事件到同一个顶点。我们分析了两个版本的避免者-执行者游戏-严格和单调-并为每个玩家提供明确的获胜策略。我们确定了阈值偏差的数量级$f^{mon}_\mathcal{F}$，$f^-_\mathcal{F}$和$f^+_\mathcal{F}$，其中$\mathcal{F}$是游戏的超图。
2015-01-30 math.CO
The Maker-Breaker directed triangle game
Eindhoven University of Technology（埃因霍温理工大学）；Indian Institute of Science Education and Research, Pune（印度科学教育研究所浦那分校）
本文研究了定向三角制作者-破坏者游戏，分析了在奇数 tournaments 上的阈值和随机 tournaments 上的获胜策略，以及引入了翻转偏置机制。
2026-04-16 math.CO math.PR
A remark on the Tournament game
研究了在给定图$G$的边集上的Maker-Breaker竞赛对策。两名玩家，Maker和Breaker轮流认领$G$的未认领边缘，如果在游戏结束时Maker认领了预定义目标锦标赛的所有边缘，则她获胜。给定$k$顶点上的竞赛图$T_k$，确定了$K_n$上的$(1:b)$ $T_k$ -竞赛图博弈的阈值偏差.我们还研究了在随机图${\mathcal{G}_{n,p}}$的边集上进行的$(1:1)$ $T_k$ -锦标赛游戏，并确定了Maker获胜的阈值概率。我们比较了这些游戏与集团游戏，并讨论是否满足随机图直觉。
2015-03-10 math.CO
Some Maker-Breaker games on hypergraphs
该研究针对n顶点完全k-均匀超图上的带偏置Maker-Breaker博弈，分析了Maker以最小度m、满秩关联矩阵、Berge哈密顿环、完美匹配或哈密顿ℓ-环为目标性质的博弈情况。
2025-09-02 math.CO
Component Games on Regular Graphs
研究了d-正则图边集上的（1：b）Maker-Breaker分量对策。Maker在这个游戏中的目标是建立一个大型的连接组件，而Breaker的目标是不让他这样做。对于Breaker的偏差b的所有值，我们确定Breaker是否获胜（在任何d-正则图上）或Maker是否获胜（在几乎每个d-正则图上），并为两个玩家提供明确的获胜策略。为此，我们证明了Gallai-Hasse-Roy-Vitaver关于没有长有向简单路的图方向的一个定理的推广。
2013-01-02 cs.DM math.CO
