Problem

Source: China Mathematical Olympiad 1992 problem5

Tags: floor function, combinatorics unsolved, combinatorics



Find the maximum possible number of edges of a simple graph with $8$ vertices and without any quadrilateral. (a simple graph is an undirected graph that has no loops (edges connected at both ends to the same vertex) and no more than one edge between any two different vertices.)