MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Suppose we have $n$ lines in general position in the plane. Prove that there are at least $n-2$ ''small'' triangles. Here a "small" triangle is a triangle that is not contained in any larger triangle.

share|cite|improve this question
what does "general position" mean? i guess you are trying to exclude the possibility of parallel lines? – Suvrit Nov 25 '10 at 21:40
Yes, and also no $3$ lines concurrent. – Vinoth Nov 25 '10 at 22:01
You mean at least n-2 triangles? – Gjergji Zaimi Nov 25 '10 at 22:23
Yes, sorry - I've edited it now. – Vinoth Nov 25 '10 at 22:27
The same question here: – Anton Petrunin Jul 11 at 22:11
up vote 9 down vote accepted

It is well-known problem, but quite now I am unable to find a link on AoPS. For any line $a$ take all $n-1$ points, in which it meets other lines, and for any two consecutive points $B=a\cap b$, $C=a\cap c$ consider the triangle, formed by lines $a$, $b$, $c$ and draw a flower inside this triangle near the midpoint of its side $BC$. Totally, we get $(n-2)n$ flowers. On the other hand, in any part, which is not a triangle, we have at most two flowers (because any two flowers in the same part must lie on neighbouring sides of this part). Since we have $n(n+1)/2+1$ parts (simple induction), and $2n$ of them are unbounded (common sense), we get at most $3T+2(n(n+1)/2+1-2n-T)$ flowers, hence $(n-2)n\leq n^2-3n+2+T$, $T\geq n-2$, where $T$ is the number of triangular parts.

share|cite|improve this answer
Sorry I don't quite understand why "in any part which is not a triangle we have at most two flowers" - surely in any part with $n$ sides we have $n$ flowers? If we have a part with $n$ sides, how could any of those sides fail to have a flower on it? – Vinoth Nov 25 '10 at 23:01
No, say, in regular pentagon we have 0 flowers. All flowers are in other parts. (We draw exactly one flower for each segment, on one side, not on both.) – Fedor Petrov Nov 25 '10 at 23:05
Thank you! Very nice solution. – Vinoth Nov 25 '10 at 23:29
Nice --- I did not know this solution, do you have some refs? Did you know this one: – Anton Petrunin Jul 11 at 22:03
I know this moving lines solution for a longer time (Kanel likes to tell this story to schoolboys, me included). But after I learnt such a short counting argument, it looks less impressive for me. Alas, I do not know the reference. I read it on mathlinks/AoPS, but now I can not find anything on their site. – Fedor Petrov Jul 11 at 23:28

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

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