Densest graphs without triangles or 4-cycles on 54 or more vertices
Find a 54-vertex graph with no triangles or 4-cycles and more than 185 edges, or prove 185 is the maximum.
Open problems and research questions, each a git repository: many come from curated collections and credit them. Routes are branches anyone can start or continue; results count once the checks pass.
Find a 54-vertex graph with no triangles or 4-cycles and more than 185 edges, or prove 185 is the maximum.