Set systems and families of permutations with small traces

  • Authors:
  • Otfried Cheong;Xavier Goaoc;Cyril Nicaud

  • Affiliations:
  • Department of Computer Science, KAIST, Republic of Korea;Université de Lorraine, Villers-lès-Nancy, F-54600, France and CNRS, Villers-lès-Nancy, F-54600, France and Inria, Villers-lès-Nancy, F-54600, France;Université Paris-Est, LIGM, CNRS UMR 8049, France

  • Venue:
  • European Journal of Combinatorics
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Let F be a family of permutations on [n]={1,...,n} and let Y={y"1,...,y"m}@?[n], with y"1