Product formula for successive vertex orderings of the line graph of a bipartite 3-uniform hypergraph
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.
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
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.