VC-dimension of sets of permutations

DOI10.1007/s004930070023zbMath0959.05001OpenAlexW2068809537MaRDI QIDQ5928570

Ran Raz

Publication date: 1 April 2001

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s004930070023

zbMATH Keywords

hypergraphacyclic ordersCondorcet paradoxSauer's lemmaset of permutationsVC-dimension

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial inequalities (05A20) Asymptotic enumeration (05A16)

Related Items (5)

Improved enumeration of simple topological graphs ⋮ Tight bounds on the maximum size of a set of permutations with bounded VC-dimension ⋮ Acyclic sets of linear orders via the Bruhat orders ⋮ Unnamed Item ⋮ Constructing large peak-pit Condorcet domains

This page was built for publication: VC-dimension of sets of permutations