Extremal Hypergraphs for the Biased Erdős-Selfridge Theorem

[摘要] 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

[学科分类] 离散数学和组合数学

[关键词] Positional games