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

uniform hypergraphsTakagi functionKruskal-Katona theoremcolex ordernowhere differentiable continuous functionshadow family

Mathematics Subject Classification ID

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

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

• 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?)
• A generalization of a theorem of Kruskal
• Families of finite sets with minimum shadows
• The Takagi function and its generalization

Cited in

(14)

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

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)