Star-graph averaging conjecture
Star-graph averaging conjecture
Let be the star graph on vertices, and let be the weight vector on that gives weight to the central vertex and weight to every other vertex. Define
Here denotes the average-weight vector. Star-graph averaging conjecture. For ,
The conjecture asserts that the mixing scale suggested by the general bound is essentially tight for this focused initial condition on a star graph. The paper gives numerical evidence but no proof or resolution.
Sources & referencesView supporting material
Primary source
Sam Spiro, “An Averaging Processes on Hypergraphs”, arXiv:2004.13935 (2020).
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.