A Partial Answer to Sidorenko’s Conjecture on a Correlation Inequality for Bipartite Graphs
Mathematics Letters
Volume 1, Issue 3, October 2015, Pages: 17-19
Received: Oct. 26, 2015; Accepted: Dec. 23, 2015; Published: Jan. 5, 2016
Views 3657      Downloads 191
Authors
Danyal Soybas, Department of Mathematics, Faculty of Education, Erciyes University, Kayseri, Turkey
Onur Alp Ilhan, Department of Mathematics, Faculty of Education, Erciyes University, Kayseri, Turkey
Article Tools
Follow on us
Abstract
Sidorenko conjectured an integral inequality for a product of functions h(xi, yi) where the diagram of the product is a bipartite graph G in [8]. We answered the conjecture positively when the function h is multiplicative or additive separable with respect to variables x and y.
Keywords
Sidorenko’s Conjecture, Bipartite Graph, Lebesgue Measure, Measurable Function
To cite this article
Danyal Soybas, Onur Alp Ilhan, A Partial Answer to Sidorenko’s Conjecture on a Correlation Inequality for Bipartite Graphs, Mathematics Letters. Vol. 1, No. 3, 2015, pp. 17-19. doi: 10.11648/j.ml.20150103.11
Copyright
Copyright © 2015 Authors retain the copyright of this article.
This article is an open access article distributed under the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/) which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
References
[1]
Johnson P., Soybaş D., An Integral Inequality For Probability Spaces, International Journal of Mathematics and Computer Science, vol. 8, pp. 1-3, 2013.
[2]
Sidorenko, A. F, Inequalities for functional generated by bipartite graphs (in Russian), Discrete Mathematics and Applications 3 (3) 50-65 (1991).
[3]
Sidorenko, A. F., Exremal 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 it Applications (in Russian), pp. 99-105. Moscow: Moscow State University 1986, MR88m: 05053.
[4]
Mulholland, H. P., Smith, C. A. B., An inequality arising in genetical theory, Amer. Math. Mon. 66, 673-683 (1959).
[5]
Blakley, G. R, Roy, P., Hölder type inequality for symmetrical matrices with nonnegative entries. Proc. Am. Math. Soc. 16, 1244-1245 (1965).
[6]
Atkinson, F. V., Watterson, G. A., Moran, P. A. D., A matrix inequality. Q. J. Math. Oxf. II Ser. 11, 137-140 (1960).
[7]
London, D., Two equalities in nonnegative symmetric matrices. Pac. J. Math.16, 515-536(1966).
[8]
Sidorenko, A., A Correlation Inequality for Bipartite Graphs., Graphs and Combinatorics (1993) 9, 201-204.
ADDRESS
Science Publishing Group
1 Rockefeller Plaza,
10th and 11th Floors,
New York, NY 10020
U.S.A.
Tel: (001)347-983-5186