Russ Woodroofe - Published papers
 

 

Home
Research interests
Preprints
Published papers
Teaching
Programming
 

 

 

 

 

 

 

 

 

 

 

 

Published papers

(See also my papers in progress.)

Citation counts are taken from Google Scholar, which on occasion overcounts slightly.

  1. Stephan Foldes and Russ Woodroofe, Antichain cutsets of strongly connected posets, accepted to Order.
    arXiv:1109.5705 / Journal website

  2. Russ Woodroofe, Chains of modular elements and shellability, J. Combin. Theory Ser. A. 119 (2012), no. 6, 1315–1327.
    arXiv:1104.0936 / Journal website

  3. John Shareshian and Russ Woodroofe, A new subgroup lattice characterization of finite solvable groups, J. Algebra 351 (2012), no. 1, 448-458.
    arXiv:1011.2503 / MR2862218 / about 2 citations

  4. Russ Woodroofe, Chordal and sequentially Cohen-Macaulay clutters, Electron. J. Combin. 18 (2011), no. 1, Paper 208, 20 pages.
    arXiv:0911.4697 / MR2853065 / about 8 citations

    Here are the lists of forbidden minors and GAP source referenced in Section 7:
          Forbidden for chordality / Forbidden for chordality + C5 minors / Source code

  5. Russ Woodroofe, Erdős-Ko-Rado theorems for simplicial complexes, J. Combin. Theory Ser. A 118 (2011), no. 4, 1218-1227.
    arXiv:1001.0313 / MR2755078 / about 2 citations

  6. Russ Woodroofe, Vertex decomposable graphs and obstructions to shellability, Proc. Amer. Math. Soc. 137 (2009), no. 10, 3235-3246.
    arXiv:0810.0311 / MR2515394 / about 20 citations
    Erratum: At the end of Section 6, the direct product of two edges is shellable. The direct product of an edge and a 3-cycle is bipartite, and is not shellable or sCM, but is not K3,3. I thank Sara Saeedi for pointing out my mistake.

  7. Russ Woodroofe, Cubical convex ear decompositions, Electronic J. Combinatorics 16 (2009), no. 2, Research Paper 17, approx. 33 pp. (electronic).
    arXiv:0709.2793 / MR2515780 / about 2 citations

  8. Russ Woodroofe, An EL-labeling of the subgroup lattice, Proc. Amer. Math. Soc. 136 (2008), no. 11, 3795-3801.
    arXiv:0708.3539 / MR2425717 / about 5 citations

  9. Russ Woodroofe, Shelling the coset poset, J. Comb. Theory Ser. A 114 (2007), no. 4, 733–746.
    arXiv:math/0306346 / MR2319172
    Erratum: The history of shelling in this paper is incomplete: the idea of shellability goes back considerably before Bruggesser and Mani. Even the term shelling goes back at least to DE Sanderson's 1957 paper Isotopy in 3-Manifolds I. Isotopic Deformations of 2-Cells and 3-Cells. RH Bing discusses shellings at some length in his 1964 book Some aspects of the topology of 3-manifolds related to the Poincaré conjecture.
    A recent related reference is Günter Ziegler's paper Shelling Polyhedral 3-Balls and 4-Polytopes, which has a nice discussion of the history of nonshellable balls.

  10. Alexander Barvinok, Sándor P. Fekete, David S. Johnson, Arie Tamir, Gerhard J. Woeginger, and Russ Woodroofe, The geometric maximum traveling salesman problem, J. ACM 50 (2003), no. 5, 641–664 (electronic).
    arXiv:cs/0204024 / MR2146993 / about 18 citations

  11. Alexander Barvinok, David S. Johnson, Gerhard J. Woeginger, and Russ Woodroofe, The maximum traveling salesman problem under polyhedral norms, Integer programming and combinatorial optimization (Houston, TX, 1998), Lecture Notes in Comput. Sci., vol. 1412, Springer, Berlin, 1998, 195–201.
    MR1726345 / about 34 citations