1994 - Pseudo-probabilistic methods in combinatorics and graph theory with applications to computer sciences. Ramsey theory. Probabilistic and approximation algorithms.
Show all
Papers (1)：
Y Ishigami, S Tani. VC-dimensions of finite automata and commutative finite automata with k letters and n states. DISCRETE APPLIED MATHEMATICS. 1997. 74. 3. 229-240
Quasi-randomness in discrete structures (Szemeredi's regularity lemma, random samplings, property tests, Ramsey theory). 4th combinatorics seminar for young researchers. 2008
Improvement of the Erdos-Stone Theorem
the 9th Quadrennial International Conference on Graph Theory, Combinatorics, Algorithms and Applications(Kalamazoo, Michigan, USA) 2000
Improvement of the Erdos-Stone Theorem
the 9th Quadrennial International Conference on Graph Theory, Combinatorics, Algorithms and Applications(Kalamazoo, Michigan, USA) 2000
Professional career (1)：
Doctor(Science) (Waseda University)
Awards (4)：
1993 - 小野梓記念学術賞
1993 - Onoazusa Memorial Award(Academic Award)
1992 - 大川功賞
1992 - Isao OKAWA Award
Association Membership(s) (3)：
American Mathematical Society
, 日本数学会
, American Mathematical Society
