Journée-séminaire de combinatoire

(équipe CALIN du LIPN, université Paris-Nord, Villetaneuse)

Le 21 janvier 2020 à 14h00 en B107, Thomas Fernique nous parlera de : Densité des empilements de disques

Résumé : Pour disposer des pièces d'un euro sur une table sans superposition de façon à laisser le moins de surface libre, la meilleure façon est de les centrer sur une grille triangulaire. La première preuve est due à Toth (1943), on en présentera une preuve élémentaire. Peut-on faire plus dense si on a des pièces de un et deux euros ? Et si on peut jouer librement sur la taille des pièces ? On présentera quelques résultats et preuves, qui font intervenir des triangulations style Delaunay, de l'arithmétique d'intervalle et font travailler l'ordinateur. La morale est : à la fin, les pavages gagnent.


Dernière modification : Monday 20 January 2020 Valid HTML 4.01! Valid CSS! Contact : Cyril.Banderier at lipn.univ-paris13.fr