Discussion:Dimension (théorie des graphes)

Dernier commentaire : il y a 11 ans par MathsPoetry dans le sujet Autre problème
Autres discussions [liste]
  • Admissibilité
  • Neutralité
  • Droit d'auteur
  • Article de qualité
  • Bon article
  • Lumière sur
  • À faire
  • Archives
  • Commons

Cas de conscience

modifier

Le bout de démonstration expliquant pourquoi   ne peut pas être représenté en dimension 3 est de moi (et corrigé par dfeldmann (d · c · b)). C'est donc du Travail Inédit (TI), normalement prohibé sur Wikipédia. Dans les sources, les auteurs utilisent le fameux "Il est aisé de démontrer que...", voire ne disent rien. Dans la mesure où cette démonstration n'a effectivement rien de bien extraordinaire, j'espère être pardonné pour cette légère entorse aux règles de Wikipédia.

Si quelqu'un trouve un bouquin où cette démonstration figure (ou une autre démonstration du même résultat) et peut ajouter la source, ce serait génial. --MathsPoetry (d) 22 mars 2013 à 12:55 (CET)Répondre

Autre problème

modifier

Je retire le texte suivant de l'article :

László Lovász, Michael Saks et Alexander Schrijver ont démontré en 1989 le résultat suivant :

Théorème — La dimension euclidienne de n'importe quel graphe   est inférieure ou égale au double de son degré maximal :

 

Je suis en effet incapable de trouver ce résultat dans la source citée par Soifer : (en) L. Lovász, M. Saks et A. Schrijver, « Orthogonal representations and connectivity of graphs », Linear Algebra Appl, nos 114 et 115,‎ , p. 439 à 454

Je mets à la place un résultat plus faible et plus ancien. --MathsPoetry (d) 22 mars 2013 à 23:20 (CET)Répondre

Revenir à la page « Dimension (théorie des graphes) ».