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.