Ramsey number
(combinatorics) Any one of a certain set of numbers which are guaranteed to exist by Ramsey's theorem; a positive integer which is a certain function of some given multiset of positive integers, where that "certain function" is that which yields the minimal number guaranteed to exist by Ramsey's theorem.
Ramsey数とは、ラamsayの定理により存在が保証される、特定の正の整数の多重集合に対応する最小の正の整数を指す。 / 組合せ論において、与えられた条件下で必ず存在する最小の整数の値。
( plural )
復習用の問題
(combinatorics) Any one of a certain set of numbers which are guaranteed to exist by Ramsey's theorem; a positive integer which is a certain function of some given multiset of positive integers, where that certain function
is that which yields the minimal number guaranteed to exist by Ramsey's theorem.
Ramsey number
To prove the proposition, we estimated the Ramsey number for several small graphs using an exhaustive computer search.
To prove the proposition, we estimated the Ramsey number for several small graphs using an exhaustive computer search.
英語 - 多言語
- 項目の編集権限を持つユーザー - すべてのユーザー
- 項目の新規作成を審査する
- 項目の編集を審査する
- 項目の削除を審査する
- 重複の恐れのある項目名の追加を審査する
- 項目名の変更を審査する
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
- 例文の編集権限を持つユーザー - すべてのユーザー
- 例文の削除を審査する
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
- 問題の編集権限を持つユーザー - すべてのユーザー
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1