Abstract
We conjecture an integral inequality for a product of functionsh(x i ,y j ) where the diagram of the product is a bipartite graphG. In particular, this inequality states that the random graph with fixed numbers of vertices and edges contains the asymptotically minimal number of copies ofG.
Similar content being viewed by others
References
Atkinson, F.V., Watterson, G.A., Moran, P.A.D.: A matrix inequality. Q. J. Math. Oxf. II Ser.11, 137–140 (1960)
Benjamini, I., Peres, Y.: A correlation inequality for tree-indexed Markov chains. In (Fitzsimmons, P., ed.): Proc. of the Sem. on Stoch. Proa, UCLA
Blakley, G.R., Roy, P.: Hölder type inequality for symmetrical matrices with nonnegative entries. Proc. Am. Math. Soc.16, 1244–1245 (1965)
Daudel, R., Lefebvre, R., Moser, C.: Quantum chemistry: Methods and applications. New York: Interscience 1965
London, D.: Two inequalities in nonnegative symmetric matrices. Pac. J. Math.16, 515–536 (1966)
Mulholland, H.P., Smith, C.A.B.: An inequality arising in genetical theory. Amer. Math. Mon.66, 673–683 (1959)
Pemantle, R., Peres, Y.: Explosion of first-passage percolation on a tree. Probab. Theory Relat. Fields
Sidorenko, A.F.: Extremal problems in graph theory and inequalities in functional analysis (in Russian). In Lupanov, O.B., ed.: Proceedings of the Soviet Seminar on Discrete Mathematics and its Applications (in Russian), pp. 99–105. Moscow: Moscow State University 1986, MR88m:05053
Sidorenko, A.F.: Inequalities for functional generated by bipartite graphs (in Russian). Discrete Mathematics and Applications (in Russian)3 (3) 50–65 (1991)
Sidorenko, A.: An analytic approach to extremal problems for graphs and hypergraphs. In: Conference on Extremal Problems for Finite Sets, 1991, Visegrátd, Hungary, Extended Abstract, pp. 155–178. Visegráid 1991
Simonovits, M.: Extremal graph problems, degenerate extremal problems and supersaturated graphs. In Bondy, J.A., ed.: Progress in graph theory, pp. 419–437. New York: Academic 1984
Stel, G.: Generating functionals and graphs. In (Harary, F., ed.): Graph theory and theoretical physics, pp. 281–300. New York: Academic 1967
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Sidorenko, A. A correlation inequality for bipartite graphs. Graphs and Combinatorics 9, 201–204 (1993). https://doi.org/10.1007/BF02988307
Issue Date:
DOI: https://doi.org/10.1007/BF02988307