加载中…
In this paper we consider biased Maker-Breaker games played on the edge set of a given graph . We prove that for every and large enough , there exists a constant for which if and , then Maker can build an odd cycle in the game for . We also consider the analogous game where Maker and Breaker claim vertices instead of edges. This is a special case of the following well known and notoriously difficult problem due to Duffus, {\L}uczak and R"{o}dl: is it true that for any positive constants and , there exists an integer such that for every graph , if , then Maker can build a graph which is not -colorable, in the Maker-Breaker game played on the vertices of ?

生成讲解博客的中文版本

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