Interval graph limits (Q1950423): Difference between revisions

The authors investigate a graph limit theory for dense interval graphs. This theory developed departs from usual description of a graph limit as a symmetric function \(W(x,y)\) on the unit square with \(x\) and \(y\) uniform on the interval \((0,1)\). Instead, they fix a \(W\) and change underlying distribution of the coordinates \(x\) and \(y\). The main theorem is stated that a sequence of graphs \(G_n\) converges if the empirical measures \(\mu_n\) converge to a limiting probability \(\mu\) in the usual weak star topology, provided \(\mu\) satisfies a technical condition. They also show a continuity result for chromatic number and clique number of interval graphs. Some results on uniqueness of the limit description are given for general graph limits.