加载中…
We consider biased Avoider-Enforcer games in the monotone and strict versions. In particular, we show that Avoider can keep his graph being a forest for every but maybe the last round of the game if . By this we obtain essentially optimal upper bounds on the threshold biases for the non-planarity game, the non--colorability game, and the -minor game thus addressing a question and improving the results of Hefetz, Krivelevich, Stojakovi'c, and Szab'o. Moreover, we give a slight improvement for the lower bound in the non-planarity game.

生成讲解博客的中文版本

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