{"title":"On the logarithmic calculus and Sidorenko's conjecture","authors":"X. Li, B. Szegedy","doi":"10.1007/s10474-026-01582-2","DOIUrl":null,"url":null,"abstract":"<div><p>We study a type of calculus for proving inequalities between subgraph densities that is based on Jensen's inequality for the logarithmic function.\nAs a demonstration of the method we verify the conjecture of Erdös-Simonovits and Sidorenko for various families of graphs.\nIn particular we give a short analytic proof for a result by Conlon, Fox and Sudakov. Using this, \nwe prove the forcing conjecture for bipartite graphs in which one vertex is complete to the other side.</p></div>","PeriodicalId":50894,"journal":{"name":"Acta Mathematica Hungarica","volume":"177 2","pages":"450 - 463"},"PeriodicalIF":0.6000,"publicationDate":"2026-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10474-026-01582-2.pdf","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Acta Mathematica Hungarica","FirstCategoryId":"100","ListUrlMain":"https://link.springer.com/article/10.1007/s10474-026-01582-2","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
Abstract
We study a type of calculus for proving inequalities between subgraph densities that is based on Jensen's inequality for the logarithmic function.
As a demonstration of the method we verify the conjecture of Erdös-Simonovits and Sidorenko for various families of graphs.
In particular we give a short analytic proof for a result by Conlon, Fox and Sudakov. Using this,
we prove the forcing conjecture for bipartite graphs in which one vertex is complete to the other side.
期刊介绍:
Acta Mathematica Hungarica is devoted to publishing research articles of top quality in all areas of pure and applied mathematics as well as in theoretical computer science. The journal is published yearly in three volumes (two issues per volume, in total 6 issues) in both print and electronic formats. Acta Mathematica Hungarica (formerly Acta Mathematica Academiae Scientiarum Hungaricae) was founded in 1950 by the Hungarian Academy of Sciences.