If F is forcing, then F is bipartite and has a cycle. The other direction is open, and if you solve it you also solve Sidorenko's conjecture.
If F is forcing, then F is bipartite and has a cycle. The other direction is open, and if you solve it you also solve Sidorenko's conjecture.
(iv) My favorite... here you go: the number of labeled 4-cycles is what one sees in G(n,p) up to really small corrections.
(iv) My favorite... here you go: the number of labeled 4-cycles is what one sees in G(n,p) up to really small corrections.
(i) G_n is (p,o(n))-jumbled. Meaning every cut looks like edge-density p, up to a small relative error.
(ii) You have spectral control which forces edges to be well-spread.
(i) G_n is (p,o(n))-jumbled. Meaning every cut looks like edge-density p, up to a small relative error.
(ii) You have spectral control which forces edges to be well-spread.
If the number of 4-cycles in G is as one would expect in G(n,p), then this is enough to imply that the edges are pseudorandomly distributed in G. (Due to Chung-Graham-Wilson, let's use CGW for that)
If the number of 4-cycles in G is as one would expect in G(n,p), then this is enough to imply that the edges are pseudorandomly distributed in G. (Due to Chung-Graham-Wilson, let's use CGW for that)