Product formula for successive vertex orderings of the line graph of a bipartite 3-uniform hypergraph

Let Km,n(1,2)K_{m,n}^{(1,2)} be the 33-uniform hypergraph on V=V1V2V=V_1\cup V_2, with V1=m|V_1|=m and V2=n|V_2|=n, whose edges satisfy eV1=1|e\cap V_1|=1 and eV2=2|e\cap V_2|=2. Let L(Km,n(1,2))L(K_{m,n}^{(1,2)}) be its line graph, and let ai=(mi)(n2i2)a_i=(m-i)\binom{n-2i}{2}. Define

di=a0aii.d_i=\frac{a_0-a_i}{i}.

Product-formula conjecture. The number of successive vertex orderings satisfies

σ(L(Km,n(1,2)))=mi=1m1mn(m+12)+(i2)di,\sigma'(L(K_{m,n}^{(1,2)}))=m\cdot\prod_{i=1}^{m-1}\frac{mn-\binom{m+1}{2}+\binom{i}{2}}{d_i},

where each fraction is evaluated after disregarding all zero factors in both the numerator and denominator.

The paper presents this as a product formula complementing an earlier summation formula. Its status is not resolved in the supplied text.

Sources & referencesView supporting material

Primary source

Lixing Fang, Hao Huang, Janos Pach, Gabor Tardos and Junchi Zuo, “Successive vertex orderings of fully regular graphs”, arXiv:2206.13592 (2022).

Additional references

6 papers in this index state this conjecture (2005–2022). The statement above is taken from the most recent of them; the others are arXiv:1806.07180, arXiv:1608.06053, arXiv:1210.2220, arXiv:1207.0074, arXiv:math/0501005.

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.