Problem

Source: Danube 2011 p4

Tags: graph, graph theory, combinatorics, edge



Given a positive integer number $n$, determine the maximum number of edges a triangle-free Hamiltonian simple graph on $n$ vertices may have.