English

Sidorenko's conjecture for subdivisions and theta substitutions

Combinatorics 2024-08-29 v2

Abstract

The famous Sidorenko's conjecture asserts that for every bipartite graph HH, the number of homomorphisms from HH to a graph GG with given edge density is minimized when GG is pseudorandom. We prove that for any graph HH, a graph obtained from replacing edges of HH by generalized theta graphs consisting of even paths satisfies Sidorenko's conjecture, provided a certain divisibility condition on the number of paths. To achieve this, we prove unconditionally that bipartite graphs obtained from replacing each edge of a complete graph with a generalized theta graph satisfy Sidorenko's conjecture, which extends a result of Conlon, Kim, Lee and Lee [J. Lond. Math. Soc., 2018].

Keywords

Cite

@article{arxiv.2408.03491,
  title  = {Sidorenko's conjecture for subdivisions and theta substitutions},
  author = {Seonghyuk Im and Ruonan Li and Hong Liu},
  journal= {arXiv preprint arXiv:2408.03491},
  year   = {2024}
}

Comments

11 pages

R2 v1 2026-06-28T18:05:56.326Z