Estamos realizando la búsqueda. Por favor, espere...
1575
37
170
28863
4397
2595
347
362
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.
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
Leer publicación
FRANCISCO CRIADO GALLART
FRANCISCO SANTOS LEAL
Volver