Set systems and families of permutations with small traces

Let F be a family of permutations on [n]={1,…,n} and let Y={y1,…,ym}⊆[n], with y1

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	European journal of combinatorics 2013-02, Vol.34 (2), p.229-239
Hauptverfasser:	Cheong, Otfried, Goaoc, Xavier, Nicaud, Cyril
Format:	Artikel
Sprache:	eng
Schlagworte:	Collection Combinatorial analysis Computational Geometry Computer Science Constrictions Delineation Equivalence Graph theory Mathematical analysis Permutations
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	Let F be a family of permutations on [n]={1,…,n} and let Y={y1,…,ym}⊆[n], with y1
ISSN:	0195-6698 1095-9971
DOI:	10.1016/j.ejc.2012.06.007