The doubly nonnegative function and good graph conjecture
The doubly nonnegative function and good graph conjecture
Let be the set of bounded measurable nonnegative symmetric functions on , and let be the space of bounded measurable real functions on . A function is doubly nonnegative if there is an such that
equivalently, if it is nonnegative, symmetric, and has nonnegative spectrum. A function is nice if for every simple graph , and a simple graph is good if this inequality holds for every doubly nonnegative .
The doubly nonnegative function and good graph conjecture. All doubly nonnegative functions are nice, and all simple graphs are good.
These two assertions concern the inequality relating graph homomorphism integrals to the mean of the function. The paper establishes that all graphs with at most five vertices are good and proves several further families, but the assertions in full remain open.
Sources & referencesView supporting material
Primary source
Alexander Sidorenko, “Inequalities for doubly nonnegative functions”, arXiv:1905.08210 (2021).
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.