tlasWiki
C
Sciences et natureN° 344268

Conjecture de Dinitz

En combinatoire, le théorème de Dinitz (connu sous le nom de conjecture de Dinitz avant sa démonstration) est un énoncé sur l'extension de tableaux à des…

ATQ4 000DEF1 810

Conjecture de Dinitz

CommuneSciences et naturen° 344 268

13lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 344268

    Conjecture de Dinitz

    En combinatoire, le théorème de Dinitz (connu sous le nom de conjecture de Dinitz avant sa démonstration) est un énoncé sur l'extension de tableaux à des…

    ATQ4 000DEF1 810
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 344268

    Conjecture de Dinitz

    En combinatoire, le théorème de Dinitz (connu sous le nom de conjecture de Dinitz avant sa démonstration) est un énoncé sur l'extension de tableaux à des…

    ATQ4 000DEF1 810
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 344268

    Conjecture de Dinitz

    En combinatoire, le théorème de Dinitz (connu sous le nom de conjecture de Dinitz avant sa démonstration) est un énoncé sur l'extension de tableaux à des…

    ATQ4 000DEF1 810
    RainbowJamais tirée
Lire l'article de Wikipédia

En combinatoire, le théorème de Dinitz (connu sous le nom de conjecture de Dinitz avant sa démonstration) est un énoncé sur l'extension de tableaux à des carrés latins partiels, proposé en 1979 par Jeff Dinitz et démontré en 1994 par Fred Galvin. Le théorème de Dinitz dit que, étant donné un tableau carré n × n, un ensemble X de m symboles (les couleurs) avec m ≥ n et, pour chaque cellule du tableau, un ensemble de n éléments pris dans X, on peut affecter à chaque cellule l'un de ces éléments de telle sorte qu'aucune ligne ou colonne n'a d'occurrence d'un même symbole.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Conjecture de Dinitz », licence CC BY-SA 4.0. Comment jouer.