Lower-bound conjecture for spanning trees containing a forest in complete tripartite graphs
Lower-bound conjecture for spanning trees containing a forest in complete tripartite graphs
Let and be the partite sets of the complete tripartite graph , where for . Let be a spanning forest in with components . Write and for and . The lower-bound conjecture. The number of spanning trees of containing all edges of satisfies
This conjecture seeks a general lower bound for the number of spanning trees containing a prescribed spanning forest in a complete tripartite graph; its status is not resolved in the supplied source material.
Sources & referencesView supporting material
Primary source
Fengming Dong and Jun Ge, “Counting spanning trees in a complete bipartite graph which contain a given spanning forest”, arXiv:2103.05294 (2022).
Additional references
2 papers in this index state this conjecture (2014–2021). The statement above is taken from the most recent of them; the others are arXiv:1403.2916.
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.