The de Bruijn–Erdős theorem for hypergraphs

Noga Alon, Keith E. Mellinger, Dhruv Mubayi, Jacques Verstraëte

Type: Article

Publication Date: 2011-08-26

Citations: 10

DOI: https://doi.org/10.1007/s10623-011-9555-4

View Publication

Download PDF

Locations

arXiv (Cornell University) - View - PDF
CiteSeer X (The Pennsylvania State University) - View - PDF
Designs Codes and Cryptography - View

Similar Works

Action	Title	Year	Authors
+	The de Bruijn-Erdý os theorem for hypergraphs	2012	Noga Alon Keith E. Mellinger Dhruv Mubayi Jacques Verstraëte
+	The Erdős–Faber–Lovász conjecture for dense hypergraphs	2007	Abdón Sánchez-Arroyo
+	The Erdős-Hajnal hypergraph Ramsey problem	2016	Dhruv Mubayi Andrew Suk
+	Erdős–Hajnal Problem for H-Free Hypergraphs	2023	Danila Cherkashin Alexey Gordeev Georgii Strukov
+	On the Erdős-Hajnal problem for 3-uniform hypergraphs	2013	Ilia Akolzin
+	De Bruijn–Erdős’ Theorem and Its History	2024	Alexander Soifer
+	Extremal hypergraphs for the Erdős–Selfridge theorem using labelings of binary trees	2024	Kathryn Grossmann Dongming Hua Benjamin Pagano Hannah Sheats Eric Sundberg Ann Thompson Sireesh Vinnakota
+	De Bruijn–Erdős’s Theorem and Its History	2008	Alexander Soifer
+	The junta method for hypergraphs and the Erdős-Chvátal simplex conjecture	2021	Nathan Keller Noam Lifshitz
+ PDF Chat	The Brown-Erdős-Sós conjecture for hypergraphs of large uniformity	2021	Peter Keevash Jason Long
+ PDF Chat	Localized version of hypergraph Erdős-Gallai Theorem	2024	Kai Zhao Xiao‐Dong Zhang
+	A Variation of the Erdős–Sós Conjecture in Bipartite Graphs	2017	Long‐Tu Yuan Xiao‐Dong Zhang
+	Upper bound in the Erdős-Hajnal problem of hypergraph coloring	2013	S. M. Teplyakov
+	On the Erdös–Hajnal Problem for 3-Graphs	2021	Danila Cherkashin
+	Erdös-Ko-Rado theorem for ladder graphs	2014	Yushuang Li Huajun Zhang
+	Estimates of the independence number of a hypergraph and the Ryser conjecture	1997	V. E. Tarakanov
+	The Erdos distance problem	2011
+	A Dirac-Type Theorem for Uniform Hypergraphs	2024	Yue Ma Xinmin Hou Jun Gao
+	Chvátal-Erdös Theorem For Digraphs	1990	N. Chakroun Dominique Sotteau
+ PDF Chat	Multipartite Hypergraphs Achieving Equality in Ryser’s Conjecture	2015	Ron Aharoni János Barát Ian M. Wanless

Works That Cite This (10)

Action	Title	Year	Authors
+ PDF Chat	Exact values for some unbalanced Zarankiewicz numbers	2023	Guangzhou Chen Daniel Horsley Adam Mammoliti
+	Lines in hypergraphs	2013	Laurent Beaudou Adrian Bondy Xiaohong Chen Ehsan Chiniforooshan Maria Chudnovsky Vašek Chvátal Nicolás Fraiman Yori Zwólš
+ PDF Chat	Some remarks on the Zarankiewicz problem	2021	David Conlon
+	On the Independence Number of Steiner Systems	2013	Alex Eustis Jacques Verstraëte
+	Coloring unions of nearly disjoint hypergraph cliques	2023	Dhruv Mubayi Jacques Verstraëte
+ PDF Chat	Independent sets in hypergraphs omitting an intersection	2021	Tom Bohman Xizhi Liu Dhruv Mubayi
+	Independent sets in hypergraphs omitting an intersection	2021	Tom Bohman Xizhi Liu Dhruv Mubayi
+	Zarankiewicz numbers near the triple system threshold	2024	Guangzhou Chen Daniel Horsley Adam Mammoliti
+	Droites sur les hypergraphes	2015	Aryan Bayani
+ PDF Chat	Extremal graphs without exponentially small bicliques	2024	Boris Bukh

Works Cited by This (18)

Action	Title	Year	Authors
+	Finite projective spaces of three dimensions	1986	J. W. P. Hirschfeld
+ PDF Chat	Decomposition of the completer-graph into completer-partiter-graphs	1986	Noga Alon
+	On $t$-designs	1975	D. K. Ray-Chaudhuri Richard M. Wilson
+	The Search for a Finite Projective Plane of Order 10	1991	Clement Lam
+	Norm-Graphs: Variations and Applications	1999	Noga Alon Lajos Rónyai Tibor Szabó
+	On decompositions of complete hypergraphs	2009	Sebastian M. Cioabă André Kündgen Jacques Verstraëte
+	Exact Covering Configurations and Steiner Systems	1982	Alan Hartman R. C. Mullin Douglas R. Stinson
+	The affine planeAG(2,q),q odd, has a unique one point extension	1994	J. A. Thas
+	Ovoßdes et Groupes de Suzuki	1962	Jacques Tits
+	A short proof of Totten's classification of restricted linear spaces	1984	JoelC. Fowler