论文信息 - Inequalities for functionals generated by bipartite graphs

Inequalities for functionals generated by bipartite graphs

In the present work, we prove some inequalities for integrals of products of two-variable functions. The functions which form the product are identical but have different pairs of arguments. The diagram of the product is a graph whose edges correspond to the functions and vertices correspond to the variables. The obtained inequalities have applications in graph theory.

A. Sidorenko | Alexander Sidorenko

[1] C. Smith,et al. An Inequality Arising in Genetical Theory , 1959 .

[2] A. Goodman. On Sets of Acquaintances and Strangers at any Party , 1959 .

[3] Stuart A. Rice,et al. Quantum Chemistry: Methods and Applications , 1960 .

[4] J. W. Moon,et al. On Subgraphs of the Complete Bipartite Graph , 1964, Canadian Mathematical Bulletin.

[5] G. R. Blakley,et al. A Hölder type inequality for symmetric matrices with nonnegative entries , 1965 .

[6] Stefan A. Burr,et al. On the Ramsey multiplicities of graphs - problems and recent results , 1980, J. Graph Theory.

[7] J. Sheehan,et al. On the number of complete subgraphs contained in certain graphs , 1981, J. Comb. Theory, Ser. B.

[8] Miklós Simonovits,et al. Compactness results in extremal graph theory , 1982, Comb..

[9] Miklós Simonovits,et al. Supersaturated graphs and hypergraphs , 1983, Comb..

[10] A. Thomason. A Disproof of a Conjecture of Erdős in Ramsey Theory , 1989 .

[11] A. Sidorenko. Cycles in graphs and functional inequalities , 1989 .