Pith. sign in

REVIEW 2 cited by

Sidorenko's conjecture for subdivisions and theta substitutions

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2408.03491 v2 pith:7QVZB33N submitted 2024-08-07 math.CO

classification math.CO
keywords graphconjecturesidorenkothetabipartiteedgegeneralizedgraphs
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

The famous Sidorenko's conjecture asserts that for every bipartite graph $H$, the number of homomorphisms from $H$ to a graph $G$ with given edge density is minimized when $G$ is pseudorandom. We prove that for any graph $H$, a graph obtained from replacing edges of $H$ 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].

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 2 Pith papers

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

  1. Forcing Graphs to be Forcing

    math.CO 2024-12 conditional novelty 7.0 of 10

    Balanced blow-ups, subdivisions, and box products of Sidorenko graphs are shown to be forcing, so cubes are forcing.

  2. Sidorenko-Type Inequalities for Even Subdivisions over Finite Abelian Groups

    math.CO 2025-07 conditional novelty 5.0 of 10

    All even subdivisions of arbitrary graphs satisfy Sidorenko's inequality in Cayley graphs over finite abelian groups.

Pith tools