Français Anglais
Accueil Annuaire Plan du site
Accueil > Evenements > Séminaires
Séminaire du LRI
A combinatorial approach to colourful simplicial depth
Antoine Deza

17 October 2013, 14h00 - 17 October 2013, 15h00
Salle/Bat : 475/PCRI-N
Contact :

Activités de recherche :

Résumé :
A combinatorial approach to colourful simplicial depth
Antoine Deza, McMaster university, Hamilton, Ontario, Canada

The colourful simplicial depth conjecture states that any point in
the convex hull of each of d+1 sets, or colours, of d+1 points in
general position in dimension d is contained in at least d^2+1
simplices with one vertex from each set. We verify the conjecture in
dimension 4 and strengthen the known lower bounds in higher
dimensions. These results are obtained using a combinatorial
generalization of colourful point configurations called octahedral
systems. We present properties of octahedral systems generalizing
earlier results on colourful point configurations and exhibit an
octahedral system which cannot arise from a colourful point
configuration. The number of octahedral systems is also given.

based on joint-work with Frédéric Meunier (Université Paris Est,
CERMICS) and Pauline Sarrabezolles (Université Paris Est, CERMICS)

Pour en savoir plus : http://www.cas.mcmaster.ca/~deza/
Séminaires
Programming computing media (reporté)
Combinatoire
Friday 18 September 2020 - 14h30
Salle : 445 - PCRI-N
Frédéric Gruau .............................................

forum-dev Continuous Integration
Friday 05 June 2020 - 10h00
Salle : 0 - 650
Erik Bray .............................................

Large-scale Spectral Clustering for GPU-based Plat
Calcul à haute performance
Tuesday 24 March 2020 - 10h30
Salle : 465 - PCRI-N
Guanlin He .............................................

Recherche Opérationnelle à Google
Optimisation combinatoire et stochastique
Thursday 12 March 2020 - 14h30
Salle : 445 - PCRI-N
Laurent Perron .............................................

Forum dev-LRI
Wednesday 05 February 2020 - 14h00
Salle : 455 - PCRI-N
Erik Bray .............................................