کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650552 | 1342492 | 2008 | 7 صفحه PDF | دانلود رایگان |

A positional game is essentially a generalization of tic-tac-toe played on a hypergraph (V,F)(V,F). A pivotal result in the study of positional games is the Erdős–Selfridge theorem, which gives simple criteria for the existence of a Breaker's winning strategy on a hypergraph FF. It has been shown that the Erdős–Selfridge theorem can be tight and that numerous extremal systems exist for that theorem. We focus on a generalization of the Erdős–Selfridge theorem proven by Beck for biased (p:q)(p:q) games, which we call the (p:q)(p:q)–Erdős–Selfridge theorem. We show that for pn-uniform hypergraphs there is a unique extremal system for the (p:q)(p:q)–Erdős–Selfridge theorem (q⩾2q⩾2) when Maker must win in exactly n turns (i.e., as quickly as possible).
Journal: Discrete Mathematics - Volume 308, Issue 15, 6 August 2008, Pages 3308–3314