The permanent bound for 1-factors of simple 3-uniform hypergraphs

Let GG be a simple 33-uniform hypergraph, let M(G)M(G) be its adjacency matrix, let perM(G)\operatorname{per} M(G) denote the permanent of that matrix, and let φ(G)\varphi(G) denote the number of 1-factors of GG. Permanent bound conjecture. The number of 1-factors satisfies

φ(G)(perM(G))1/3.\varphi(G)\leq \left(\operatorname{per} M(G)\right)^{1/3}.

The analogous bound is established in the surrounding results for uniformities other than 33, 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

Never refreshed

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.