加载中…
In this paper, we construct two hypergraphs which exhibit the following properties. We first construct a hypergraph and show that Breaker wins the Maker-Breaker game on , but Chooser wins the Chooser-Picker game on . This disproves an (informally stated) conjecture of Beck. Our second construction relates to Beck’s Neighbourhood Conjecture, which (in its weakest form) states that there exists such that Breaker wins the Maker-Breaker game on any -uniform hypergraph of maximum degree at most . We consider the case n=4 and construct a 4-graph with maximum vertex degree 3, such that Maker wins the Maker-Breaker game on . This answers a question of Leader.

生成讲解博客的中文版本

生成AI智能校验的中文版本