Explore >> Select a destination
|
You are here 
|
yufeizhao.com | ||
| | | | |
www.jeremykun.com
|
|
| | | | | For fixed integers $ r > 0$, and odd $ g$, a Moore graph is an $ r$-regular graph of girth $ g$ which has the minimum number of vertices $ n$ among all such graphs with the same regularity and girth. (Recall, A the girth of a graph is the length of its shortest cycle, and it's regular if all its vertices have the same degree) Problem (Hoffman-Singleton): Find a useful constraint on the relationship between $ n$ and $ r$ for Moore graphs of girth $ 5$ and degree $ r$. | |
| | | | |
11011110.github.io
|
|
| | | | | Another new preprint of mine recently appeared: "Bandwidth vs BFS width in matrix reordering, graph reconstruction, and graph drawing", arXiv:2505.10789, wit... | |
| | | | |
lucatrevisan.wordpress.com
|
|
| | | | | The spectral norm of the infinite $latex {d}&fg=000000$-regular tree is $latex {2 \sqrt {d-1}}&fg=000000$. We will see what this means and how to prove it. When talking about the expansion of random graphs, abobut the construction of Ramanujan expanders, as well as about sparsifiers, community detection, and several other problems, the number $latex {2 \sqrt{d-1}}&fg=000000$... | |
| | | | |
educationechochamber.wordpress.com
|
|
| | | Reblogged on WordPress.com | ||
