82b4dd28ab1791db.tex
1: \begin{abstract}
2: We obtain the scaling limits of random graphs drawn uniformly in three  families 
3: of intersection graphs: permutation graphs, circle graphs, and unit interval graphs. 
4: The two first families typically generate dense graphs, in these cases we prove a.s.~convergence to an explicit deterministic graphon.
5: Uniform unit interval graphs are nondense and we prove convergence in the sense of Gromov--Prokhorov 
6: after normalization of the distances: the limiting object is the interval $[0,1]$ endowed 
7: with a random metric defined through a Brownian excursion.
8: Asymptotic results for the number of cliques of size $k$
9: ($k$ fixed) in a uniform random graph in each of these three families
10: are also given.\\
11: In all three cases, an important ingredient of the proof is that, 
12: for indecomposable graphs in each class 
13: (where the notion of indecomposability depends on the class), 
14: the combinatorial object defining the graph (permutation, matching, or intervals) is essentially unique. 
15: \end{abstract}
16: