GET TUTORING NEAR ME!

By providing your phone number, you consent to receive text messages from Club Z! for purposes related to our services. Message frequency may vary. Message and Data Rates may apply. Reply HELP for help or STOP to unsubscribe. See our Privacy Policy and our Terms and Conditions page

    Home / Get Math Help

    Blue-empty Graph

    Alternate name
    Definition

    An extremal graph in which the forced triangles are all the same color. Call R the number of red monochromatic forced triangles and B the number of blue monochromatic forced triangles, then a blue-empty graph is an extremal graph with B = 0. For even n, a blue-empty graph can be achieved by coloring red two complete subgraphs of n/2 points (the red net method). There is no blue-empty coloring for odd n except for n = 7.