DC Field | Value | Language |
---|---|---|
dc.contributor.author | Dobbins, Michael Gene | ko |
dc.contributor.author | Holmsen, Andreas F | ko |
dc.contributor.author | Hubard, Alfredo | ko |
dc.date.accessioned | 2014-09-04T08:34:50Z | - |
dc.date.available | 2014-09-04T08:34:50Z | - |
dc.date.created | 2014-08-18 | - |
dc.date.created | 2014-08-18 | - |
dc.date.issued | 2014-07 | - |
dc.identifier.citation | MATHEMATIKA, v.60, no.2, pp.463 - 484 | - |
dc.identifier.issn | 0025-5793 | - |
dc.identifier.uri | http://hdl.handle.net/10203/190051 | - |
dc.description.abstract | We show an equivalence between a conjecture of Bisztriczky and Fejes T ' oth about families of planar convex bodies and a conjecture of Goodman and Pollack about point sets in topological affine planes. As a corollary of this equivalence we improve the upper bound of Pach and T ' oth on the Erdos-Szekeres theorem for disjoint convex bodies, as well as the recent upper bound obtained by Fox, Pach, Sudakov and Suk on the Erdos-Szekeres theorem for non-crossing convex bodies. Our methods also imply improvements on the positive fraction Erdos-Szekeres theorem for disjoint (and non-crossing) convex bodies, as well as a generalization of the partitioned Erd " os-Szekeres theorem of P or and Valtr to families of non-crossing convex bodies. | - |
dc.language | English | - |
dc.publisher | LONDON MATH SOC | - |
dc.subject | THEOREM | - |
dc.subject | CONFIGURATIONS | - |
dc.subject | BODIES | - |
dc.subject | ARRANGEMENTS | - |
dc.subject | POSITION | - |
dc.subject | PLANES | - |
dc.title | THE ERDOS-SZEKERES PROBLEM FOR NON-CROSSING CONVEX SETS | - |
dc.type | Article | - |
dc.identifier.wosid | 000339395700010 | - |
dc.identifier.scopusid | 2-s2.0-84904392713 | - |
dc.type.rims | ART | - |
dc.citation.volume | 60 | - |
dc.citation.issue | 2 | - |
dc.citation.beginningpage | 463 | - |
dc.citation.endingpage | 484 | - |
dc.citation.publicationname | MATHEMATIKA | - |
dc.identifier.doi | 10.1112/S0025579314000072 | - |
dc.contributor.localauthor | Holmsen, Andreas F | - |
dc.contributor.nonIdAuthor | Dobbins, Michael Gene | - |
dc.contributor.nonIdAuthor | Hubard, Alfredo | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordPlus | THEOREM | - |
dc.subject.keywordPlus | CONFIGURATIONS | - |
dc.subject.keywordPlus | BODIES | - |
dc.subject.keywordPlus | ARRANGEMENTS | - |
dc.subject.keywordPlus | POSITION | - |
dc.subject.keywordPlus | PLANES | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.