Degree sequence of random permutation graphs

DOI10.1214/16-AAP1207zbMath1360.05150arXiv1503.03582OpenAlexW2962720904MaRDI QIDQ525301

Bhaswar B. Bhattacharya, Sumit Mukherjee

Publication date: 3 May 2017

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1503.03582

zbMATH Keywords

limit theoremsgraph limitcombinatorial probabilitypermutation limitMallow's model

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Random graphs (graph-theoretic aspects) (05C80) Permutations, words, matrices (05A05) Combinatorial probability (60C05)

Related Items (2)

Linear-sized independent sets in random cographs and increasing subsequences in separable permutations ⋮ Statistical enumeration of groups by double cosets

This page was built for publication: Degree sequence of random permutation graphs