7 papers
Antichain cutsets in real-ranked lattices
Stephan Foldes, Russ Woodroofe
We show that in a rank supersolvable lattice that is graded by a bounded real interval, any antichain cutset is a level set for some appropriately constructed grading. As a consequ…
A short proof of the Hilton-Milner Theorem
Denys Bulavka, Russ Woodroofe
We give a short and relatively elementary proof of the Hilton-Milner Theorem.
A Hilton-Milner theorem for exterior algebras
Denys Bulavka, Francesca Gandini, Russ Woodroofe
Recent work of Scott and Wilmer and of Woodroofe extends the ErdÅs-Ko-Rado theorem from set systems to subspaces of k-forms in an exterior algebra. We prove an extension of the Hi…
Strict ErdÅs-Ko-Rado theorems for simplicial complexes
Denys Bulavka, Russ Woodroofe
We show that if a simplicial complex is a near-cone of sufficiently high depth, then the only maximum families of small pairwise intersecting faces are those with a common intersec…
Princ-wiki-a Mathematica: Wikipedia editing and mathematics
David Eppstein, Joel Brewster Lewis, Russ Woodroofe +1
Over the past 20 years, Wikipedia has gone from a rather outlandish idea to a major reference work, with more than 60 million articles across all languages, including nearly 7 mill…
Simplicial complexes with many facets are vertex decomposable
Anton Dochtermann, Ritika Nair, Jay Schweig +2
Suppose is a pure simplicial complex on vertices having dimension and let be its codimension in the simplex. Terai and Yoshida proved that if the number of…