Stephen J. Smith

activity

20182021

collaborators

4 papers

math.CO2021

Maximum diameter of $3$ - and $4$ -colorable graphs

Éva Czabarka, Stephen J. Smith, László Székely

P. Erdős, J. Pach, R. Pollack, and Z. Tuza [J. Combin. Theory, B 47 (1989), 279--285] made conjectures for the maximum diameter of connected graphs without a complete subgraph $K_{…

math.CO2020

An infinite antichain of planar tanglegrams

Éva Czabarka, Stephen J. Smith, László A. Székely

Contrary to the expectation arising from the tanglegram Kuratowski theorem of É. Czabarka, L.A. Székely and S. Wagner [SIAM J. Discrete Math. 31(3): 1732--1750, (2017)], we constru…

math.CO2020

Minimum Wiener Index of Triangulations and Quadrangulations

Éva Czabarka, Trevor Olsen, Stephen Smith +1

The Wiener index of a connected graph is the sum of the distances between all unordered pairs of vertices. We provide formulae for the minimum Wiener index of simple triangulations…

math.CO2018

Diameter of Some Monomial Digraphs

Alex Kodess, Felix Lazebnik, Stephen Smith +1

Let $p$ be a prime, $e$ a positive integer, $q = p^{e}$ , and let $F_{q}$ denote the finite field of $q$ elements. Let $f_{i} : F_{q}^{2} \to F_{q}$ be arbitrary functi…

Maximum diameter of 3- and 4-colorable graphs

An infinite antichain of planar tanglegrams

Minimum Wiener Index of Triangulations and Quadrangulations

Diameter of Some Monomial Digraphs

Maximum diameter of $3$ - and $4$ -colorable graphs