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, 14:00 - 17 October 2013, 15:00
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
Measuring Similarity between Logical Arguments
Automated Reasoning
Monday 06 March 2023 - 00:00
Salle : 0 - 650
Victor David .............................................

Imputing Out-of-Vocabulary Embeddings with LOVE Ma
Data-Centric Languages and Systems
Monday 20 February 2023 - 00:00
Salle : 455 - PCRI-N
Lihu Chen .............................................

On the Interplay between Software Product Lines an
Automated Reasoning
Tuesday 18 October 2022 - 14:15
Salle : 2013 - DIG-Moulon
Vander Alves .............................................

Combining randomized and observational data: Towar
Automated Reasoning
Thursday 13 October 2022 - 10:30
Salle : 2011 - DIG-Moulon
Bénédicte Colnet .............................................

New Achievements of Artificial Intelligence in Mul
Automated Reasoning
Tuesday 11 October 2022 - 14:15
Salle : 2013 - DIG-Moulon
.............................................