Publications : Masahiro Hachimori

• Published papers
  • Masahiro Hachimori, Atsuhiro Nakamoto, Kenta Ozeki,
    Coloring zonotopal quadrangulations of the projective space,
    European Journal of Combinatorics 125 (2025), 104089.
    (abstract)
  • Masahiro Hachimori, Kenji Kashiwabara,
    Several minimality concepts related to Frankl's conjecture,
    Graphs and Combinatorics 40 (2024), 130 (19 pages).
    (abstract)
  • Masahiro Hachimori, Yumi Yamada,
    Some computational studies of the root distribution of Ehrhart polynomials,
    International Game Theory Review 25 (2023), 2340005, Special Issue on "Computational Operations Research and Algorithmic Game Theory", S.K. Neogy, R.B. Bapat and T. Parthasarathy eds.
    (abstract)
  • Masahiro Hachimori, Akihiro Higashitani, Yumi Yamada,
    The root distributions of Ehrhart polynomials of free sums of reflexive polytopes,
    The Electronic Journal of Combinatorics 29(3) (2022) #P3.26
    (Link to the article)
  • Masahiro Hachimori,
    Sequential partitions of nonpure simplicial complexes,
    Graphs and Combinatorics 37 (2021), 1891-1904.
    (abstract)
  • Jinping Fan, Yujie Gu, Masahiro Hachimori, Ying Miao,
    Signature codes for weighted binary adder channel and multimedia fingerprinting,
    IEEE Transactions on Information Theory 67 (2021), 200-216.
    (abstract)
  • Masahiro Hachimori,
    Optimization problems on acyclic orientations of graphs, shellability of simplicial complexes, and acyclic partitions.
    in "Mathematical Programming and Game Theory", S.K. Neogy, R.B. Bapat, D. Dubey eds., Springer-Verlag (2018), pp.49-66.
    (abstract)
  • Hikoe Enomoto, Masahiro Hachimori, Shun Nakamura, Maiko Shigeno, Yuya Tanaka, Masaaki Tsugami,
    Pure-strategy Nash equilibria on competitive diffusion games,
    Discrete Applied Mathematics 244 (2018), 1-19.
    (abstract)
  • Reiko Takehara, Masahiro Hachimori, Maiko Shigeno,
    A comment on pure-strategy Nash equilibria in competitive diffusion games,
    Information Processing Letters 112 (2012), 59-60.
    (abstract)
  • José Cáceres, Carmen Cortés, Clara Isabel Grima, Masahiro Hachimori, Alberto Márquez, Raiji Mukae, Atsuhiro Nakamoto, Seiya Negami, Rafael Robles, Jesús Valenzuela,
    Compact grid representation of graphs,
    Lecture Notes in ComputerScience 7579, Springer Verlag (2012), 166-174.
    (abstract)
  • Masahiro Hachimori, Kenji Kashiwabara,
    Obstructions to shellability, partitionability, and sequential Cohen-Macaulayness.
    Journal of Combinatorial Theory, Ser. A 118 Issue 5 (2011), 1608-1623.
    (abstract)
  • Masahiro Hachimori, Masataka Nakamura,
    The max-flow min-cut property of 2-dimensional affine convex geometries.
    Discrete Mathematics 308 (2008), 1674-1689.
    (abstract)
  • Masahiro Hachimori, Sonoko Moriyama,
    A note on shellability and acyclic orientations.
    Discrete Mathematics 308 (2008) 2379-2381.
    (abstract)
  • Masahiro Hachimori, Masataka Nakamura,
    A factorization theorem of characteristic polynomials of convex geometries.
    Annals of Combinatorics 11 (2007), 39-46.
    (abstract)
  • Masahiro Hachimori,
    Decompositions of two-dimensional simplicial complexes,
    Discrete Mathematics 308 (2008), 2307-2312.
    (abstract)
  • Masahiro Hachimori, Kenji Kashiwabara,
    On the topology of the free complexes of convex geometries,
    Discrete Mathematics 307 (2007), 274-279.
    (abstract)
  • Sonoko Moriyama, Masahiro Hachimori,
    Note: h-Assignments of simplicial complexes and reverse search,
    Discrete Applied Mathematics 154 (2006), 594-597.
    (abstract)
  • Masahiro Hachimori, Koya Shimokawa,
    Tangle sum and constructible spheres,
    Journal of Knot Theory and Its Ramifications 13 (2004), 373-383.
    (abstract)
  • Richard Ehrenborg, Masahiro Hachimori,
    Non-constructible complexes and the bridge index,
    European Journal of Combinatorics 22 (2001), 475-491.
    (abstract)
  • Masahiro Hachimori, Deciding constructibility of 3-balls with at most two interior vertices.
    Discrete Mathematics 232 (2001), 47-58.
    (abstract)
    
  • Masahiro Hachimori, Günter M. Ziegler,
    Decompositions of balls and spheres with knots consisting of few edges.
    Mathematische Zeitschrift 235 (2000), 159-171.
    (abstract)
    
  • Masahiro Hachimori,
    Nonconstructible balls and a way of testing constructibility.
    Discrete & Computational Geometry 22 (1999), 223-230.
    (abstract) » REMARK: please read this file: Errata
  • Masahiro Hachimori,
    Constructible complexes and recursive division of posets.
    Theoretical Computer Science 235 (2000), 225-237.
    (abstract)
• Published models
  • Nonshellable but constructible 2-dimensional simplicial comlex
    EG-Models, Electronic Geometry Model No. 2003.05.003.
• Other papers
  • Masahiro Hachimori,
    Hereditary properties and obstructions of simplicial complexes,
    RIMS Kokyuroku 1986 (2016), 71-85.
    (PDF file)
  • Masahiro Hachimori,
    Orientations of graphs related to cell complexes, and their optimum solutions (in Japanese),
    RIMS Kokyuroku 1629 (2009), 214-224.
    (PDF file)
  • Masahiro Hachimori,
    On the rooted circuits of affine point configurations with kernel (in Japanese),
    RIMS Kokyuroku 1349 (2005), 187-203.
    (PDF file)
  • Masahiro Hachimori,
    Combinatorial decompositions of simplicial 3-spheres and the bridge index of knots (in Japanese),
    RIMS Kokyuroku 1175 (2000), 31-50.
    (PDF file)
• Preprints
  • Masahiro Hachimori, Kenji Kashiwabara, Hereditary-shellable simplicial complexes. (Jun 2014)
    (PDF file)
    (abstract)
  • Masahiro Hachimori, Orientations on simplicial complexes and cubical complexes. (Oct 2006)
    (PDF file)
    (abstract)
  • Non-flippable digraph without making directed 3-cycles.
    (Jan 8, 1998 --- revised on May 30, 1999)
    (gzipped PS file, HTML)
• Ph.D thesis
  • "Combinatorics of constructible complexes." (March 2000 [updated on Apr 12, 2000])
    (PDF file, gzipped PS file)
    ERRATA(Last updated on Sep 18,2000)
    
• Master's thesis
  • Combinatorial structure of constructible complexes. (Jan 20, 1997)
    (PDF file, gzipped PS file)

• 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