ラムゼー理論ウィキペディア フリーな encyclopedia ラムゼー理論(ラムゼーりろん、英: Ramsey theory)は、一定の秩序がどのような条件の下で必ず現れるかを研究する数学の一分野である。 名前はイギリスの数学者・哲学者であるフランク・ラムゼイ (Frank P. Ramsey) に因んでいる。ラムゼー理論の問題は、典型的には「ある構造がある性質を持つことを保証するには、その構造にはどのくらい元が必要か」という形のものである。 「ラムゼーの定理」も参照
ラムゼー理論(ラムゼーりろん、英: Ramsey theory)は、一定の秩序がどのような条件の下で必ず現れるかを研究する数学の一分野である。 名前はイギリスの数学者・哲学者であるフランク・ラムゼイ (Frank P. Ramsey) に因んでいる。ラムゼー理論の問題は、典型的には「ある構造がある性質を持つことを保証するには、その構造にはどのくらい元が必要か」という形のものである。 「ラムゼーの定理」も参照