Regularity partitions and the topology of graphons

Details Regularity partitions and the topology of graphons Regularity partitions and the topology of graphons

2010-02-23

arxiv.org/abs/1002.4377v1

Mathematics

Combinatorics

25 pages

Scientific paper

We highlight a topological aspect of the graph limit theory. Graphons are limit objects for convergent sequences of dense graphs. We introduce the representation of a graphon on a unique metric space and we relate the dimension of this metric space to the size of regularity partitions. We prove that if a graphon has an excluded induced sub-bigraph then the underlying metric space is compact and has finite packing dimension. It implies in particular that such graphons have regularity partitions of polynomial size.

Affiliated with

Also associated with

No associations

Rating

Regularity partitions and the topology of graphons 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 Regularity partitions and the topology of graphons, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Regularity partitions and the topology of graphons will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-170699