Now showing items 1-2 of 2

  • Bijections for Baxter families and related objects 

    Felsner, Stefan; Fusy, Éric; Noy Serrano, Marcos; Orden, David (2011-04)
    Article
    Open Access
    The Baxter number can be written as $B_n = \sum_0^n \Theta_{k,n-k-1}$. These numbers have first appeared in the enumeration of so-called Baxter permutations; $B_n$ is the number of Baxter permutations of size $n$, and ...
  • On the diameter of random planar graphs 

    Chapuy, G.; Fusy, Éric; Giménez Llach, Omer; Noy Serrano, Marcos (2015)
    Article
    Open Access
    We show that the diameter diam(Gn) of a random labelled connected planar graph with n vertices is equal to n1/4+o(1) , in probability. More precisely, there exists a constant c > 0 such that {equation presented} for ˜ small ...