Interval graph limits

Details Interval graph limits Interval graph limits

2011-02-14

arxiv.org/abs/1102.2841v1

Mathematics

Combinatorics

28 pages, 4 figures

Scientific paper

We work out the graph limit theory for dense interval graphs. The theory developed departs from the 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, we fix a $W$ and change the underlying distribution of the coordinates $x$ and $y$. We find choices such that our limits are continuous. Connections to random interval graphs are given, including some examples. We also show a continuity result for the chromatic number and clique number of interval graphs. Some results on uniqueness of the limit description are given for general graph limits.

Affiliated with

Also associated with

No associations

Rating

Interval graph limits does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Interval graph limits, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Interval graph limits will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-216712