pith. sign in

arxiv: 0801.2845 · v2 · submitted 2008-01-18 · 🧮 math.CO

The best polynomial bounds for the number of triangles in a simple arrangement of n pseudo-lines

classification 🧮 math.CO
keywords affinebestboundspolynomialprojectivepseudo-linesrespectivelysimple
0
0 comments X
read the original abstract

It is well-known that affine (respectively projective) simple arrangements of n pseudo-lines may have at most n(n-2)/3 (respectively n(n-1)/3) triangles. However, these bounds are reached for only some values of n (mod 6). We provide the best polynomial bound for the affine and the projective case, and for each value of n (mod 6).

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.