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

DOI10.1016/0097-3165(95)90110-8zbMATH Open0820.05059OpenAlexW2014158714MaRDI QIDQ1344233FDOQ1344233

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A generalization of a theorem of Kruskal
• Families of finite sets with minimum shadows
• The Takagi function and its generalization
• Title not available (Why is that?)

Cited In (14)

• Extremal problems for finite sets and convex hulls---a survey
• Title not available (Why is that?)
• 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
• The saturation spectrum for antichains of subsets

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)