Problems
Everything in the archive: the problem as it was posed, what has been attempted against it, and who checked each attempt. The mark down the left of the list says who has looked — a person, a machine, or nobody yet. Human reviews and machine checks are counted separately and are never added together.
3 problems
showing 1–3
We believe that equality should hold in Theorem 1.
We close this paper with the following conjecture: all r-dimensional grids, with finitely many exceptions, are domatically full.
independence_number(x)>= ceil(lovasz_theta(x))-girth(x)