Large Independent Set vs. Large Clique

Abstract

SummaryLarge cliques with cardinality |ω|>⌈23n⌉ cannot exist with large independent sets where |α|>⌈23n⌉ in the same simple connected graph G of order n≥2. Additional informationNotes on contributorsMelissa Holly Melissa Holly (mholly@vcu.edu) received her bachelor’s degree from University of Illinois at Chicago Circle in 1974. In 2017, she became a graduate student in the Department of Mathematics and Applied Mathematics at Virginia Commonwealth University. Her favorite cycling trail is one with tall trees that reach for the sky where they hold hands.