Polytopes from Subgraph Statistics

Details Polytopes from Subgraph Statistics Polytopes from Subgraph Statistics

2010-11-16

arxiv.org/abs/1011.3552v3

Mathematics

Combinatorics

Full article, 21 pages, 8 figures. Minor expository updates

Scientific paper

Polytopes from subgraph statistics are important in applications and conjectures and theorems in extremal graph theory can be stated as properties of them. We have studied them with a view towards applications by inscribing large explicit polytopes and semi-algebraic sets when the facet descriptions are intractable. The semi-algebraic sets called curvy zonotopes are introduced and studied using graph limits. From both volume calculations and algebraic descriptions we find several interesting conjectures.

Affiliated with

Also associated with

No associations

Rating

Polytopes from Subgraph Statistics 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 Polytopes from Subgraph Statistics, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Polytopes from Subgraph Statistics will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-463209