pith. machine review for the scientific record. sign in

arxiv: 1209.0184 · v1 · submitted 2012-09-02 · 🧮 math.CO

Recognition: unknown

Sidorenko's conjecture for a class of graphs: an exposition

Authors on Pith no claims yet
classification 🧮 math.CO
keywords conjectureclassdensityedgegraphgraphssidorenkoasymptotically
0
0 comments X
read the original abstract

A famous conjecture of Sidorenko and Erd\H{o}s-Simonovits states that if H is a bipartite graph then the random graph with edge density p has in expectation asymptotically the minimum number of copies of H over all graphs of the same order and edge density. The goal of this expository note is to give a short self-contained proof (suitable for teaching in class) of the conjecture if H has a vertex complete to all vertices in the other part.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.