藤村の三角形問題
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/04/19 14:12 UTC 版)
藤村の三角形問題(ふじむらのさんかっけいもんだい、英: Kobon triangle problem)は離散幾何学の未解決問題で、藤村幸三郎により初めて述べられた。この問題は、平面上に k 本の直線を引くときに重なり合わずに作ることのできる三角形の最大数 N(k) を求めるものである。ユークリッド平面ではなく射影平面で考え、三角形はその3辺以外の直線と交わらないこと、という条件を課す変種もある[1]。
- ^ a b Forge, D.; Ramírez Alfonsín, J. L. (1998), “Straight line arrangements in the real projective plane”, Discrete and Computational Geometry 20 (2): 155–161, doi:10.1007/PL00009373.
- ^ Weisstein, Eric W. "Kobon Triangle". MathWorld (英語).
- ^ a b G. Clément and J. Bader. Tighter Upper Bound for the Number of Kobon Triangles. Draft Version, 2007.
- ^ Ed Pegg Jr. on Math Games
- ^ "Matlab code illustrating the procedure of D. Forge and J. L. Ramirez Alfonsin", Retrieved on 9 May 2012.
- 1 藤村の三角形問題とは
- 2 藤村の三角形問題の概要
- 3 関連項目
- 藤村の三角形問題のページへのリンク