English

Many neighborly spheres

Combinatorics 2021-10-08 v3

Abstract

The result of Padrol asserts that for every d4d\geq 4, there exist 2Ω(nlogn)2^{\Omega(n\log n)} distinct combinatorial types of d/2\lfloor d/2\rfloor-neighborly simplicial (d1)(d-1)-spheres with nn vertices. We present a construction showing that for every d5d\geq 5, there are at least 2Ω(n(d1)/2)2^{\Omega(n^{\lfloor (d-1)/2\rfloor})} such types.

Keywords

Cite

@article{arxiv.2104.04476,
  title  = {Many neighborly spheres},
  author = {Isabella Novik and Hailun Zheng},
  journal= {arXiv preprint arXiv:2104.04476},
  year   = {2021}
}

Comments

Rephrased Definition 3.3 and added Definition 3.8; added more details, including proof details, several examples, and an outline of the proof of Theorem 3.1. To appear in Mathematische Annalen

R2 v1 2026-06-24T01:00:50.396Z