Open Journal of Discrete Mathematics

Volume 3, Issue 3 (July 2013)

ISSN Print: 2161-7635   ISSN Online: 2161-7643

Google-based Impact Factor: 0.64  Citations  

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    4,011 Downloads   6,708 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:

Nielsen, M. and Webb, W. (2013) On Some Numbers Related to the Erdös-Szekeres Theorem. Open Journal of Discrete Mathematics, 3, 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.