Запитання з тегом «ramsey-theory»

6
Сітка
Оновлення : Набір перешкод (тобто "бар'єр NxM" між кольоровими та кольоровими розмірами сітки) для всіх 4-х забарвлень, які не мають однотонних прямокутників, тепер відомий . Хтось відчуває до себе спробу 5-ти забарвлень? ;) Наступне питання виникає з теорії Рамзі . Розглянемо -кольорування n -by- m графіка сітки. Існує тоді, коли …

2
Застосування номерів Рамзі
Визначення чисел Рамзі таке: Нехай позитивне число такого , що кожен граф порядку по крайней мере , R ( , б ) містить або кліку на вершину або безліч стабільного на вершинах.R ( a , b )R(а,б)R(a,b)R ( a , b )R(а,б)R(a,b)ааaббb Я працюю над деяким розширенням Ramsey Numbers. Хоча …

1
Теорема Рамзі для колекцій множин
Досліджуючи різні методи доведення нижчих меж розподілених алгоритмів, мені спало на думку, що наступний варіант теореми Рамзі може мати застосування - якщо це станеться правдою. Параметри: , , задані, і тоді вибирається досить великим. Термінологія: підмножина - це підмножина розміром .K n N m mkkkKKKnnnNNNmmmmmm Нехай .A={1,2,...,N}A={1,2,...,N}A = \{1,2,...,N\} Нехай …

2
Розширення теореми Рамзі: однотонна, але різноманітна
Як продовження мого попереднього питання , яке вирішив Сісен-Чі Чанг, ось ще одна спроба знайти відповідне узагальнення теореми Рамзі. (Попереднє запитання не потрібно читати; ця публікація є самодостатньою.) Параметри: задаються цілі числа , і тоді вибирається досить великим. Термінологія: підмножина - це підмножина розміром .1≪d≪k≪n1≪d≪k≪n1 \ll d \ll k \ll …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.