List of publication

• arXiv  
• preprints
  1. A semidefinite programming approach to cross 2-intersecting families (with Hajime Tanaka) arXiv (2025/3/20)
  2. Alon's transmitting problem and multicolor Beck-Spencer Lemma arXiv (2024/6/28, 2024/7/8)
  3. Extremal problems for intersecting families of subspaces with a measure (with Hajime Tanaka) arXiv (2024/4/26)
  4. Counting cliques in a random graph (with Taro Sakurai) arXiv (2022/8/15)
  5. Solving linear equations in a vector space over a finite field II (with Masato Mimura) pdf (2020/8/31)
  6. Avoiding a star of three-term arithmetic progressions (with Masato Mimura). arXiv (2019/9/23)
  7. Avoiding a shape, and the slice rank method for a system of equations (with Masato Mimura). arXiv (2019/9/23)
  
  
• published articles
  1. Burning Hamming graphs arXiv (2024/5/2) Graphs Combin. 40 (2024), no. 6, Paper No. 111, 3 pp.
  2. The maximum measure of non-trivial 3-wise intersecting families arXiv (2022/4/1, 2023/04/30) Math. Program. 204 (2024) 643-676.
  3. Strong stability of 3-wise $t$-intersecting families arXiv (2023/04/26) Discrete Math. 347 (2024), no. 5, Paper No. 113930, 8 pp.
  4. Non-trivial 3-wise intersecting uniform families arXiv (2022/10/28, 2023/04/27) Discrete Math. 346 (2023), no. 5, Paper No. 113368, 9 pp.
  5. The maximum measure of 3-wise t-intersecting families arXiv (2021/12/17, 2023/03/02) European J. Combin. 110 (2023), Paper No. 103703, 17 pp.
     
  6. Application of hypergraph Hoffman's bound to intersecting families arXiv (2021/12/16) Algebraic Combinatorics, Volume 5 (2022) no. 3, pp. 537-557.
  7. Solving linear equations in a vector space over a finite field (with Masato Mimura) Discrete Mathematics, 344 (2021) no. 12, 112603. pdf (2020/8/31, 2021/9/6 updated)
  8. Extending Muirhead's inequality (with Mitsuo Kato, Masashi Kosuda) Graphs and Combinatorics (2021) pdf (2020/9/30, 2021/9/6 updated)
     
  9. When are stars the largest cross intersecting families? Discrete Math. 343 (2020), no. 2, 111645, 14 pp. arXiv (2018/10/17)
     
  10. AK-type stability theorems on cross t-intersecting families European J. Combin. 82 (2019), 102993, 20 pp. (with Sang June Lee, Mark Siggers). arXiv (2018/7/6)
      
  11. Extremal problems for finite sets (with Peter Frankl). Student Mathematical Library, Vol 86, American Mathematical Society, 2018. viii+224 pp.
      
  12. A semidefinite programming approach to a cross-intersection problem with measures (with Sho Suda, Hajime Tanaka) arXiv (2015/4/1) Math. Program. Ser A (2017) 166:113-130.
  13. A note on Huang-Zhao theorem on intersecting families with large minimum degree (with Peter Frankl), Disc. Math., 340 (2017) 1098-1103. pdf
  14. Toward extending the Ahlswede-Khachatrian theorem to cross t-intersecting families (with Sang June Lee, Mark Siggers), arXiv (2015/9/8) Discrete Applied Mathematics, 216 (2017) 627-645.
      
  15. Invitation to intersection problems for finite sets. (with Peter Frankl), pdf J. Combin. Theory Ser. A 144 (2016) 157-211.
  16. Multiply union families in N^n (with Peter Frankl, Masashi Shinohara) arXiv (2015/11/12, 2016/6/3) European Jouranl of Cominlatorics 58 (2016) 66-74.
  17. Intersection problems in the q-ary cube (with Peter Frankl), pdf (2014/12/11,2016/1/29), J. Combin. Theory Ser. A 141 (2016) 90-126.
  18. Uniform eventown problems (with Peter Frankl), pdf Europ. J. Comb. 51 (2016) 280-286.
      
  19. An Erdos-Ko-Rado theorem for cross t-intersecting families (with Peter Frankl, Sang June Lee, Mark Siggers) J. Comb. Theory (A), vol 128 (2014) 207-249. pdf (2013/1/26,2014/02/01,2014/8/20 updated)
      
  20. The eigenvalue method for cross t-intersecting families, Journal of Algebraic Combinatorics, 38 (2013) 653-662. pdf (2011/11/17,2012/12/21 updated)
      
  21. Two-colorings with many monochromatic cliques in both colors (with Peter Frankl, Mitsuo Kato, Gyula O.H. Katona), J. Comb. Theory (B), vol 103 (2013) 415-427. pdf (2011/10/14, 2013/4/25) (this is a revised version of "An optimal coloring from a body of revolution")
  22. Cross t-intersecting integer sequences from weighted Erdos-Ko-Rado, Combinatorics, Probability and Computing, 22 (2013) 622-637. pdf (2013/3/30 updated)
      
  23. The Katona theorem for vector spaces (with Peter Frankl), J. Comb. Theory (A), vol 120 (2013) 1578-1589. pdf (2013/11/13 updated)
      
  24. Counting lattice paths via a new cycle lemma (with Tomoki Nakamigawa) pdf (2009/08/31, 2010/05/25, 2011/04/13, 2012/03/24 updated) SIAM J. Discrete Math. 26 (2012) 745-754.
  25. Application of arrangement theory to unfolding models (with Hidehiko Kamiya and Akimichi Takemura), pdf (2011/09/01) Advanced Studies in Pure Mathematics 62 (2012) 399-415 (Arrangements of hyperplanes --- Sapporo 2009).
  26. The maximum size of intersecting and union families of sets (with Mark Siggers) pdf (2010/09/17, 2012/05/22 updated) European Journal of Combinatorics 33 (2012) 128-138.
      
  27. Tetrahedra passing through a triangular hole, and tetrahedra fixed by a planar frame (with Imre Barany and Hiroshi Maehara) pdf (2011/08/03 updated) Computational Geometry 45 (2012) 14-20.
      
  28. On r-cross intersecting families of sets (with Peter Frankl) pdf (2011/06/22 updated) Combinatorics, Probability & Computing, 20 (2011) 749-752.
  29. Classification of the Congruent Embeddings of a Tetrahedron into a Triangular Prism (with Hiroshi Maehara), Graphs and Combinatorics 27 (2011) 451-463. pdf (2009/09/14)
  30. A product version of the Erdos-Ko-Rado theorem, J. Comb. Theory (A), vol 118 (2011) 1575-1587. pdf (2011/01/20 updated)
      
  31. On cross t-intersecting families of sets, J. Comb. Theory (A), vol 117 (2010) 1167-1177. pdf (2010/1/22 updated)
  32. Regular simplices passing through holes (with Hiroshi Maehara) Geometriae Dedicata, vol 145 (2010) 19-32. pdf (2010/04/05 updated)
  33. A multiply intersecting Erdos-Ko-Rado theorem --- the principal case, Discrete Mathematics vol 310 (2010) 453-460. pdf
      
  34. Wallace's theorem and Miquel's theorem in higher dimensions (with Hiroshi Maehara), Journal of Geometry, vol 95 (2009) 69-72. pdf (updated 2008/09/11)
  35. Large regular simplices contained in a hypercube (with Hiroshi Maehara, Imre Z. Ruzsa), Periodica Mathematica Hungarica, 58 (2009) 121-126. pdf (updated 2008/11/11)
  36. From line-systems to sphere-systems --- Schlafli's double six, Lie's line-sphere transformation, and Grace's theorem, (with Hiroshi Maehara) European Journal of Combinatorics, vol 30 (2009) 1337-1351. pdf (updated 2008/11/11) (2009/03/19 updated)
  37. Convex bodies passing through holes. (with Hiroshi Maehara) RIMS Koukyuuroku 1641 Computational geometry and discrete mathematics (2009), 68-73 pdf
      
  38. The random walk method for intersecting families, in Horizons of combinatorics, Bolyai society mathematical studies vol 17 (2008) 215-224. pdf
  39. Brace-Daykin type inequalities for intersecting uniform families, European J. of Comb. Vol 29 (2008) 273-285. pdf (2006/10/11 updated)
      
  40. Multiply-intersecting families revisited, J. Comb. Theory (B) Vol 97 (2007) 929-948. pdf (2006/10/11 updated)
  41. EKR type inequalities for 4-wise intersecting families, J. Comb. Theory (A) Vol 114 (2007) 575-596. pdf (2006/09/11 updated)
  42. The maximum size of 3-wise t-intersecting families, European J. of Comb. Vol 28 (2007) 152-166. pdf (2005/10/06 updated)
  43. Integer and fractional packings of hypergraphs (with Vojtech Rodl, Mathias Schacht, Mark Siggers), J. Comb. Theory (B) Vol 97 (2007) 245-268. pdf (2006/06/12 updated)
      
  44. Extending the Erdos-Ko-Rado Theorem, Journal of Combinatorial Designs, Vol 14 (2006) 52-55.
  45. The maximum size of 4-wise 2-intersecting and 4-wise 2-union families, European J. of Comb. Vol 27 (2006) 814-825. pdf (2005/10/06 updated)
  46. The maximum size of 3-wise intersecting and 3-wise union families (with Peter Frankl), Graphs and Combinatorics, Vol 26 (2006) 225-235. pdf (2005/07/29 updated)
  47. An L-system on the small Witt design, J. Comb. Theory (A) Vol 113 (2006) 420-434. pdf (2005/04/07)
  48. Density theorems and extremal hypergraph problems (with Vojtech Rodl, Mathias Schacht, Eduardo Tengan), pdf , Israel J. Math. Vol 152 (2006) 371-380.
  49. Weighted non-trivial multiply intersecting families (with Peter Frankl), Combinatorica Vol 26 (2006) 37-46. pdf (2005/04/18 updated)
  50. On a special arrangement of spheres (with Hiroshi Maehara), Ryukyu Math. J. 19 (2006), 15-24 pdf
      
  51. Intersecting families --- uniform versus weighted, Ryukyu Math. Journal, Vol 18 (2005) 89-103. pdf
  52. Random walks and multiply intersecting families (with Peter Frankl), J. Comb. Theory (A) Vol 109 (2005) 121-134. pdf (2004/08/12 updated)
      
  53. A frog's random jump and the Polya identity, Ryukyu Math. Journal, Vol 17 (2004) 89-103. pdf (2005/01/20 updated)
  54. The minimum area of lattice n-gons (with Imre Barany), Combinatorica Vol 24 (2004) 171-185. pdf
  55. Baby Epsilons (L. Wilson, S. Gandini. N. Tokushige) in "Experiment: conversations in art and science" ed., B. Arends and D. Thackara, The Wellcome Trust (2003) 274-307. (ISBN 1 94129 043 2)
  56. Weighted multiply intersecting families (with Peter Frankl), Studia Sci. Math. Hungarica 40 (2003) 287-291. pdf
  57. The game of n-times nim (with Peter Frankl), Discrete Mathematics, Vol.260 (2003) 205-209. pdf
  58. Weighted 3-wise 2-intersecting families (with Peter Frankl), J. Comb. Theory (A) Vol 100 (2002) 94-115. pdf
  59. Graph decompositions through prescribed vertices without isolates (with Yoshimi Egawa, Hikoe Enomoto), Ars Combinatoria, Vol. 62 (2002) 189-205. pdf
  60. When does a planar bipartite framework admit a continuous deformation? (with Hiroshi Maehara), Theoretical Computer Science, Vol.263 (2001) 345-354 pdf .
  61. Oriented graphs generated by random points on a circle (with Y. Itoh, H. Maehara), J. Applied Probability, Vol.37 (2000) 534-539.
  62. The Erdos-Ko-Rado theorem for integer sequences (with Peter Frankl), Combinatorica, Vol. 19 (1999) 55-63. pdf
  63. Some inequalities concerning cross-intersecting families (with Peter Frankl), Combinatorics, Probability & Computing, Vol. 7 (1998) 247-260.
  64. Uniform intersecting families with covering number restrictions (with Peter Frankl, Katsuhiro Ota), Combinatorics, Probability & Computing, Vol. 7 (1998) 47-56. pdf
  65. Every graph is an integral distance graph in the plane (with Hiroshi Maehara, K. Ota), J. of Comb. Theory (A), Vol. 80 (1997) 290-294. pdf
  66. A spartial unit-bar-framework which is rigid and triangle-free (with Hiroshi Maehara), Graphs and Comb., Vol. 12, (1996) 341-344.
  67. Exponents of uniform L-systems (with Peter Frankl, Katsuhiro Ota), J. Comb. Theory (A), Vol. 75, (1996) 23-43. pdf
  68. Covers in uniform intersecting families and a counterexample to a conjecture of Lovasz (with Peter Frankl, Katsuhiro Ota), J. Comb. Theory (A), Vol. 74 (1996) 33-42. pdf
  69. Uniform intersecting families with covering number four (with Peter Frankl, Katsuhiro Ota), J. Comb. Theory (A), Vol 71, (1995) 127-145. pdf
  70. Minimum shadows in uniform hypergraphs and a generalization of the Takagi function (with Peter Frankl, Makoto Matsumoto, Imre Z. Ruzsa), J. Comb. Theory (A), Vol 69, (1995) 125-148.
  71. Several inequalities concerning intersecting families, Ph.D. Thesis, Keio Univ. (1993).
  72. Weight functions on the Kneser graph and the solution of an intersecting problem of Sali (with Peter Frankl), Combinatorica, Vol. 13 (1993) 1-8.
  73. Binding numbers and f-factors of graphs (with Mikio Kano), J. of Comb. Theory (B) Vol. 54 (1992) 213-221.
  74. Some best possible inequalities concerning cross-intersecting families (with Peter Frankl), J. of Comb. Theory (A) Vol 61 (1992) 87-97.
  75. A word problem in Artin semigroups (with Hikoe Enomoto, Hajime Mizutani), Discrete Math. Vol. 104 (1992) 159-166.
  76. The Kruskal-Katona Theorem, some of its analogues and applications, (with Peter Frankl) Extremal Problems for Finite Sets, Visegrad (Hungary) 1991, 229-250. pdf
  77. A word problem in Coxeter semigroups (with Hikoe Enomoto, Hajime Mizutani), RIMS Koukyuuroku Vol. 735 (1990) 28-42.
  78. A generalization of the Katona theorem for cross t-intersecting families (with Makoto Matsumoto), Graphs and Comb. Vol. 5 (1989) 159-171.
  79. The exact bound in the Erdos-Ko-Rado theorem for cross-intersecting families (with Makoto Matsumoto), J. of Comb. Theory (A) Vol. 52 (1989) 90-97.
  80. Binding number and minimum degree for k-factors, J. of Graph Theory Vol. 13 (1989) 607-617.