On Some Numbers Related to the Erdös-Szekeres Theorem

HTML  Download Download as PDF (Size: 481KB)  PP. 167-173  
DOI: 10.4236/ojdm.2013.33030    3,994 Downloads   6,666 Views  Citations

ABSTRACT

A crossing family of segments is a collection of segments each pair of which crosses. Given positive integers j and k,a(j,k) grid is the union of two pairwise-disjoint collections of segments (with j and k members, respectively) such that each segment in the first collection crosses all members of the other. Let c(k) be the least integer such that any planar set of c(k) points in general position generates a crossing family of k segments. Also let #(j,k) be the least integer such that any planar set of #(j,k) points in general position generates a (j,k)-grid. We establish here the facts 9≤c(3)≤16 and #(1,2)=8.


Share and Cite:

M. Nielsen and W. Webb, "On Some Numbers Related to the Erdös-Szekeres Theorem," Open Journal of Discrete Mathematics, Vol. 3 No. 3, 2013, pp. 167-173. doi: 10.4236/ojdm.2013.33030.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.