ブラウザよりも高速アクセス！
8 関係: 完全グラフ、フランク・ラムゼイ (数学者)、ファン・デル・ヴェルデンの定理、グラフ彩色、組合せ数学、鳩の巣原理、数学、整数。
完全グラフ
記載なし。
新しい！!: ラムゼーの定理と完全グラフ · 続きを見る »
フランク・ラムゼイ (数学者)
フランク・プランプトン・ラムゼイ（姓はラムジーとも、Frank Plumpton Ramsey, 1903年2月22日 - 1930年1月19日）は、イギリスの数学者である。ケンブリッジ出身。その生涯は非常に短かったが数学・哲学・経済学に大きく貢献した。ケンブリッジ大学トリニティ・カレッジ(1920-23)にて学ぶ。卒業後、短期間ウィーンに留学した後、キングス・カレッジフェロー(1924)・講師(1926)。1930年、肝臓を患ったため開腹手術を受けるも容態が急変し、死去した。.
新しい！!: ラムゼーの定理とフランク・ラムゼイ (数学者) · 続きを見る »
ファン・デル・ヴェルデンの定理
ファン・デル・ヴェルデンの定理（ファン・デル・ヴェルデンのていり）とは、等差数列に関する次の主張である。 「任意の自然数 k, l に対して、自然数 n(k, l) が存在して、連続する n(k, l) 個の自然数をどのように k 色に塗り分けても、同色で長さが l の等差数列が存在する.
新しい！!: ラムゼーの定理とファン・デル・ヴェルデンの定理 · 続きを見る »
グラフ彩色
3色に頂点彩色（最適彩色）されたグラフ。ピーターセングラフの彩色数は3である。 グラフ彩色（英: Graph coloring）とは、グラフの何らかの要素に、ある制約条件を満たすように色を割り当てることである。最も単純なものは、隣接する頂点同士が同じ色にならないように全頂点に彩色する問題である。これを頂点彩色という。同様に辺彩色は、隣接する辺同士が同じ色にならないように全辺を彩色する問題、面彩色は、平面グラフの辺で囲まれた各領域（面）を隣接する面同士が同じ色にならないように彩色する問題である。.
新しい！!: ラムゼーの定理とグラフ彩色 · 続きを見る »
組合せ数学
組合せ数学（くみあわせすうがく、combinatorics）や組合せ論（くみあわせろん）とは、特定の条件を満たす（普通は有限の）対象からなる集まりを研究する数学の分野。特に問題とされることとして、集合に入っている対象を数えたり（数え上げ的組合せ論）、いつ条件が満たされるのかを判定し、その条件を満たしている対象を構成したり解析したり（組合せデザインやマトロイド理論）、「最大」「最小」「最適」な対象をみつけたり（極値組合せ論や組合せ最適化）、それらの対象が持ちうる代数的構造をみつけたり（代数的組合せ論）することが挙げられる。.
新しい！!: ラムゼーの定理と組合せ数学 · 続きを見る »
鳩の巣原理
''n''.
新しい！!: ラムゼーの定理と鳩の巣原理 · 続きを見る »
数学
数学（すうがく、μαθηματικά, mathematica, math）は、量（数）、構造、空間、変化について研究する学問である。数学の範囲と定義については、数学者や哲学者の間で様々な見解がある。.
新しい！!: ラムゼーの定理と数学 · 続きを見る »
整数
数学における整数（せいすう、integer, whole number, Ganze Zahl, nombre entier, número entero）は、0 とそれに 1 ずつ加えていって得られる自然数 (1, 2, 3, 4, …) および 1 ずつ引いていって得られる数 (−1, −2, −3, −4, …) の総称である。 整数は数直線上の格子点として視覚化される 整数の全体からなる集合は普通、太字の Z または黒板太字の \mathbb Z で表す。これはドイツ語 Zahlen（「数」の意・複数形）に由来する。 抽象代数学、特に代数的整数論では、しばしば「代数体の整数環」の元という意味で代数的整数あるいは「整数」という言葉を用いる。有理数全体の成す体はそれ自身が代数体の最も簡単な例であり、有理数体の代数体としての整数環すなわち、「有理数の中で整なもの」の全体の成す環は、本項でいう意味での整数全体の成す環である。一般の「整数」との区別のためにここでいう意味の整数を有理整数 (rational integer) と呼ぶことがある接頭辞「有理（的）」(rational) はそもそも「整数比」であるという意味なので、この呼称は自己循環的にもみえる。しかし、有理整数と呼ぶ場合の「有理」は「有理数の中で」という程度の意味の単なる符牒であって、「整数比」という本来の意味合いに拘るのは徒労である。。.
新しい！!: ラムゼーの定理と整数 · 続きを見る »
