Source author record

Stedman Wilson

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.GT Computational Geometry Discrete Mathematics

Catalog footprint

Research overview

3works

4topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2014arXiv

Many triangulated odd-spheres

It is known that the $(2k-1)$ -sphere has at most $2^{O(n^k \log n)}$ combinatorially distinct triangulations with $n$ vertices, for every $k\ge 2$ . Here we construct at least $2^{Ω(n^k)}$ such triangulations, improving on the previous constructions which gave $2^{Ω(n^{k-1})}$ in the general case (Kalai) and $2^{Ω(n^{5/4})}$ for $k=2$ (Pfeifle-Ziegler). We also construct $2^{Ω\left(n^{k-1+\frac{1}{k}}\right)}$ geodesic (a.k.a. star-convex) $n$ -vertex triangualtions of the $(2k-1)$ -sphere. As a step for this (in the case $k=2$ ) we construct $n$ -vertex $4$ -polytopes containing $Ω(n^{3/2})$ facets that are not simplices, or with $Ω(n^{3/2})$ edges of degree three.

preprint2013arXiv

A Quantitative Steinitz Theorem for Plane Triangulations

We give a new proof of Steinitz's classical theorem in the case of plane triangulations, which allows us to obtain a new general bound on the grid size of the simplicial polytope realizing a given triangulation, subexponential in a number of special cases. Formally, we prove that every plane triangulation $G$ with $n$ vertices can be embedded in $\mathbb{R}^2$ in such a way that it is the vertical projection of a convex polyhedral surface. We show that the vertices of this surface may be placed in a $4n^3 \times 8n^5 \times ζ(n)$ integer grid, where $ζ(n) \leq (500 n^8)^{τ(G)}$ and $τ(G)$ denotes the shedding diameter of $G$ , a quantity defined in the paper.

preprint2013arXiv

How many $n$ -vertex triangulations does the $3$ -sphere have?

It is known that the $3$ -sphere has at most $2^{O(n^2 \log n)}$ combinatorially distinct triangulations with $n$ vertices. Here we construct at least $2^{Ω(n^2)}$ such triangulations.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Stedman Wilson

Research overview

Is this your work?

3 publications

Many triangulated odd-spheres

A Quantitative Steinitz Theorem for Plane Triangulations

How many $n$ -vertex triangulations does the $3$ -sphere have?

See the researcher in context

Building this map preview

Stedman Wilson

Research overview

Is this your work?

3 publications

Many triangulated odd-spheres

A Quantitative Steinitz Theorem for Plane Triangulations

How many nnn-vertex triangulations does the 333-sphere have?

See the researcher in context

Building this map preview

How many $n$ -vertex triangulations does the $3$ -sphere have?