Thumbnail
Access Restriction
Open

Author Pikhurko, Oleg ♦ Razborov, Alexander
Source CiteSeerX
Content type Text
File Format PDF
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Asymptotic Structure ♦ Minimum Number ♦ Extremal Graph ♦ Flag Algebra Homomorphism ♦ Triangle Density
Abstract 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.
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study
Publisher Date 2012-01-01