/explore
|
You are here 
|
blog.computationalcomplexity.org | ||
| | | | |
www.morelightmorelight.com
[AI summary] The post page displays an artwork or design project by Janice Boan with navigation elements, comments, and a variety of blog categories including art, design, and technology. |
|
| | | | | ||
| | | | |
yufeizhao.wordpress.com
This post is adapted from my new expository survey Extremal regular graphs: independent sets and graph homomorphisms. The earliest result in extremal graph theory is usually credited to Mantel, who proved, in 1907, that a graph on $latex {n}$ vertices with no triangles contains at most $latex {n^2/4}$ edges, where the maximum is achieved for... |
|
| | | | | ||
| | | | |
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$. |
|
| | | | | ||
| | | | |
fabricebaudoin.blog
Aarhus University - Department of Mathematics (Ny Munkegade 118, 8000 Aarhus C)? Position start: 1 August 2026 (3-year full-time fixed-term: 1 Aug 2026-31 Jul 2029)Join the vibrant Stochastics Group at the Department of Mathematics, Aarhus University, at the faculty of Natural Sciences. Our research spans probability theory, stochastic analysis, stochastic differential geometry, Malliavin calculus,... |
|
| | | |||
