2 citations · 7 across the 19 of their papers we have counts for
4 papers · 1 filter
Nonsimplicities and the perturbed wedge
Fred B. Holt
In 2010 Santos described the construction of a counterexample to the Hirsch conjecture, and in 2012 Santos and Weibel provided the coordinates for the 40 facets of a 20-dimensional…
Observations on the Perturbed Wedge
Fred B. Holt
Santos' construction of the first known counterexample to the Hirsch conjecture, for bounded polytopes, follows the strategy of first finding a counterexample to the nonrevisiting…
Two Observations on the Perturbed Wedge
Fred B. Holt
Francisco Santos has described a new construction, per- turbing apart a non-simple face, to offer a counterexample to the Hirsch Conjecture. We offer two observations about this pe…
Expansion properties of a random regular graph after random vertex deletions
Catherine Greenhill, Fred B. Holt, Nicholas Wormald
We investigate the following vertex percolation process. Starting with a random regular graph of constant degree, delete each vertex independently with probability p, where p=n^{-a…