3 problems

Let $c_d(n)$ denote the exponential growth constant for the maximum number of connected vertex subsets among $d$-regular graphs of order $n$. A Moore graph is a $d$-regular graph o…

Let $G_d$ be the radial Moore graph of degree $d$, and let the status of a vertex be the sum of its distances to all vertices of $G_d$. Maximal-status conjecture. The radial Moore…

Equatorial graph existence conjecture. There exists an equatorial graph with degree $\delta$ and girth $g$ if and only if there exists a Moore graph with degree $\delta$ and girth…