Defect Sauer results (Q1903004)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Defect Sauer results |
scientific article; zbMATH DE number 823492
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Defect Sauer results |
scientific article; zbMATH DE number 823492 |
Statements
Defect Sauer results (English)
0 references
19 March 1996
0 references
Some new properties of extremal systems of Sauer's theorem are described. For \(n \geq 4\), \(n \neq 6\), \(({n \choose 2} + n + 2, n) \to (12,4)\) is shown to hold but \((23, 6) \to (12, 4)\) fails with a unique counterexample. If \(r \geq 2\), \(0 < \alpha < 1\) then \((n^r, n) \to ((1 - o(1) n^{\lambda r}, \alpha n)\) where \(\lambda\) depends on \(\alpha\) only. Some random examples are also constructed.
0 references
extremal systems
0 references
Sauer's theorem
0 references