Sidorenko’s conjecture states that, for all bipartite graphs , quasirandom graphs contain asymptotically the minimum number of copies of taken over all graphs with the same order and edge density. While still open for graphs, the analogous statement is known to be false for hypergraphs. We show that there is some advantage in this, in that if Sidorenko’s conjecture does not hold for a particular -partite -uniform hypergraph , then it is possible to improve the standard lower bound, coming from the probabilistic deletion method, for its extremal number , the maximum number of edges in an -vertex -free -uniform hypergraph. With this application in mind, we find a range of new counterexamples to the conjecture for hypergraphs, including all linear hypergraphs containing a loose triangle and all -partite -uniform tight cycles.

生成讲解博客的中文版本

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