Eva Czabarka (University of South Carolina): Maximum number of entries in a joint degree vector |
|
|
|
Tuesday, 23. June 2015, 11:00 - 12:00
|
|
Abstract. A joint degree vector encodes the number of elements between degree i and degree j vertices in a graph. The maximum number of nonzero entries in the vector give an upper bound on the number of parameters we may be able to estimate in an exponential random graph model based on a joint degree matrix. We have shown that this number is asymptotically between $n^2/4$ and $13n^2/48$. |
Location : Riesz terem, Bolyai Epulet, I. emelet |
Back
JEvents v3.1.8 Stable
Copyright © 2006-2013