Metraipolis › archive › dc_f19236cc4501

Graphe diophantien d'Erdős — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Graphe_diophantien_d%27Erd%C5%91s
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-08T03:11:21.461Z
SHA-256 of the archived text
01617325371e9b41eef4b78890f58a86473cc5a77805237f99c64d0dcce6ecfc
Stable URL of this page
https://metraipolis.com/documento/dc_f19236cc4501

How to cite

Graphe diophantien d'Erdős — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Graphe_diophantien_d%27Erd%C5%91s (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_f19236cc4501 (Metraipolis archive dc_f19236cc4501, sha256 01617325371e9b41eef4b78890f58a86473cc5a77805237f99c64d0dcce6ecfc)
BibTeX
@misc{dcf19236cc4501,
  title = {Graphe diophantien d'Erdős — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Graphe_diophantien_d%27Erd%C5%91s},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_f19236cc4501; sha256 01617325371e9b41eef4b78890f58a86473cc5a77805237f99c64d0dcce6ecfc},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Graphe_diophantien_d%27Erd%C5%91s. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Un graphe diophantien d'Erdős, tirant son nom de Paul Erdős, est un graphe complet dont les sommets sont situés aux nœuds du réseau carré Z 2 {\displaystyle \mathbb {Z} ^{2}} , appelé ici plan diophantien, tel que les distances entre deux sommets quelconques sont entières, et tel que les autres points du réseau sont situés à une distance non entière d'au moins un sommet du graphe. Ce sont des cas particuliers de graphes diophantiens, graphes complets du plan diophantien dont les longueurs des arêtes sont entières ; leur appellation vient de ce que leur détermination fait appel à des résolutions d'équations diophantiennes. Les graphes diophantiens d'Erdős sont les graphes diophantiens maximaux. L'existence d'un graphe diophantien d'Erdős contenant tout graphe diophantien découle du théorème d'Erdős-Anning, énonçant que tout ensemble infini de points du plan à distances mutuelles entières est formé de points alignés. Par conséquent, tout processus d’extension d’un graphe diophantien formé de points non alignés atteint une figure qui ne peut plus être étendue.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico).
Fonte: Wikipedia in francese, voce «Graphe diophantien d'Erdős» — https://fr.wikipedia.org/wiki/Graphe_diophantien_d%27Erd%C5%91s
Wikidata Q5385321: «complete graph on the integer plane which cannot be expanded» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q5385321
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Graphe_diophantien_d%27Erd%C5%91s?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 224167996, consultata il 2026-11-08T03:08:03.065Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: c5fb911d8158861402a7690443063d431a9a66c85892489023675e0d5dcce476