For every n >= k >= 2, the matching polynomial of an n-vertex k-uniform hypergraph is uniquely determined by the multiset of induced subgraphs on floor((k-1)/k n)+1 vertices.
On the theory of the matching polynomial
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
extension 1
citation-polarity summary
fields
math.CO 1years
2025 1verdicts
CONDITIONAL 1roles
extension 1polarities
extend 1representative citing papers
citing papers explorer
-
Reconstructing hypergraph matching polynomials
For every n >= k >= 2, the matching polynomial of an n-vertex k-uniform hypergraph is uniquely determined by the multiset of induced subgraphs on floor((k-1)/k n)+1 vertices.