Defect Sauer results (Q1903004)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Defect Sauer results |
scientific article |
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