Zobrazeno 1 - 4
of 4
pro vyhledávání: '"Berry, Louigi Addario"'
Autor:
Berry, Louigi Addario, Briend, Simon, Devroye, Luc, Donderwinkel, Serte, Kerriou, Céline, Lugosi, Gábor
We study a random recursive tree model featuring complete redirection called the random friend tree and introduced by Saram\"aki and Kaski. Vertices are attached in a sequential manner one by one by selecting an existing target vertex and connecting
Externí odkaz:
http://arxiv.org/abs/2403.20185
We show that the chromatic number of the $n$-dimensional associahedron grows at most logarithmically with $n$, improving a bound from and proving a conjecture of Fabila-Monroy et al. (2009).
Comment: 11 pages
Comment: 11 pages
Externí odkaz:
http://arxiv.org/abs/1811.08972
Autor:
Berry, Louigi Addario, Albenque, Marie
Let $M_n$ be a simple triangulation of the sphere $S^2$, drawn uniformly at random from all such triangulations with n vertices. Endow $M_n$ with the uniform probability measure on its vertices. After rescaling graph distance on $V(M_n)$ by $(3/(4n))
Externí odkaz:
http://arxiv.org/abs/1306.5227
A class A of labelled graphs is bridge-addable if for all graphs G in A and all vertices u and v in distinct connected components of G, the graph obtained by adding an edge between u and u is also in A; the class A is monotone if for all G in A and a
Externí odkaz:
http://arxiv.org/abs/1110.0009