Stephen J. Smith

activity

20182021

collaborators

Showing math.COShow all

3 papers · 1 filter

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.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

Diameter of Some Monomial Digraphs

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