MathDB
max edges in a graph with 8 vertices that contains no cycle of length 4

Source: 2018 Saudi Arabia GMO TST II p4

July 31, 2020
graphedgescombinatoricsgraph theory

Problem Statement

In a graph with 88 vertices that contains no cycle of length 44, at most how many edges can there be?
Back to ProblemsView on AoPS