The permanent bound for 1-factors of simple 3-uniform hypergraphs
The permanent bound for 1-factors of simple 3-uniform hypergraphs
Let be a simple -uniform hypergraph, let be its adjacency matrix, let denote the permanent of that matrix, and let denote the number of 1-factors of . Permanent bound conjecture. The number of 1-factors satisfies
The analogous bound is established in the surrounding results for uniformities other than , but the authors state that they were unable to prove this exceptional case and believe it is likely to be true.
Sources & referencesView supporting material
Primary source
Anna Taranenko, “On the numbers of 1-factors and 1-factorizations of hypergraphs”, arXiv:1503.08270 (2016).
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.