کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650552 1342492 2008 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Economical tight examples for the biased Erdős–Selfridge theorem
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Economical tight examples for the biased Erdős–Selfridge theorem
چکیده انگلیسی

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).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 15, 6 August 2008, Pages 3308–3314
نویسندگان
,