30 citations · 81 across the 15 of their papers we have counts for
22 papers
Optimal play in 'Guess Who?'
David Cushing, Stuart Gipp, Ezra Levick +2
We prove an optimal strategy for the children's game Guess Who? assuming the official rules are in use and that both players ask `classical' questions with a bipartite response. Ap…
A note on non-regular Bonnet-Myers Sharp Graphs
David Cushing, Adam J. Stone
Self-centred regular graphs which are Ollivier-Ricci Bonnet-Myers sharp have been completely classified. When the conditions of self-centeredness and regularity are removed it is a…
A note on Steinerberger's curvature for graphs
David Cushing, Supanat Kamtue, Erin Law +3
In this note, we provide Steinerberger curvature formulas for block graphs, discuss curvature relations between two graphs and the graph obtained by connecting them via a bridge, a…
Bakry-Émery and Ollivier Ricci Curvature of Cayley Graphs
David Cushing, Supanat Kamtue, Riikka Kangaslampi +3
In this article we study two discrete curvature notions, Bakry-Émery curvature and Ollivier Ricci curvature, on Cayley graphs. We introduce Right Angled Artin-Coxeter Hybrids (RAAC…
Applying constraint programming to minimal lottery designs
David Cushing, David I. Stewart
We develop and deploy a set of constraints for the purpose of calculating minimal sizes of lottery designs. Specifically, we find the minimum number of tickets of size six which ar…
Bakry-Émery curvature sharpness and curvature flow in finite weighted graphs. II. Implementation
David Cushing, Supanat Kamtue, Shiping Liu +3
In this second part of a sequence of two papers, we discuss the implementation of a curvature flow on weighted graphs based on the Bakry-Émery calculus. This flow can be adapted to…