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

Péter Frankl, Makoto Matsumoto, Imre Z. Ruzsa, Norihide Tokushige

Type: Article

Publication Date: 1995-01-01

Citations: 28

DOI: https://doi.org/10.1016/0097-3165(95)90110-8

View Publication

Locations

Journal of Combinatorial Theory Series A - View

Similar Works

Action	Title	Year	Authors
+	A hypergraph version of the Gallai-Edmonds Theorem	2007	Matěj Stehlı́k
+	A generalization of the Hajnal-Szemerédi theorem for uniform hypergraphs	2014	D. A. Shabanov
+	A Dirac-Type Theorem for Uniform Hypergraphs	2024	Yue Ma Xinmin Hou Jun Gao
+	An approximate Dirac-type theorem for k-uniform hypergraphs	2008	Vojtěch Rödl Endre Szemerédi Andrzej Ruciński
+	Hypergraphs with minimum positive uniform Turán density	2023	Frederik Garbe Daniel Kráľ Ander Lamaison
+ PDF Chat	Hypercore decomposition for non-fragile hyperedges: concepts, algorithms, observations, and applications	2023	Fanchen Bu Geon Lee Kijung Shin
+	(α,β)-labelling method for k-uniform hypergraph and its applications	2022	Haiying Shan Zhiyi Wang Feifei Wang
+	An extended hypergraph cut method for the Wiener index	2025	Gašper Domen Romih
+	An Extended Hypergraph Cut Method for the Wiener Index	2024	Gašper Domen Romih
+	The Laplacian of a uniform hypergraph	2013	Shenglong Hu Liqun Qi
+	On $\alpha$-spectral theory of a directed k-uniform hypergraph	2020	Gholam-Hasan Shirdel Ameneh Mortezaee Effat Golpar-Raboky
+ PDF Chat	Some Motzkin–Straus type results for non-uniform hypergraphs	2014	Ran Gu Xueliang Li Yuejian Peng Yongtang Shi
+	Union-free Hypergraphs and Probability Theory	1984	Péter Frankl Zoltan Föredi
+	Covers in hypergraphs	1982	Jenö Lehel
+	A Bound on the Number of Minimum Covers of a Hypergraph	2003	Paul Renteln
+	Yahya Ould Hamidoune’s mathematical journey: A critical review of his work	2013	Alain Plagne Oriol Serra Gilles Zémor
+ PDF Chat	Extremality of Graph Entropy Based on Degrees of Uniform Hypergraphs with Few Edges	2019	Dan Hu Xue Liang Li Xiaogang Liu Sheng Gui Zhang
+	Hypergraphs and Sperner's theorem	1973	Bernard Monjardet
+	Hypergraphs, Entropy, and Inequalities	2004	Ehud Friedgut
+	Hypergraphs	2015	Alan Frieze Michał Karoński

Works That Cite This (26)

Action	Title	Year	Authors
+	Structure and properties of large intersecting families	2018	Andrey Kupavskii
+	The Takagi function: a survey	2011	Pieter C. Allaart Kiko Kawamura
+	A new generalization of the Takagi function	2015	Kazuki Okamura
+	Extremal problems for finite sets and convex hulls — A survey	1997	Gyula O. H. Katona
+ PDF Chat	How large are the level sets of the Takagi function?	2012	Pieter C. Allaart
+ PDF Chat	Invitation to intersection problems for finite sets	2016	Péter Frankl Norihide Tokushige
+	Stability for vertex isoperimetry in the cube	2020	Peter Keevash Eoin Long
+	Erdős–Ko–Rado with conditions on the minimum complementary degree	2004	John Goldwasser
+	The Takagi Function: a Survey	2012	Pieter C. Allaart Kiko Kawamura
+	Maximal antichains of subsets I: The shadow spectrum.	2021	Jerrold R. Griggs Thomas Kalinowski Uwe Leck Ian T. Roberts Michael Schmitz

Works Cited by This (8)

Action	Title	Year	Authors
+	A generalization of a theorem of Kruskal	1985	Michael Mörs
+	Families of finite sets with minimum shadows	1986	Zoltán Füredi Jerrold R. Griggs
+	Finite projective spaces and intersecting hypergraphs	1986	Péter Frankl Zoltán Füredi
+	The Takagi function and its generalization	1984	Masayoshi Hata Masaya Yamaguti
+	<i>The Fractal Geometry of Nature</i>	1983	Benoît B. Mandelbrot John Wheeler
+	A simple example of the continuous function without derivative	1990	Teiji Takagi
+	The Fractal Geometry of Nature	1982	Benoît B. Mandelbrot Paul Longley
+	12. The Number of Simplices in a Complex	1963	Joseph B. Kruskal