31 citations · 62 across the 15 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.CC2014★ 3 cited
Approximately counting locally-optimal structures
Leslie Ann Goldberg, Rob Gysel, John Lapinskas
A locally-optimal structure is a combinatorial structure such as a maximal independent set that cannot be improved by certain (greedy) local moves, even though it may not be global…
math.CO2014
On-line Ramsey numbers of paths and cycles
Joanna Cyman, Tomasz Dzido, John Lapinskas +1
Consider a game played on the edge set of the infinite clique by two players, Builder and Painter. In each round, Builder chooses an edge and Painter colours it red or blue. Builde…