MathDB
n numbers around the circle

Source: 239 2008 S4

July 28, 2020
combinatorics

Problem Statement

For what natural number n>100n> 100 can nn pairwise distinct numbers be arranged on a circle such that each number is either greater than 100100 numbers following it clockwise or less than all of them? and would any property be violated when deleting any of those numbers?