Article ID Journal Published Year Pages File Type
4652697 Electronic Notes in Discrete Mathematics 2008 6 Pages PDF
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