4 papers · 1 filter
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…
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…
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…