Результати пошуку

...я вивчення та узагальнення теорем [[Арифметична комбінаторика|арифметичної комбінаторики]], пов'язаних із виведенням структури з числових характеристик множини, так Деякі структурні теореми [[Адитивна комбінаторика|адитивної комбінаторики]] доводять існування узагальненої арифметичної прогресії досить малого ранг ...

...ьким математиком [[Френк Ремзі|Френком Ремзі]], стосується [[комбінаторика|комбінаторики]], [[теорія графів|теорії графів]] та [[теорія множин|теорії множин]]. [[Категорія:Теореми теорії графів|Ремзі]] ...

...зано, що проєктивної площини порядку 10 не існує{{Sfn|Browne|1988}}, умови теореми очевидно не достатньо для існування схеми. Проте критерій неіснування не ві ...альних матриць ''R''. Їх можна вивести з {{нп|Теорема Мінковського — Гассе|теореми Мінковського — Гассе||Hasse–Minkowski theorem}} про раціональну еквіва ...

...ми Волстенголма дав Глашієр (J. W. L. Glaisher) під впливом [[Теорема Люка|теореми Люка]]. Існує кілька способів доведення теореми Волстенголма. ...

Припустимо твердження теореми справедливе для <math>\left\vert S\right\vert<n</math>, доведемо її для вип ...і <math>H\;</math>. Очевидно, що <math>d_H(a) \geq 1</math>. Для доведення теореми Холла достатньо довести, що <math>d_H(a) = 1\;</math>. ...

== Формулювання теореми == [[Категорія:Теореми в математичному аналізі]] ...

'''Множина сум'''&nbsp;— поняття [[Адитивна комбінаторика|адитивної комбінаторики]], що відповідає [[Сума Мінковського|сумі Мінковського]] [[Скінченна множин ...ан|1966}}<ref>Це питання часто називають '''оберненою задачею''' адитивної комбінаторики (див., наприклад, {{Sfn0|Фрейман|1966}}, розділ 1.8, с. 19)</ref>. ...

== Теореми == ...Ейлера (теорія чисел)]]'''&nbsp;— узагальнення [[мала теорема Ферма|малої теореми Ферма]]. ...

[[Категорія:Теореми комбінаторики]] ...

...еке&nbsp;— Ружі'''&nbsp;— класична лема [[Адитивна комбінаторика|адитивної комбінаторики]]. Описує обмеження на багаторазові [[Множина сум|множини сум]] за відомих ==== Виведення теореми з леми ==== ...

Еквівалентне формулювання теореми таке. Якщо дано {{Mvar|n}} точок та ціле число {{Math|''k'' > 2}}, число пр ...рямі утворюють принаймні{{Mvar|mk}} інциденцій, а тоді за першим варіантом теореми Семереді&nbsp;— Троттера маємо ...

Співпрацював одночасно з сотнями інших колег над проблемами з [[комбінаторика|комбінаторики]], [[теорія графів|теорії графів]], [[теорія чисел|теорії чисел]], [[аналіз ...амптон Рамсей|Frank Plumpton Ramsey]]). Тут він був причетний до доведення теореми Ердеша&nbsp;— Секереша ({{lang-hu|George-Szekeres}}) [[1935]] року. ...

...вну діяльність як заслужений професор. Брав участь у заснуванні Факультету комбінаторики і оптимізації в Університеті Ватерлоо. Його математична кар'єра була сконце ...ертації в Кембриджі в 1948 році. Крім того, він активно розробляв методи і теореми побудови різних видів графів<ref>''Arthur M. Hobbs and James G. Oxley'' «[h ...

...Деякі прийоми її доведення використано для доведення [[Теорема Ґріна — Тао|теореми Ґріна&nbsp;— Тао]]{{Sfn|Шкредов|2006|с=159—165}}. Початкове формулювання теореми містило лише умову щільності множини в цілому.{{Рамка}} ...

...ектр матриці суміжності дорівнює (-2, -2, -2, -2, 1, 1, 1, 1, 1, 3). Деякі теореми пов'язують властивості спектра з іншими [[Інваріант графа|інваріантами граф ...ктна алгебра|загальної алгебри]] та [[Алгебрична комбінаторика|алгебричної комбінаторики]], а також [[геометрична теорія груп|геометричну теорію груп]]; одна з осно ...

...і до них, тобто які не належать до [[Адитивна комбінаторика|суто адитивної комбінаторики]] (хоча остання становить значну частину арифметичної). ...чної комбінаторики значною мірою мотивований появою [[Теорема сум-добутків|теореми сум-добутків]], яка говорить про неодмінне розростання множини від застосув ...

...ощини]] (в певному сенсі, проєктивний аналог [[Теорема Сильвестра — Галлаї|теореми Сильвестра]]). Примітно, що двоїсте твердження відоме під назвою [[теорема ...

...одібнює цю науку з [[Комбінаторика|комбінаторикою]]. Однак, на відміну від комбінаторики, де елементи множин ідентифікуються тільки відмінністю один від одного і на ...ші засоби&nbsp;— розв'язання цієї задачі отримало назву [[Теорема Семереді|теореми Семереді]], яку вважають класичним адитивно-комбінаторним результатом. ...

...ча про розрізання намиста'''&nbsp;— це назва серії задач з [[Комбінаторика|комбінаторики]] і [[Міра множини|теорії міри]]. Задачу сформулювали й розв'язали математи ...е <math>(k-1)t</math> розрізів. Це узагальнення {{Нп|теорема Гоббі — Райса|теореми Гоббі — Райса|ru|Теорема Хобби — Райса}} і його використовують для отриманн ...

...nbsp;— це галузь [[Математика|математики]], що належить до [[Комбінаторика|комбінаторики]] і [[Комбінаторна геометрія|комбінаторної геометрії]] і вивчає питання під Ключовим методом комбінаторики многогранників є розгляд ''ƒ-вектора'' многогранника{{Sfn|Ziegler|1995|с=24 ...