MathDB
Maximum number of direct flights that can be offered

Source: Japan Mathematical Olympiad Finals 1998, Problem 2

August 3, 2007
graph theorycombinatorics proposedcombinatorics

Problem Statement

A country has 1998 1998 airports connected by some direct flights. For any three airports, some two are not connected by a direct flight. What is the maximum number of direct flights that can be offered?