SoleilBreton

107 Followers
399 Following
7.6K Posts
Ma vie s'est transformée en montagnes russes, et je n'ai jamais aimé les sensations fortes.
En soutenant ouvertement le RN, Les Républicains sortent de l’arc républicain, il convient donc désormais de les appeler "Les".

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

Flip Distance of Triangulations of Convex Polygons / Rotation Distance of Binary Trees is NP-complete

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].

arXiv.org
J'ai trouvé ça en allant au boulot ce matin mais l'appli n'a pas voulu flasher. Grosse déception.
#SpaceInvader

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!

🔁

#helpESR

Question corollaire pour des collègues de #FLE : utilisez-vous un manuel récent que vous trouvez bon pour le français académique (en particulier la correspondance) ?
Je serais contente de savoir lequel! 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