Product formula for successive vertex orderings of the line graph of a bipartite 3-uniform hypergraph
Let be the -uniform hypergraph on , with and , whose edges satisfy and . Let be its line graph, and let . Define
Product-formula conjecture. The number of successive vertex orderings satisfies
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.
References
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
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.