Loading [MathJax]/jax/output/HTML-CSS/jax.js

User Tools

Site Tools


pow:problem5s23

Problem 5 (due Monday, April 10)

Consider a set S of n distinct points on a plane. A circle is called minimal for S if every point of S is either on the circle or inside the circle and there are at lest 3 points from S on the circle. What is the largest possible number of minimal circles a set with n points can have?

We did not receive any correct solutions (we received one solution which was not correct). The answer to the problem is n2 for all n3. For a detailed solution see the following link Solution.

pow/problem5s23.txt · Last modified: 2023/04/11 12:03 by mazur