\magnification=1200
\hsize=4in
\overfullrule=0pt
\input amssym
%\def\frac#1 #2 {{#1\over #2}}
\def\emph#1{{\it #1}}
\def\em{\it}
\nopagenumbers
\noindent
%
%
{\bf Andreas N.\ Lager and Mathias Lindholm}
%
%
\medskip
\noindent
%
%
{\bf A Note on the Component Structure in Random Intersection Graphs with Tunable Clustering}
%
%
\vskip 5mm
\noindent
%
%
%
%
We study the component structure in random intersection graphs with
tunable clustering, and show that the average degree works as a
threshold for a phase transition for the size of the largest
component. That is, if the expected degree is less than one, the size
of the largest component is a.a.s.\ of logarithmic order, but if the
average degree is greater than one, a.a.s.\ a single large component
of linear order emerges, and the size of the second largest component
is at most of logarithmic order.



\bye
