DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/11669

Ítem no disponible en accés obert per política de l'editorial

Arxiu Descripció MidaFormat
large_point_set.pdf221,77 kBAdobe PDF Accés restringit

Citació: Abel, Z. [et al.]. Every large point set contains many collinear points or an empty pentagon. "Graphs and combinatorics", Gener 2011, vol. 27, núm. 1, p. 47-60.
Títol: Every large point set contains many collinear points or an empty pentagon
Autor: Wood, David Veure Producció científica UPC; Por, Attila; Abel, Zachary; Ballinger, Brad; Bose, Prosenjit; Collette, Sébastien; Dujmovic, Vida; Hurtado Díaz, Fernando Alfredo Veure Producció científica UPC; Kominers, Scott Duke; Langerman, Stefan
Data: gen-2011
Tipus de document: Article
Resum: We prove the following generalised empty pentagon theorem for every integer ℓ ≥ 2, every sufficiently large set of points in the plane contains ℓ collinear points or an empty pentagon. As an application, we settle the next open case of the “big line or big clique” conjecture of Kára, Pór, and Wood [Discrete Comput. Geom. 34(3):497–506, 2005].
ISSN: 0911-0119
URI: http://hdl.handle.net/2117/11669
DOI: 10.1007/s00373-010-0957-2
Versió de l'editor: http://arxiv.org/PS_cache/arxiv/pdf/0904/0904.0262v2.pdf
Apareix a les col·leccions:DCCG - Grup de recerca en geometria computacional, combinatoria i discreta. Articles de revista
Departaments de Matemàtica Aplicada. Articles de revista
Altres. Enviament des de DRAC
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets.

Per a qualsevol ús que se'n vulgui fer no previst a la llei, dirigiu-vos a: sepi.bupc@upc.edu

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius