Mathematics – Combinatorics
Scientific paper
2012-03-06
Mathematics
Combinatorics
19 pages, in russian
Scientific paper
For an arrangement of $n$ pseudolines in the real projective plane let us denote by $t_i$ the number of vertices incident to $i$ lines. We obtain a linear on $t_i$ inequality similar to the Hirzebruch one, but with an elementary proof. We present an algorithm for producing lower bounds of the number of regions basing on linear on $t_i$ inequalities like the above-mentioned. Lower bounds arise in connection with Martinov theorem on the set of all possible numbers of regions and we show how the new bounds may be applied in it.
No associations
LandOfFree
On the number of regions and multiplicities of vertices in plane arrangements does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with On the number of regions and multiplicities of vertices in plane arrangements, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the number of regions and multiplicities of vertices in plane arrangements will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-538254