Biregularity in Sidorenko's Conjecture

arxiv(2021)

引用 0|浏览4
暂无评分
摘要
Sidorenko's conjecture says that the minimum density of a bigraph $G$ in a bigraphon $W$ of a given edge density is attained when $W$ is a constant function. We reduce Sidorenko's conjecture to the case when the target bigraphon $W$ is biregular. With this biregularity result and some ideas of its proof, we also obtain simple proofs in the asymmetric setting of several results previously shown in the symmetric setting. Furthermore, we also show that bigraphs that have a special type of tree decomposition, called reflective tree decomposition, satisfy Sidorenko's conjecture. This both unifies and generalizes the notions of strong tree decompositions and $N$-decompositions from the literature.
更多
查看译文
关键词
sidorenko
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要