Liste complète
La lecture de ces thèses nécessite une redirection vers le site du dépôt institutionnel.
-
2010 — The Erdős-Ko-Rado Theorem for intersecting families of permutations.Résumé
The Erdős-Ko-Rado Theorem is a fundamental result in extremal set theory. It describes the size and structure of the largest collection of subsets of size k from a set of size n having the property that any two subsets have at least t elements in common. Following the publication of the original theorem in 1961, many different proofs and extensions have appeared, culminating in the publication of the Complete Erdős-Ko-Rado Theorem by Ahlswede and Khachatrian in 1997. A number of similar results for families of permutations have appeared. These include proofs of the size and structure of the largest family … Lire la suite