加载中…
In 1984, Frankl and Füredi asked for the maximum density of an -vertex -graph in which every -set of vertices spans or edges. They gave a construction with asymptotic density . We significantly improve this bound by constructing such -graphs with density , thereby improving the dependence on from exponential to polynomial. We also obtain lower bounds for the more general problem in which every -set spans an even number of edges from .

生成讲解博客的中文版本

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