☆ ラムゼー理論 ☆
■ このスレッドは過去ログ倉庫に格納されています
0001132人目の素数さん
2006/01/26(木) 18:13:31「6人の人がいれば、その中には互いに知り合いの3人か、互いに知り合いでない3人かのいずれかが存在する」
「5点を適当に取れば、その中には必ず凸4角形を形作る4点が含まれる」
これらは、いずれも一般化が可能ですが、
問題の意味するところが分かりやすく、親しみの持てるラムゼー理論について語ってみましょう。
0002132人目の素数さん
2006/01/26(木) 18:19:150003132人目の素数さん
2006/01/26(木) 18:26:400004132人目の素数さん
2006/01/26(木) 21:47:31今だ!3!
0005GiantLeaves ◆6fN.Sojv5w
2006/01/26(木) 22:57:360006石原ストッパー ◆Stop/AB10c
2006/01/26(木) 23:22:05| 先生!また石原です!
\__ _______________
∨┌─────── / /|
| ギコネコ __ | ̄ ̄| ̄ ̄| ̄ ̄| |
| 終了事務所. / \ / ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄
| | ∧∧ | < 違うだろ!慌てるな!ゴルァ!
(゚Д゚,,)| \________________
∧∧ .※ ⊂ ⊂|. |〓_ |,[][][]|,[][][]| ..| |
(,, ) / U ̄ ̄ ̄ ̄ 〓/| |,[][][]|,[][][]|,[][][]|/
/ つ | ̄ ̄ ̄ ̄ ̄ ̄ ̄| |  ̄ ̄ ̄ ̄ ̄ ̄ ̄
〜( ) | | /ノ~ゝヾ
(’ヮ’ン ∩∩
( ) (´Д`)  ̄ ̄ 〜 ゴラァ
∪∪ U U ̄ ̄UU 【完】
0007132人目の素数さん
2006/01/26(木) 23:32:530008132人目の素数さん
2006/01/27(金) 12:15:32Erdos-Szekeres 定理
(平面上に十分多くの点があって、どの3点も一直線上になければ、
凸k角形が存在する)
も確かこれで証明できるよね。
0009132人目の素数さん
2006/01/27(金) 12:23:08http://science4.2ch.net/test/read.cgi/math/1106643556/
■ このスレッドは過去ログ倉庫に格納されています