Retract-smoothness conjecture for Sidorenko graphs

Let HH be a Sidorenko graph, and let TT be a tree that is a retract of HH, meaning that there is a graph homomorphism from HH to TT whose restriction to TT is the identity. Say that TT is smooth in HH when it satisfies the smoothness condition defined in the source.

Retract-smoothness conjecture. If HH is a Sidorenko graph and TT is a retract of HH, then TT is smooth in HH.

This conjecture links the graph-theoretic retract property to the analytic smoothness condition introduced in the paper. The source presents it as a natural conjecture and gives no resolution.

Sources & referencesView supporting material

Primary source

J. L. Xiang Li and Balazs Szegedy, “On the logarithimic calculus and Sidorenko's conjecture”, arXiv:1107.1153 (2011).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.