Journée-séminaire de combinatoire

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

Le 19 janvier 2021 à 14h00 en visioconférence, Nabil Mustafa nous parlera de : Erdős-Szekeres theorem and three geometric applications of monotonic subsequences

Résumé : Given a sequence S of n real numbers, there always exists a monotonic subsequence of S of size sqrt(n). In this talk I will present three applications of this beautiful fact : conflict-free coloring (cellular networks), contact-maps (biology) and independent sets (graphs).

 [Slides.pdf] [vidéo]

Dernière modification : Thursday 21 November 2024 Valid HTML 4.01! Valid CSS! Contact pour cette page : Cyril.Banderier at lipn.univ-paris13.fr