## Staff -TANIGAWA, Shinichi-

Name

**TANIGAWA, Shinichi**
Position
Assistant Professor

E-Mail
tanigawa (email address: add @kurims.kyoto-u.ac.jp)

Research

Shin-ichi Tanigawa is working on discrete mathematics and discrete
algorithms. His main interest is the 3-dimensional generic rigidity
of graphs whose combinatorial characterization has not been found so
far. As a special case he proved (with N. Katoh) a combinatorial
characterization for molecular graphs, which was originally
conjectured by Tay and Whiteley. To extend the result he is now
extensively working on the underlying combinatorial structures such as
matroids and submodular functions. He is also interested in the design
of discrete algorithms based on such combinatorial structures.