Extremal Hypergraphs for the Biased Erdős-Selfridge Theorem

Electronic Journal Of Combinatorics

Eric Lars Sundberg¹ 

关键词: Positional games;   

DOI  :  

学科分类：离散数学和组合数学

来源: Electronic Journal Of Combinatorics

【 摘 要 】

A positional game is essentially a generalization of Tic-Tac-Toe played on a hypergraph $(V,{\cal F}).$  A pivotal result in the study of positional games is the Erdős–Selfridge theorem, which gives a simple criterion for the existence of a Breaker's winn

【 授权许可】

Others