James Tuite receives Springer Best Student Presentation Award at CALDAM 2022

James Tuite was awarded the Springer Best Student Presentation Award at the 8th Conference on Algorithms and Discrete Applied Mathematics held in Puducherry, India on 10-12 February 2022. James is a research associate in the School of Mathematics and Statistics at the Open University, having recently completed a PhD at the University under supervision of Jozef Siran.

James's presentation was on Some position problems for graphs, which is joint work with Elias John Thomas and Ullas Chandran, and is published in the Lecture Notes for Computer Science volume 13179. The abstract for the paper is as follows.

The general position problem for graphs stems from a puzzle of Dudeney and the general position problem from discrete geometry. The general position number of a graph G is the size of the largest set of vertices S such that no geodesic of G contains more than two elements of S. The monophonic position number of a graph is defined similarly, but with ‘induced path’ in place of ‘geodesic’. In this abstract we discuss the smallest possible order of a graph with given general and monophonic position numbers, determine the asymptotic order of the largest size of a graph with given order and position numbers and finally determine the possible diameters of a graph with given order and monophonic position number.