Independent Sets in Hypergraphs and Ramsey Properties of Graphs and the Integers

Robert Hancock, Katherine Staden, Andrew Treglown

Type: Article

Publication Date: 2019-01-01

Citations: 20

DOI: https://doi.org/10.1137/18m119642x

Abstract

Many important problems in combinatorics and other related areas can be phrased in the language of independent sets in hypergraphs.

Locations

SIAM Journal on Discrete Mathematics - View
arXiv (Cornell University) - View - PDF
University of Birmingham Research Portal (University of Birmingham) - View - PDF
Oxford University Research Archive (ORA) (University of Oxford) - View - PDF

Similar Works

Action	Title	Year	Authors
+	On the size of independent sets in hypergraphs	1993	Thomas H. Spencer
+	Independent sets in hypergraphs and Ramsey properties of graphs and the integers	2017	Robert Hancock Katherine Staden Andrew Treglown
+	Ramsey-type results for ordered hypergraphs	2016	Martin Balko
+	Independent sets in hypergraphs and Ramsey properties of graphs and the integers	2017	Robert Hancock Katherine Staden Andrew Treglown
+	Hypergraphs and Ramseyian Theorems	1971	Vašek Chvátal
+	On the Number of Independent Sets in Simple Hypergraphs	2018	Arseniy E. Balobanov D. A. Shabanov
+	Estimates of the independence number of a hypergraph and the Ryser conjecture	1997	V. E. Tarakanov
+	Independent Sets and Graph Homomorphisms	2010	Yufei Zhao
+ PDF Chat	Independent sets in hypergraphs with a forbidden link	2021	Jacob Fox Xiaoyu He
+	Ramsey numbers of Berge-hypergraphs and related structures	2019	Nika Salia Casey Tompkins Zhiyu Wang Oscar Alonso Zamora Luna
+	Independent arithmetic progressions	2019	David Conlon Jacob Fox Benny Sudakov
+	Independent sets in graphs	2016	A. B. Dainyak А. А. Сапоженко
+	Ramsey properties of algebraic graphs and hypergraphs	2021	Benny Sudakov István Tomon
+	Ramsey numbers of sparse hypergraphs	2007	Daniela Kühn Oliver Cooley Nikolaos Fountoulakis Deryk Osthus
+	Two Proofs of the Ramsey Property of the Class of Finite Hypergraphs	1982	Jaroslav Nešetřil Vojtěch Rödl
+	Ramsey Number of Disjoint Union of Good Hypergraphs	2020	Azam Kamranian Ghaffar Raeisi
+	Independent sets in regular graphs	1964	Moshe Rosenfeld
+	Independent arithmetic progressions	2019	David Conlon Jacob Fox Benny Sudakov
+ PDF Chat	Ramsey properties of algebraic graphs and hypergraphs	2022	Benny Sudakov István Tomon
+ PDF Chat	Ramsey-type Theorems with Forbidden Subgraphs	2001	Noga Alon János Pach József Solymosi

Works That Cite This (22)

Action	Title	Year	Authors
+	Turán Numbers of Several Bipartite Graphs	2023	Ye Wang Yusheng Li Yan Li
+ PDF Chat	An asymmetric random Rado theorem for single equations: The 0‐statement	2021	Robert Hancock Andrew Treglown
+ PDF Chat	Ramsey properties of randomly perturbed graphs: cliques and cycles	2020	Shagnik Das Andrew Treglown
+	Resolution of the Kohayakawa–Kreuter conjecture	2024	Micha Christoph Anders Martinsson Raphael Steiner Yuval Wigderson
+	Independence and counting problems in Combinatorics and Number theory	2019	Robert Arthur Hancock
+	The number of multiplicative Sidon sets of integers	2019	Hong Liu Péter Pál Pach
+	An asymmetric random Rado theorem: 1-statement	2022	Elad Aigner‐Horev Yury Person
+ PDF Chat	Ramsey Equivalence for Asymmetric Pairs of Graphs	2024	Simona Boyadzhiyska Dennis Clemens Pranshu Gupta Jonathan Rollin
+ PDF Chat	On the structure of large sum-free sets of integers	2018	Tuan Tran
+	Schur properties of randomly perturbed sets	2023	Shagnik Das Charlotte Knierim Patrick Morris

Works Cited by This (48)

Action	Title	Year	Authors
+ PDF Chat	On a theorem of Rademacher-Turán	1962	P. Erdős
+	Extremal Hypergraph Problems and the Regularity Method	2007	Brendan Nagle Vojtěch Rödl Mathias Schacht
+	Random graphs with monochromatic triangles in every edge coloring	1994	Vojtěch Rödl Andrzej Ruciński
+	Rado Partition Theorem for Random Subsets of Integers	1997	F Rödl Andrzej Ruciński
+	Ramsey Properties of Random Hypergraphs	1998	Vojtěch Rödl Andrzej Ruciński
+	Local resilience of almost spanning trees in random graphs	2010	József Balogh Béla Csaba Wojciech Samotij
+	On Ramsey numbers and Kr-coloring of graphs	1972	Shen Lin
+ PDF Chat	Upper tails for counting objects in randomly induced subhypergraphs and rooted random graphs	2010	Svante Janson Andrzej Ruciński
+ PDF Chat	Sum-free sets of integers	1977	H. L. Abbott E. T. H. Wang
+	The asymptotic number of graphs not containing a fixed color-critical subgraph	1992	H. J. Pr�mel Angelika Steger