Minimum shadows in uniform hypergraphs and a generalization of the Takagi function (Q1344233)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Minimum shadows in uniform hypergraphs and a generalization of the Takagi function |
scientific article |
Statements
Minimum shadows in uniform hypergraphs and a generalization of the Takagi function (English)
0 references
26 September 1995
0 references
For \(0 \leq x \leq 1\), \(S_ k (x)\) is the relative size of the shadow family of the first \(x{2k - 1 \choose k}\) \(k\)-element sets in the colex order. It is shown that \(S_ k (x)\) uniformly converges to the Takagi function, a well-known example of a nowhere differentiable continuous function. A generalization is given for the \(ck\)-shadow if \(0 < c < 1\) is fixed.
0 references
uniform hypergraphs
0 references
Kruskal-Katona theorem
0 references
shadow family
0 references
colex order
0 references
Takagi function
0 references
nowhere differentiable continuous function
0 references