Asymptotic Structure of Graphs with the Minimum Number of Triangles

Details Asymptotic Structure of Graphs with the Minimum Number of Triangles Asymptotic Structure of Graphs with the Minimum Number of Triangles

2012-04-12

arxiv.org/abs/1204.2846v1

Mathematics

Combinatorics

21 pages

Scientific paper

We consider the problem of minimizing the number of triangles in a graph of
given order and size and describe the asymptotic structure of extremal graphs.
This is achieved by characterizing the set of flag algebra homomorphisms that
minimize the triangle density.

Affiliated with

Also associated with

No associations

Rating

Asymptotic Structure of Graphs with the Minimum Number of Triangles 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 Asymptotic Structure of Graphs with the Minimum Number of Triangles, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Asymptotic Structure of Graphs with the Minimum Number of Triangles will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-142902