Every large point set contains many collinear points or an empty pentagon

doi:10.1007/s00373-010-0957-2


Català Castellano English

	Pàgina d'inici
	Estadístiques d'ús

Llistar
	Comunitats
	Títol
	Autor
	Data
	Matèria
	Àrees temàtiques de la UPC

Serveis
	Alertes
	El meu E-prints UPC usuaris autoritzats
	Editar perfil
	Entrada usuaris no UPC



	Sobre DSpace

	Bibliotècnica: la biblioteca digital de la UPC

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ó	Mida	Format
large_point_set.pdf		221.77 kB	Adobe PDF

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 ; Por, Attila; Abel, Zachary; Ballinger, Brad; Bose, Prosenjit; Collette, Sébastien; Dujmovic, Vida; Hurtado Díaz, Fernando Alfredo ; 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
Versió de l'editor:	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:	Altres. Enviament des de DRAC Departaments de Matemàtica Aplicada. Articles de revista DCCG - Grup de recerca en geometria computacional, combinatoria i discreta. Articles de revista
Comparteix:

Stats Mostra les estadístiques d'aquest ítem

Queda prohibida la reproducció, transformació, distribució i comunicació pública d'aquesta obra. Es permet, en tot cas, la reproducció per a ús privat sempre i quan la còpia que se'n faci no sigui objecte d'utilització col·lectiva ni lucrativa (art. 31.2 del Reial Decret Legislatiu 1/1996, de 12 d'abril, pel qual s'aprova el Text Refós de la Llei de Propietat Intel·lectual, http://bibliotecnica.upc.es/sepi/legislacio.asp).

Per a qualsevol ús que es vulgui fer diferent al permès, dirigiu-vos a: sepi@upc.edu