Graph TheorySuperchallengeGraph Coloring
Graph Coloring · Superchallenge problem
Let have as its vertices the two-element subsets of , with two subsets adjacent exactly when they are DISJOINT. The largest family of PAIRWISE-INTERSECTING subsets (an independent set of ) has size (e.g. all pairs containing the element ), and for elements this maximum is achieved ONLY by such "star" families (all pairs sharing one fixed common element). What is ?