Minimum shadows in uniform hypergraphs and a generalization of the Takagi function

DOI10.1016/0097-3165(95)90110-8MaRDI QIDQ1344233zbMATH OpenOpenAlexFDO

Authors Peter Frankl, Makoto Matsumoto, Norihide Tokushige, Imre Z. Ruzsa

Publication date 26 September 1995

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0097-3165(95)90110-8

zbMATH Keywords

colex orderKruskal-Katona theoremnowhere differentiable continuous functionshadow familyTakagi functionuniform hypergraphs

Mathematics Subject Classification ID

Other combinatorial set theory (03E05) Hypergraphs (05C65) Extremal set theory (05D05) Nondifferentiability (nondifferentiable functions, points of nondifferentiability), discontinuous derivatives (26A27)

Review text

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.

Recommendations

• Shadows of 3-uniform hypergraphs under a minimum degree condition
• The minimum number of vertices in uniform hypergraphs with given domination number
• On shadowed hypergraphs
• On the extremal function for graph minors
• Shadow ratio of hypergraphs with bounded degree
• scientific article; zbMATH DE number 3910436
• Minimally connected \(r\)-uniform hypergraphs
• Minimal coverings of uniform hypergraphs and \(P\)-recursiveness
• On the domination number of a graph and its shadow graph
• On the geodetic and hull numbers of shadow graphs

Cites work

• A generalization of a theorem of Kruskal
• Families of finite sets with minimum shadows
• scientific article; zbMATH DE number 3685495 (Why is no real title available?)
• scientific article; zbMATH DE number 3489128 (Why is no real title available?)
• scientific article; zbMATH DE number 3794378 (Why is no real title available?)
• scientific article; zbMATH DE number 3189757 (Why is no real title available?)
• The Takagi function and its generalization

Cited in

(14)

• Extremal problems for finite sets and convex hulls---a survey
• Erdős-Ko-Rado with conditions on the minimum complementary degree
• Kruskal-Katona function and variants of cross-intersecting antichains
• On the size of the product of overlapping families
• Stability for vertex isoperimetry in the cube
• Weighted cross-intersecting families
• Minimum weight flat antichains of subsets
• The Takagi function: a survey
• An amusing sequence of functions
• scientific article; zbMATH DE number 2230313 (Why is no real title available?)
• The saturation spectrum for antichains of subsets
• How large are the level sets of the Takagi function?
• Invitation to intersection problems for finite sets
• The Kruskal-Katona function, Conway sequence, Takagi curve, and Pascal adic

This page was built for publication: Minimum shadows in uniform hypergraphs and a generalization of the Takagi function

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1344233)