5
$\begingroup$

The ministry of transportation of Lampukistan just made the following announcement: From Jul 1st, the country-wide inter-city bus service will be organized by the ministry.

The service will be organized in the following way:

  • Every city is to be connected to every other city by exactly one line.
  • Every line will serve exactly three cities.

The service will have more than one line. At least how many cities does Lampukistan have?

Bonus points if you give a formula for all possible numbers of cities.

$\endgroup$
6
$\begingroup$

The bus service map is a Fano projective plane.

Each pair of cities has one line through it, and any two lines also go through exactly one common city. Furthermore, there are three cities on each line, and each city is on three lines.

In total, there are seven cities and seven lines in the system.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.