Alors comme promis, je vais vous raconter le problème que semble avoir résolu Joseph Dorfer dans cet article récent
https://arxiv.org/abs/2602.22874
À noter que j'écris "semble" car l'article est très récent et donc pas encore publié dans une revue où il aurait été relu par d'autres chercheurs ou chercheuses et que sur un résultat de cette ampleur, on reste toujours prudent. Mais je n'ai aucun doute sur le sérieux de l'article

Flips in triangulations of convex polygons arise in many different settings. They are isomorphic to rotations in binary trees, define edges in the 1-skeleton of the Associahedron and cover relations in the Tamari Lattice. The complexity of determining the minimum number of flips that transform one triangulation of a convex point set into another remained a tantalizing open question for many decades. We settle this question by proving that computing shortest flip sequences between triangulations of convex polygons, and therefore also computing the rotation distance of binary trees, is NP-hard. For our proof we develop techniques for flip sequences of triangulations whose counterparts were introduced for the study of flip sequences of non-crossing spanning trees by Bjerkevik, Kleist, Ueckerdt, and Vogtenhuber~[SODA25] and Bjerkevik, Dorfer, Kleist, Ueckerdt, and Vogtenhuber~[SoCG26].
Petite collecte d'emails #ESR en français
Pour avoir un peu de corpus (des exemples) d'emails professionnels formels envoyés/reçus dans un cadre universitaire, seriez-vous d'accord de m'en transférer quelques uns?
magalicecile point bertrand at unil point ch
Enlevez évidemment tout ce qui concerne les gens, les projets de recherche etc, ce qui m'intéresse ce sont justement les éléments "impersonnels" (qu'on peut enseigner à des étudiant-es et collègues étrangèr-es): tournures de phrase, formules de politesse etc
Merci!
🔁
La guerre au Moyen-Orient fait craindre un nouveau choc pétrolier après la crise gazière de 2022. Face à la multiplication de ces crises, sortir des énergies fossiles devient aussi un enjeu de sécurité, analyse le chercheur Pierre Charbonnier.
Un entretien par @rachelk 👉 https://basta.media/pierre-charbonnier-les-etats-unis-sont-en-train-de-se-transformer-en-petromonarchie-guerre-Iran-crise-petroliere
RT @grablyr
"La localisation du porte-avions français Charles de Gaulle rendue possible grâce à l'imprudence d'un marin utilisant l'application de running Strava, rapporte Le Monde.
En faisant son footing sur le pont, il révélait la présence du navire."
https://xcancel.com/i/status/2034698614262382765
Notez les épicycles !
RE: https://amicale.net/@libe/116260661010960286
vaccinez vos mioches, c'est important