On the Number of Non-zero Elements of Joint Degree Vectors

Eva Czabarka, Johannes Rauh, Kayvan Sadeghi +2

Joint degree vectors give the number of edges between vertices of degree $i$ and degree $j$ for $1\le i\le j\le n-1$ in an $n$-vertex graph. We find lower and upper bounds for the…