12 Documents disponibles dans cette catégorie
Article de périodique
Les arbres des mathématiciens sont-ils toujours gracieux ?
- Dans le périodique : Pour la science, n°467 (09/2016) p.78-83
- Auteur : Jean-Paul Delahaye
Présentation des graphes ou arbres gracieux : définition, les différentes familles de graphes gracieux (graphes linéaires, graphes en étoiles, graphes roue, graphes "chenille", graphes hypercubes), la conjecture des arbres gracieux, les graphes [...]Balades dans le graphe divisoriel
- Dans le périodique : Tangente. Hors-série (Paris), n°094 (06/2025) p.48-49
- Roger Mansuy
Le point sur l'intérêt porté par Paul Erdos au graphe divisoriel (théorie des graphes) : la construction d'un graphe divisoriel ; trois problèmes mathématiques qu'il pose dont un solutionné par Paul Erdos et Eric Saias. Bibliographie.Ces grilles de tiges articulées sont-elles rigides ?
- Dans le périodique : Pour la science, n°490 (08/2018) p.80-85
- Auteur : Jean-Paul Delahaye
Le point sur la théorie mathématique de la rigidité des assemblages constitués de tiges articulées : la prise en compte des contraintes de parallélisme, l'utilisation de la théorie des graphes et d'algorithmes, exemples.Le dessous des cartes du rulpidon
- Dans le périodique : Pour la science, n°558 (04/2024) p.44-51
Entrelacs et graphes, un lien réciproque
- Dans le périodique : Tangente (Paris), n°211 (05/2023) p.18-20
- Robert Ferréol
Le point sur les relations unissant les entrelacs et les graphes planaires : de l'entrelacs au graphe ; le passage d'un graphe de Tait à l'entrelacs correspondant. Encadré : exercice consistant à retrouver l'entrelacs à partir d'un graphe.Le graphe aléatoire d'Erdos-Rényi
- Dans le périodique : Tangente. Hors-série (Paris), n°094 (06/2025) p.38-41
Un graphe universel et singulier
- Dans le périodique : Pour la science, n°493 (11/2018) p.78-83
- Auteur : Jean-Paul Delahaye
Présentation de l'objet mathématique du graphe de Rado : la notion d'universalité en mathématiques, les nombres universels et leurs propriétés, la notion de graphe, le graphe universel ou graphe de Rado, les propriétés du graphe de Rado, le lien[...]L'intelligence artificielle à la rescousse
- Dans le périodique : Tangente (Paris), n°202 (11/2021) p.34-36
- Auteur : Fabien Aoustin
Le point sur les contre-exemples concernant plusieurs conjectures découverts par le mathématicien Adam Zsolt Wagner ayant mobilisé l'intelligence artificielle pour ce faire, dans le domaine de la théorie des graphes en général et des graphes con[...]Les nombres diagonaux de Ramsey
- Dans le périodique : Tangente (Paris), n°198 (02/2021) p.38
- Auteur : Clémentine Laurens
Présentation de la théorie des graphes : la formulation en langage de théorie des graphes d'un problème relatif à l'organisation d'une soirée sous contraintes sanitaires - détermination du Kème nombre diagonal de Ramsey R(k), sa traduction en te[...]L'ordre selon Ramsey
- Dans le périodique : Tangente. Hors-série (Paris), n°094 (06/2025) p.50-51
- François Lavallou
Présentation et illustration de la théorie de Ramsey et du rôle joué par Paul Erdos dans son illustration à travers l'exposé de deux problèmes mathématiques "le principe des tiroirs et le problème des invités (ou des poignées de main)". Encadrés[...]La théorie des graphes se révèle au Vanuatu
- Dans le périodique : Pour la science, n°550 (08/2023) p.22-33
- Alban Da Silva
Le point, en ethnomathématiques, sur les liens entre l'art des dessins sur sable pratiqué au Vanuatu et la théorie mathématique des graphes : l'art traditionnel du dessin sur sable, différents niveaux de pratique et le respect de règles précises[...]Transitions de phase dans les graphes aléatoires : une preuve inespérée
- Dans le périodique : La Recherche (Paris. 1970), n°570 (07/2022) p.106-111
- Nicolas Curien
Le point sur la dernière découverte en matière de transitions de phase dans les graphes aléatoires au niveau du calcul du point d'apparition des transitions dans le cadre des changements d'état de la matière ou phénomènes de "seuil" en mathémati[...]
