\magnification=1200
\hsize=4in
\overfullrule=0pt
\input amssym
%\def\frac#1 #2 {{#1\over #2}}
\def\emph#1{{\it #1}}
\def\em{\it}
\nopagenumbers
\noindent
%
%
{\bf Michael Krivelevich and Tibor Szab\'o}
%
%
\medskip
\noindent
%
%
{\bf Biased Positional Games and Small Hypergraphs with Large Covers}
%
%
\vskip 5mm
\noindent
%
%
%
%
We prove that in the biased $(1:b)$ Hamiltonicity and
$k$-connectivity Maker-Breaker games ($k>0$ is a constant), played
on the edges of the complete graph $K_n$, Maker has a winning
strategy for $b\le(\log 2-o(1))n/\log n$. Also, in the biased
$(1:b)$ Avoider-Enforcer game played on $E(K_n)$, Enforcer can
force Avoider to create a Hamilton cycle when $b\le (1-o(1))n/\log
n$. These results are proved using a new approach, relying on the
existence of hypergraphs with few edges and large covering number.



\bye

.
