Domande taggate «ramsey-theory»

6
Griglia
Aggiornamento : è ora noto il set di ostruzioni (ovvero la "barriera" NxM tra le dimensioni della griglia colorabili e non colorabili) per tutte le 4 colorazioni monocromatiche senza rettangolo . Qualcuno ha voglia di provare 5 coloranti? ;) La seguente domanda nasce dalla teoria di Ramsey . Si consideri …
2
Applicazione dei numeri di Ramsey
La definizione dei numeri di Ramsey è la seguente: Sia un numero positivo tale che ogni grafico dell'ordine almeno contenga una cricca su vertice o un insieme stabile su vertici.R ( a , b )R(un',B)R(a,b)R ( a , b )R(un',B)R(a,b)un'un'aBBb Sto lavorando ad alcune estensioni di Ramsey Numbers. Mentre lo …
1
Teorema di Ramsey per raccolte di set
Durante l'esplorazione di diverse tecniche per dimostrare limiti inferiori per gli algoritmi distribuiti, mi è venuto in mente che la seguente variante del teorema di Ramsey potrebbe avere applicazioni, se fosse vera. Parametri: , K , n sono indicati e quindi N è scelto per essere sufficientemente grande. Terminologia: un …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.