Informatique théorique ramsey-theory

6

Grille

Mise à jour : L'ensemble des obstructions (c'est-à-dire la "barrière" NxM entre les tailles de grille colorables et non colorables) pour toutes les couleurs 4 monochromes sans rectangle est maintenant connu . Quelqu'un veut-il essayer 5 couleurs? ;) La question suivante découle de la théorie de Ramsey . Considérons une …

37 co.combinatorics puzzles open-problem ramsey-theory graph-colouring

2

Application des numéros Ramsey

La définition des nombres de Ramsey est la suivante: Soit un nombre positif tel que tout graphe d'ordre au moins contienne soit une clique sur sommet soit un ensemble stable sur sommets.R(a,b)R(a,b)R(a,b)R(a,b)R(a,b)R(a,b)aaabbb Je travaille sur une extension de Ramsey Numbers. Bien que l'étude présente un certain intérêt théorique, il serait …

13 reference-request co.combinatorics ramsey-theory

1

Théorème de Ramsey pour les collections d'ensembles

En explorant différentes techniques pour prouver les limites inférieures des algorithmes distribués, il m'est venu à l'esprit que la variante suivante du théorème de Ramsey pourrait avoir des applications - s'il se trouve que c'est vrai. Les paramètres: kkk , KKK , nnn sont donnés, puis NNN est choisi pour …

13 reference-request co.combinatorics ramsey-theory

2

Extensions du théorème de Ramsey: monochromatique mais diversifié

Dans le prolongement de ma question précédente , qui a été résolue par Hsien-Chih Chang, voici une autre tentative pour trouver une généralisation appropriée du théorème de Ramsey. (Vous n'avez pas besoin de lire la question précédente; ce message est autonome.) Paramètres: les entiers 1≪d≪k≪n1≪d≪k≪n1 \ll d \ll k \ll …

9 reference-request co.combinatorics ramsey-theory

Questions marquées «ramsey-theory»