most citedContext-Freeness of Higman-Thompson group's co-word problem

2 citations · 4 across the 3 of their papers we have counts for

collaborators
Showing math.COShow all

2 papers · 1 filter

math.CO2008

Using the Incompressibility Method to obtain Local Lemma results for Ramsey-type Problems

Pascal Schweitzer

We reveal a connection between the incompressibility method and the Lovasz local lemma in the context of Ramsey theory. We obtain bounds by repeatedly encoding objects of interest…

math.CO2008★ 2 cited

Counting Defective Parking Functions

Peter J. Cameron, Daniel Johannsen, Thomas Prellberg +1

Suppose that drivers each choose a preferred parking space in a linear car park with spaces. Each driver goes to the chosen space and parks there if it is free, and otherwi…