Pages that link to "Item:Q439058"
From MaRDI portal
The following pages link to Tight bounds on the maximum size of a set of permutations with bounded VC-dimension (Q439058):
Displaying 15 items.
- Improved enumeration of simple topological graphs (Q377494) (← links)
- Almost all permutation matrices have bounded saturation functions (Q831345) (← links)
- On an extremal problem for poset dimension (Q1789056) (← links)
- Forbidden formations in multidimensional 0-1 matrices (Q2422218) (← links)
- Linear bounds on matrix extremal functions using visibility hypergraphs (Q2515587) (← links)
- A relationship between generalized Davenport-Schinzel sequences and interval chains (Q2517665) (← links)
- Reverse-free codes and permutations (Q2857375) (← links)
- Three Generalizations of Davenport--Schinzel Sequences (Q3452162) (← links)
- A generalization of the K\H{o}v\'{a}ri-S\'{o}s-Tur\'{a}n theorem (Q4991648) (← links)
- (Q5743461) (← links)
- Formations and generalized Davenport-Schinzel sequences (Q5887423) (← links)
- On the zone of a circle in an arrangement of lines (Q5890903) (← links)
- On the zone of a circle in an arrangement of lines (Q5892415) (← links)
- VC-dimension of sets of permutations (Q5928570) (← links)
- Sequence saturation (Q6648279) (← links)