Searching. Please wait…
1582
37
171
29406
4423
2606
347
392
Abstract: We construct d-dimensional pure simplicial complexes and pseudo-manifolds (without boundary) with n vertices whose combinatorial diameter grows as cdnd - 1 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 cdn2 d / 3. For pseudo-manifolds without boundary, as far as we know, no construction with diameter greater than n2 was previously known.
Fuente: Discrete Comput. Geom., 58(3) (October 2017), 643-649
Publisher: Springer New York LLC
Publication date: 01/10/2017
No. of pages: 7
Publication type: Article
DOI: 10.1007/s00454-017-9888-5
ISSN: 0179-5376,1432-0444
Spanish project: MTM2014-54207P
Publication Url: https://doi.org/10.1007/s00454-017-9888-5
Google Scholar
Citations
Read publication
FRANCISCO CRIADO GALLART
FRANCISCO SANTOS LEAL
Back