Minimum shadows in uniform hypergraphs and a generalization of the Takagi function (Q1344233): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 3 users not shown)
Property / author
 
Property / author: Imre Z. Ruzsa / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: Péter Komjáth / rank
Normal rank
 
Property / author
 
Property / author: Imre Z. Ruzsa / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Péter Komjáth / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/0097-3165(95)90110-8 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2014158714 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Families of finite sets with minimum shadows / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Takagi function and its generalization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4071752 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5726070 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3880849 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4740120 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A generalization of a theorem of Kruskal / rank
 
Normal rank

Latest revision as of 11:50, 23 May 2024

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