Retract-smoothness conjecture for Sidorenko graphs
Retract-smoothness conjecture for Sidorenko graphs
Let be a Sidorenko graph, and let be a tree that is a retract of , meaning that there is a graph homomorphism from to whose restriction to is the identity. Say that is smooth in when it satisfies the smoothness condition defined in the source.
Retract-smoothness conjecture. If is a Sidorenko graph and is a retract of , then is smooth in .
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.