New results on lower bounds for the number of k-facets

Aichholzer, Oswin; Garcia Lopez de Lacalle, Jesus; Orden Martín, David y Ramos Alonso, Pedro A. (2008). New results on lower bounds for the number of k-facets. "Electronic Notes In Discrete Mathematics", v. 29 ; pp. 189-193. ISSN 1571-0653. https://doi.org/10.1016/j.endm.2007.07.033.

Descripción

Título: New results on lower bounds for the number of k-facets
Autor/es:
  • Aichholzer, Oswin
  • Garcia Lopez de Lacalle, Jesus
  • Orden Martín, David
  • Ramos Alonso, Pedro A.
Tipo de Documento: Artículo
Título de Revista/Publicación: Electronic Notes In Discrete Mathematics
Fecha: Agosto 2008
Volumen: 29
Materias:
Palabras Clave Informales: (≤ k)-edges, (≤ k)-facets
Escuela: E.U. de Informática (UPM) [antigua denominación]
Departamento: Matemática Aplicada
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (299kB) | Vista Previa

Resumen

In this paper we present three different results dealing with the number of (≤ k)- facets of a set of points: (i) We give structural properties of sets in the plane that achieve the optimal lower bound 3_k+2 2 _ of (≤ k)-edges for a fixed k ≤ [n/3 ]− 1; (ii) We show that the new lower bound 3((k+2) 2 ) + 3((k−(n/ 3)+2) 2 ) for the number of (≤ k)-edges of a planar point set is optimal in the range [n/3] ≤ k ≤ [5n/12] − 1; (iii) We show that for k < n/4 the number of (≤ k)-facets of a set of n points in R3 in general position is at least 4((k+3 )3 ), and that this bound is tight in that range.

Más información

ID de Registro: 2969
Identificador DC: http://oa.upm.es/2969/
Identificador OAI: oai:oa.upm.es:2969
Identificador DOI: 10.1016/j.endm.2007.07.033
URL Oficial: http://www.elsevier.com/wps/find/journaldescription.cws_home/681020/description#description
Depositado por: Memoria Investigacion
Depositado el: 30 Abr 2010 09:31
Ultima Modificación: 20 Abr 2016 12:34
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM