Buscar

Estamos realizando la búsqueda. Por favor, espere...

 Detalle_Publicacion

The maximum diameter of pure simplicial complexes and pseudo-manifolds

Abstract: We construct d-dimensional pure simplicial complexes and pseudo-manifolds (with-out boundary) with n vertices whose combinatorial diameter grows as cdnd1 for a constant cd depending only on d, which is the maximum possible growth. Moreover, the constant cd is optimal modulo a singly exponential factor in d. The pure simplicial complexes improve on a construction of the second author that achieved cdn2d/3. For pseudo-manifolds without boundary, as far as we know, no construction with diameter greater than n2 was previously known.

Otras publicaciones de la misma revista o congreso con autores/as de la Universidad de Cantabria

 Fuente: Electronic Notes in Discrete Mathematics 54 (2016) 217?221

Editorial: Elsevier

 Fecha de publicación: 01/10/2016

Nº de páginas: 4

Tipo de publicación: Artículo de Revista

 DOI: 10.1016/j.endm.2016.09.038

ISSN: 1571-0653

Proyecto español: MTM2014-54207P

Url de la publicación: https://doi.org/10.1016/j.endm.2016.09.038

Autores/as

FRANCISCO CRIADO GALLART