The positive hypergraph stable-involution conjecture
The positive hypergraph stable-involution conjecture
Let be an -uniform hypergraph, or -graph. Call positive when its corresponding hypergraph homomorphism-density functional is nonnegative for every bounded measurable symmetric -variate function. An involution of is a stable involution if it preserves the edges and, for the partition induced by its fixed points and exchanged pairs, no edge is contained entirely in and no edge intersects both and . The positive hypergraph stable-involution conjecture. An -graph is positive if and only if it has a stable involution. The existence of a stable involution is shown to imply positivity, while the converse is presented as a conjectural extension of the positive graph phenomenon to uniform hypergraphs. The source does not provide resolution evidence for this statement, so its status is open.
Sources & referencesView supporting material
Primary source
Alexander Sidorenko, “On positive hypergraphs”, arXiv:2110.05349 (2022).
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.