Source author record

Thom Sulanke

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

Catalog footprint

Research overview

5works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2015arXiv

Generating maps on surfaces

We describe procedures for generating all 2-cell embedded simple graphs with up to a fixed number of vertices on a given surface. We also modify these procedures to generate closed 2-cell embeddings and polyhedral embeddings. We give results of computer implementations of these procedures for seven surfaces: the sphere, the torus, the double torus, the projective plane, the Klein bottle, the triple cross surface, and the quadruple cross surface.

preprint2014arXiv

Another Diminimal Map on the Torus

This note adds one diminimal map on the torus to the published set of 55. It also raises to 15 the number of vertices for which all diminimal maps on the torus are known.

preprint2011arXiv

The maximum number of cliques in a graph embedded in a surface

This paper studies the following question: Given a surface $Σ$ and an integer $n$ , what is the maximum number of cliques in an $n$ -vertex graph embeddable in $Σ$ ? We characterise the extremal graphs for this question, and prove that the answer is between $8(n-ω)+2^ω$ and $8n+{3/2} 2^ω+o(2^ω)$ , where $ω$ is the maximum integer such that the complete graph $K_ω$ embeds in $Σ$ . For the surfaces $\mathbb{S}_0$ , $\mathbb{S}_1$ , $\mathbb{S}_2$ , $\mathbb{N}_1$ , $\mathbb{N}_2$ , $\mathbb{N}_3$ and $\mathbb{N}_4$ we establish an exact answer.

preprint2010arXiv

Equivelar and d-Covered Triangulations of Surfaces. I

We survey basic properties and bounds for $q$ -equivelar and $d$ -covered triangulations of closed surfaces. Included in the survey is a list of the known sources for $q$ -equivelar and $d$ -covered triangulations. We identify all orientable and non-orientable surfaces $M$ of Euler characteristic $0>χ(M)\geq -230$ which admit non-neighborly $q$ -equivelar triangulations with equality in the upper bound $q\leq\Bigl\lfloor\tfrac{1}{2}(5+\sqrt{49-24χ(M)})\Bigl\rfloor$ . These examples give rise to $d$ -covered triangulations with equality in the upper bound $d\leq2\Bigl\lfloor\tfrac{1}{2}(5+\sqrt{49-24χ(M)})\Bigl\rfloor$ . A generalization of Ringel's cyclic $7{\rm mod}12$ series of neighborly orientable triangulations to a two-parameter family of cyclic orientable triangulations $R_{k,n}$ , $k\geq 0$ , $n\geq 7+12k$ , is the main result of this paper. In particular, the two infinite subseries $R_{k,7+12k+1}$ and $R_{k,7+12k+2}$ , $k\geq 1$ , provide non-neighborly examples with equality for the upper bound for $q$ as well as derived examples with equality for the upper bound for $d$ .

preprint2006arXiv

Note on the Irreducible Triangulations of the Klein Bottle

We give the complete list of the 29 irreducible triangulations of the Klein bottle. We show how the construction of Lawrencenko and Negami, which listed only 25 such irreducible triangulations, can be modified at two points to produce the 4 additional irreducible triangulations of the Klein bottle.

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.