Publications by Masahiro Hachimori

Preprints
- Obstructions to shellability, partitionability, and sequential Cohen-Macaulayness. (Jan 2010)
  [Joint work with Kenji Kashiwabara]
  (PDF file)
  (abstract)
- Structure of convex geometries. (Nov 2006)
  [Joint work with Florent Domenach]
- Orientations on simplicial complexes and cubical complexes. (Oct 2006)
  (PDF file)
  (abstract)
Published papers
- The max-flow min-cut property of 2-dimensional affine convex geometries.
  [Joint work with Masataka Nakamura].
  Discrete Mathematics 308 (2008), 1674-1689.
  (abstract)
- A note on shellability and acyclic orientations.
  [Joint work with Sonoko Moriyama].
  Discrete Mathematics 308 (2008), 2379-2381.
  (abstract)
- A factorization theorem of characteristic polynomials of convex geometries.
  [Joint work with Masataka Nakamura],
  Annals of Combinatorics, 11 (2007), 39-46.
  (abstract)
- Decompositions of two-dimensional simplicial complexes,
  Discrete Mathematics, 308 (2008), 2307-2312.
  (abstract)
- On the topology of the free complexes of convex geometries,
  Discrete Mathematics, 307 (2007) 274-279.
  [Joint work with Kenji Kashiwabara]
  (abstract)
- Note: h-Assignments of simplicial complexes and reverse search,
  Discrete Applied Mathematics, 154 (2006), 594-597.
  [Joint work with Sonoko Moriyama]
  (abstract)
- Tangle sum and constructible spheres,
  Journal of Knot Theory and Its Ramifications, 13 (2004), 373-383.
  [Joint work with Koya Shimokawa],
  (abstract)
- Non-constructible complexes and the bridge index.
  [Joint work with Richard Ehrenborg],
  European Journal of Combinatorics, 22 (2001), 475-491.
  (abstract)
- Deciding constructibility of 3-balls with at most two interior vertices
  Discrete Mathematics, 232 (2001), 47-58.
  (abstract)
- Decompositions of balls and spheres with knots consisting of few edges.
  Mathematische Zeitschrift, 235-1 (2000), 159-171.
  [Joint work with Günter M. Ziegler],
  (abstract)
- Non-constructible simplicial balls and a way of testing constructibility.
  Discrete & Computational Geometry, 22-2 (1999), 223-230.
  (abstract) » REMARK: please read this file: Errata
- Constructible complexes and recursive division of posets.
  Theoretical Computer Science, 235-2 (2000), 225-237.
  (abstract)
Published models
- ``Nonshellable but constructible 2-dimensional simplicial comlex''
  EG-Models, Electronic Geometry Model No. 2003.05.003.
Other writings
- Orientations of graphs associated to cell complexes and optimum solutions (in Japanese)
  (Manuscript for the proceedings of the workshop: ``Mathematical Programming in the 21st Century: Optimization Modeling and Algorithms'' (2008.7.23-25))
  Dec. 2008.
  (PDF file)
- On the rooted circuits of affine configurations with kernel (in Japanese)
  (Manuscript for the proceedings of the workshop: ``Captivation of Convexity; Fascination of Nonconvexity'' (2003.7.16-18))
  Nov. 2003.
  (gzipped PS file, PDF file)
- Combinatorial decomposition of simplicial 3-spheres and the bridge indices of konts (in Japanese)
  (Manuscript for the proceedings of the workshop: ``Algebraic Combinatorics on Polytopes'' (2000.7.4-6))
  Aug. 2000 (updated on Sep. 2000)
  (gzipped PS file, PDF file)
- Non-flippable digraph without making directed 3-cycles.
  (Jan 8, 1998 --- revised on May 30, 1999)
  (PS file(82K), gzipped PS file(26K), HTML)
Doctoral thesis
- Combinatorics of constructible complexes. (March 2000)
  (gzipped Postscript file(531K, 120+8 pages), updated on Apr 12, 2000.)
  (Abstract, and its PS file.) ERRATA(Last updated on Sep 18,2000)
Master's thesis
- Combinatorial structure of constructible complexes. (March 1997)
  (Postscript file(336K), gzipped Postscript file(113K))

Translation
- ``Totsu tamentai no suugaku''
  Japanese translation of:
  Günter M. Ziegler, Lectures on Polytopes
  (Springer-Verlag, GTM 152, Second revised printing 1998)
  with Yoshio Okamoto.

Return to the Home