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

Inici | Què és? | Contacte

English | Castellano

Consultar RECERCAT

Per comunitats i
col·leccions Per data Per autors Per títols Per matèries

Consultar col·lecció

Per data Per autors Per títols Per matèries

Estadístiques

Del document Tot RECERCAT

El meu RECERCAT

Entrar Alertes per correu-e

Directori d’altres repositoris

Pàgina inicial del RECERCAT > Universitat Politècnica de Catalunya > Documents de recerca > Visualitza document

Per accedir als documents amb el text complet, si us plau, seguiu el següent enllaç: http://hdl.handle.net/2117/11669

dc.contributor	Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II
dc.contributor	Universitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta
dc.contributor.author	Wood, David
dc.contributor.author	Por, Attila
dc.contributor.author	Abel, Zachary
dc.contributor.author	Ballinger, Brad
dc.contributor.author	Bose, Prosenjit
dc.contributor.author	Collette, Sébastien
dc.contributor.author	Dujmovic, Vida
dc.contributor.author	Hurtado Díaz, Fernando Alfredo
dc.contributor.author	Kominers, Scott Duke
dc.contributor.author	Langerman, Stefan
dc.date	2011-01
dc.identifier.citation	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.
dc.identifier.citation	0911-0119
dc.identifier.citation	10.1007/s00373-010-0957-2
dc.identifier.uri	http://hdl.handle.net/2117/11669
dc.language.iso	eng
dc.relation	http://arxiv.org/PS_cache/arxiv/pdf/0904/0904.0262v2.pdf
dc.rights	info:eu-repo/semantics/openAccess
dc.subject	Àrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria convexa i discreta
dc.subject	Pentagon
dc.subject	Hexagons
dc.subject	Ramsey theory
dc.subject	Discrete geometry
dc.subject	Convex geometry
dc.subject	Ramsey, Teoria de
dc.subject	Geometria discreta
dc.subject	Geometria convexa
dc.subject	Classificació AMS::52 Convex and discrete geometry::52C Discrete geometry
dc.subject	Classificació AMS::05 Combinatorics::05D Extremal combinatorics
dc.title	Every large point set contains many collinear points or an empty pentagon
dc.type	info:eu-repo/semantics/publishedVersion
dc.type	info:eu-repo/semantics/article
dc.description.abstract	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].

Mostra el registre simple del document

Documents relacionats

Altres documents del mateix autor/a

A polynomial bound for untangling geometric planar graphs

Bose, Prosenjit; Dujmovic, Vida; Hurtado Díaz, Fernando Alfredo; Langerman, Stefan; Morin, Pat; Wood, David

Some properties of higher order delaunay and gabriel graphs

Bose, Prosenjit; Collette, Sébastien; Hurtado Díaz, Fernando Alfredo; Korman, Matias; Langerman, Stefan; Sacristán Adinolfi, Vera; Saumell Mendiola, Maria

Pole Dancing: 3D Morphs for Tree Drawings

Arseneva, Elena; Bose, Prosenjit; Cano Vila, María del Pilar; D'Angelo, Anthony; Dujmovic, Vida; Frati, Fabrizio; Langerman, Stefan; Tappini, Alessandra

Matching points with things

Taslakian, Perouz; Seara Ojea, Carlos; Saumell Mendiola, Maria; Langerman, Stefan; Hurtado Díaz, Fernando Alfredo; Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Dulieu, Muriel; Fabila Monroy, Ruy; Hart, Vi

Connectivity-preserving transformations of binary images

Bose, Prosenjit; Dujmovic, Vida; Hurtado Díaz, Fernando Alfredo; Morin, Pat

Accessibilitat | Avís legal | Política de Cookies | Documents d'ús intern

Coordinació

Patrocini