Abstract duality invariance conjecture for the interior polynomial
Abstract duality invariance conjecture for the interior polynomial
Let be a connected bipartite graph inducing hypergraphs and by taking the neighborhoods of the vertices in and , respectively. The interior polynomial assigns a polynomial to a hypergraph . Abstract duality conjecture. The two induced hypergraphs have the same interior polynomial:
Equivalently, the interior polynomial should be an invariant of the underlying connected bipartite graph, independent of which color class is regarded as the vertex set of the hypergraph. The paper presents this as a conjectural extension of the equality of the previously established coefficients; no resolution is given here.
Sources & referencesView supporting material
Primary source
Tamás Kálmán, “A version of Tutte's polynomial for hypergraphs”, arXiv:1103.1057 (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.