Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4652697 | Electronic Notes in Discrete Mathematics | 2008 | 6 Pages |
Abstract
A generalized configuration is a set of n points and pseudolines such that each pseudoline passes through exactly two points, two pseudolines intersect exactly once, and no three pseudolines are concurrent. Following the approach of allowable sequences we prove a recursive inequality for the number of (⩽k)-sets for generalized configurations. As a consequence we improve the previously best known lower bound on the pseudolinear and rectilinear crossing numbers from to .
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics