On Some Numbers Related to the Erdös-Szekeres TheoremReportar como inadecuado




On Some Numbers Related to the Erdös-Szekeres Theorem - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

A crossing family ofsegments is a collection of segments each pair of which crosses. Given positiveintegers j and k,aj,k grid is the union of two pairwise-disjointcollections of segments with j and k members, respectively such that each segmentin the first collection crosses all members of the other. Let ck be the least integer such that any planar setof ck points in general position generates acrossing family of k segments. Also let #j,k be the least integer such that any planar setof #j,k points in general position generates a j,k-grid. We establish here thefacts 9≤c3≤16 and #1,2=8.

KEYWORDS

Erdos-Szekeres Theorem; Combinatorial Geometry

Cite this paper

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.





Autor: Mark J. Nielsen, William Webb

Fuente: http://www.scirp.org/



DESCARGAR PDF




Documentos relacionados