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
    0 references
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    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
    0 references