pith. machine review for the scientific record. sign in

arxiv: 1406.6738 · v3 · submitted 2014-06-26 · 🧮 math.CO · math.PR

Recognition: unknown

An information theoretic approach to Sidorenko's conjecture

Authors on Pith no claims yet
classification 🧮 math.CO math.PR
keywords conjecturesidorenkohypergraphsinformationuniformallowapproachcases
0
0 comments X
read the original abstract

We investigate the famous conjecture by Erd\H os-Simonovits and Sidorenko using information theory. Our method gives a unified treatment for all known cases of the conjecture and it implies various new results as well. Our topological type conditions allow us to extend Sidorenko's conjecture to large families of $k$-uniform hypergraphs. This is somewhat unexpected since the conjecture fails for $k$ uniform hypergraphs in general.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Sidorenko-Inspired Pessimistic Estimation

    cs.IT 2026-04 unverdicted novelty 6.0

    Caterpillar-based homomorphism counts yield pessimistic join size estimates that overestimate by roughly m to the power 3/5 in simulations, improving on prior star and bi-star exponents.