The conjecture that all odd cycles are strongly common
The conjecture that all odd cycles are strongly common
Let be a graphon, meaning a symmetric measurable function , and let denote the homomorphism density of a graph in . A graph is strongly common if
for every graphon . Odd-cycle strong-commonness conjecture. Every odd cycle is strongly common. Strong commonness implies commonness, and the claim is motivated by the known cases of the triangle and the -cycle; the general assertion remains open.
Sources & referencesView supporting material
Primary source
Natalie Behague, Natasha Morrison and Jonathan A. Noel, “Off-Diagonal Commonality of Graphs via Entropy”, arXiv:2307.03788 (2023).
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.