9 problems
Regular-graph self-improvement conjecture. Any -regular graph satisfying satisfies .
Non-negative curvature implies polynomial growth. If has bounded degrees and satisfies , then has polynomial growth. More precisely,
Let denote the limiting curvature constant associated with the fractional Laplacian parameter , as defined in the surrounding results. Positivity conjectur…
Let be a triangle-free graph satisfying with both the unweighted normalized and non-normalized Laplacians. An induced -cycle conjecture. contains no induc…
Curvature flow convergence conjecture. The curvature flow converges for any initial condition , that is, has a well-defined limit
Bakry–Émery curvature Bonnet–Myers conjecture. One has
Let be a strongly regular graph. Its girth is the length of its shortest cycle; in particular, girth means that contains a triangle. Strongly regular girth-three…
Let . Non-expansion conjecture. No infinite family of finite, increasing, -regular graphs satisfying can be a family of expander graphs. This is…
Let . A graph has vertex degrees for all and satisfies . Bishop comparison conjecture. There are constan…