High degree vertices on recursive trees

Combinatorics Seminar
Friday, September 8, 2017 - 3:00pm
1 hour (actually 50 minutes)
Skiles 005
Georgia Tech
Among the most studied tree growth processes there are recursive trees and
linear preferential attachment trees. The study of these two models is
motivated by the need of understanding the evolution of social networks. A
key feature of social networks is the presence of vertices that serve as
hubs, connecting large parts of the network. While such type of vertices
had been widely studied for linear preferential attachment trees, analogous
results for recursive trees were missing.

In this talk, we will present joint laws for both the number and depth of
vertices with near-maximal degrees and comment on the possibilities that
our methods open for future research.
This is joint work with Louigi Addario-Berry.