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.
References
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
No solutions have been posted yet.