On uncrowded hypergraphs

Richard A. Duke, Hanno Lefmann, Vojtěch Rödl

Type: Article

Publication Date: 1995-03-01

Citations: 89

DOI: https://doi.org/10.1002/rsa.3240060208

View Publication

Locations

Random Structures and Algorithms - View

Similar Works

Action	Title	Year	Authors
+	On the independence number of non-uniform uncrowded hypergraphs	2020	Sang June Lee Hanno Lefmann
+	Sparse hypergraphs with low independence number	2013	Jeff Cooper Dhruv Mubayi
+	Sparse hypergraphs with low independence number	2013	Jeff Cooper Dhruv Mubayi
+	A note on the Caro-Tuza bound on the independence number of uniform hypergraphs ∗	2012	Béla Csaba Thomas A. Plick Ali Shokoufandeh
+	The independence number of non-uniform uncrowded hypergraphs and an anti-Ramsey type result	2016	Sang June Lee Hanno Lefmann
+	Hamilton ℓ-cycles in uniform hypergraphs	2010	Daniela Kühn Richard Mycroft Deryk Osthus
+ PDF Chat	New Results on k-independence of Hypergraphs	2023	Lei Zhang
+	Erdős–Hajnal-type theorems in hypergraphs	2012	David Conlon Jacob Fox Benny Sudakov
+	Improved lower bounds on <i>k</i>‐independence	1991	Yair Caro Źsolt Tuza
+	Induced Universal Hypergraphs	2019	Noga Alon Nadav Sherman
+	On tight cycles in hypergraphs	2017	Hao Huang Jie Ma
+	Pseudo-random hypergraphs	1989	Julie Haviland Andrew Thomason
+	Erdos-Hajnal-type theorems in hypergraphs	2011	David Conlon Jacob Fox Benny Sudakov
+	Erdos-Hajnal-type theorems in hypergraphs	2011	David Conlon Jacob Fox Benny Sudakov
+ PDF Chat	3-uniform hypergraphs and linear cycles	2017	Beka Ergemlidze Ervin Győri Abhishek Methuku
+ PDF Chat	On Hamiltonian cycles in hypergraphs with dense link graphs	2021	Joanna Polcyn Christian Reiher Vojtěch Rödl Bjarne Schülke
+	On Hamiltonian cycles in hypergraphs with dense link graphs	2020	Joanna Polcyn Christian Reiher Vojtěch Rödl Bjarne Schülke
+ PDF Chat	On $3$-uniform hypergraphs without linear cycles	2015	András Gyárfás Ervin Győri Miklós Simonovits
+	On 2-coloring certain k-uniform hypergraphs	2003	Sundar Vishwanathan
+ PDF Chat	Supersaturation of even linear cycles in linear hypergraphs	2020	Tao Jiang Liana Yepremyan

Works That Cite This (74)

Action	Title	Year	Authors
+ PDF Chat	Generalizations of Heilbronn's Triangle Problem	2007	Hanno Lefmann
+ PDF Chat	Distributions of Points in d Dimensions and Large k-Point Simplices	2007	Hanno Lefmann
+	On the independence number of non-uniform uncrowded hypergraphs	2020	Sang June Lee Hanno Lefmann
+ PDF Chat	On the number of independent sets in uniform, regular, linear hypergraphs	2021	Emma Cohen Will Perkins Michail Sarantis Prasad Tetali
+ PDF Chat	The number of Bh‐sets of a given cardinality	2017	Domingos Dellamonica Yoshiharu Kohayakawa Sang June Lee Vojtěch Rödl Wojciech Samotij
+ PDF Chat	Independence number of hypergraphs under degree conditions	2023	Vojtěch Rödl Marcelo Tadeu Sales Yi Zhao
+	Properly colored subgraphs and rainbow subgraphs in edge‐colorings with local constraints	2003	Noga Alon Tao Jiang Zevi Miller Dan Pritikin
+	A note on the random greedy independent set algorithm	2013	Patrick Bennett Tom Bohman
+	Supersaturated sparse graphs and hypergraphs	2017	Asaf Ferber Gweneth McKinley Wojciech Samotij
+ PDF Chat	Supersaturated Sparse Graphs and Hypergraphs	2018	Asaf Ferber Gweneth McKinley Wojciech Samotij

Works Cited by This (6)

Action	Title	Year	Authors
+	Note on independent sets in steiner systems	1994	Vojtěch Rödl Edita Šiňajová
+	Extremal uncrowded hypergraphs	1982	Miklós Ajtai János Komlós J. Pintz J. Spencer Endre Szemerédi
+	A note on Ramsey numbers	1980	Miklós Ajtai János Komlós Endre Szemerédi
+ PDF Chat	On Turán’s theorem for sparse graphs	1981	Miklós Ajtai Paul Erdős János Komlós Endre Szemerédi
+	Turán's theorem for k-graphs	1972	Joel Spencer
+	Uncrowded Graphs	1990	Joel Spencer