Family-size stabilization conjecture for complete multipartite graphs
Family-size stabilization conjecture for complete multipartite graphs
Let , let , and define
If and , then the family-size stabilization conjecture asserts that
Here is the complete multipartite graph with part sizes , denotes the number of edges of , and denotes the family of graphs obtainable from by sequences of Triangle-Y and Y-Triangle moves. The conjecture predicts a precise one-unit difference between the family sizes at the indicated parameters, extending the pattern observed in the tables and the proved stabilization result for the related family-size function. The general assertion remains open in the source.
Sources & referencesView supporting material
Primary source
Danielle Gregg, Thomas W. Mattman, Zachary Porat and George Todd, “Family sizes for complete multipartite graphs”, arXiv:2008.12975 (2021).
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.