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

DOI10.1016/0097-3165(95)90110-8zbMath0820.05059OpenAlexW2014158714MaRDI QIDQ1344233

Makoto Matsumoto, Peter Frankl, 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

Kruskal-Katona theoremuniform hypergraphsTakagi functioncolex ordernowhere differentiable continuous functionshadow family

Mathematics Subject Classification ID

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

Related Items

Extremal problems for finite sets and convex hulls---a survey, Minimum weight flat antichains of subsets, The saturation spectrum for antichains of subsets, The Takagi function: a survey, Stability for vertex isoperimetry in the cube, An Amusing Sequence of Functions, Weighted cross-intersecting families, Erdős-Ko-Rado with conditions on the minimum complementary degree, 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, Kruskal-Katona function and variants of cross-intersecting antichains, Unnamed Item, On the size of the product of overlapping families

Cites Work

• A generalization of a theorem of Kruskal
• Families of finite sets with minimum shadows
• The Takagi function and its generalization
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item