Large cliques and independent sets all over the place

Noga Alon, Matija Bucić, Benny Sudakov

Type: Article

Publication Date: 2020-09-10

Citations: 0

DOI: https://doi.org/10.1090/proc/15323

View Publication

Locations

Proceedings of the American Mathematical Society - View
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Independent Sets and Cliques	1976	J. A. Bondy U. S. R. Murty
+	Large Independent Set vs. Large Clique	2023	Melissa Holly
+ PDF Chat	Excluding subdivisions of infinite cliques	1992	Neil Robertson Paul Seymour Robin Thomas
+	The limit in the (𝑘+2,𝑘)-problem of Brown, Erdős and Sós exists for all 𝑘≥2	2023	Michelle Delcourt Luke Postle
+	The number of cliques in graphs of given order and size	2010	Vladimir Nikiforov
+ PDF Chat	Number of Independent Sets in Regular and Irregular Graphs: A 31 Year Journey	2024	Dev Chheda R. M. Goel Eddie Qiao
+ PDF Chat	Nested cycles with no geometric crossings	2022	Irene Gil Fernández Jaehoon Kim Younjin Kim Hong Liu
+	On large regular <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e1881" altimg="si193.svg"><mml:mrow><mml:mo>(</mml:mo><mml:mn>1</mml:mn><mml:mo>,</mml:mo><mml:mn>1</mml:mn><mml:mo>,</mml:mo><mml:mi>k</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math>-mixed graphs	2024	C. Dalfó Grahame Erskine Geoffrey Exoo M.A. Fiol Nacho López Arnau Messegué James Tuite
+ PDF Chat	Independent sets in <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e189" altimg="si13.svg"><mml:mi>n</mml:mi></mml:math>-vertex <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e194" altimg="si78.svg"><mml:mi>k</mml:mi></mml:math>-chromatic <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e199" altimg="si79.svg"><mml:mi>ℓ</mml:mi></mml:math>-connected graphs	2021	John Engbers Lauren Keough Taylor Short
+	Distinct degrees in induced subgraphs	2020	Matthew Jenssen Peter Keevash Eoin Long Liana Yepremyan
+	Detecting strong cliques	2019	Ademir Hujdurović Martin Milanič Bernard Ries
+	Group-theoretic generalisations of vertex and edge connectivities	2020	Yinan Li Youming Qiao
+	Clique graphs and Helly graphs	1991	Hans‐Jürgen Bandelt Erich Prisner
+	Stable Sets and Cliques	2007
+	Survey on counting maximal independent sets	1998	GJ Chang MJ Jou
+	Algorithmic aspects of clique-transversal and clique-independent sets	2000	Venkatesan Guruswami C. Pandu Rangan
+ PDF Chat	Cycle polynomials	1981	F. K. Hwang
+	The Karlin-McGregor formula for paths connected with a clique	2013	Nobuaki Obata
+	The clique number of $\Gamma(\z_{p^{n}}(\alpha))$	2012	Omar A. AbuGhneim Emad E. Abdaljawad Hasan Al-Ezeh
+ PDF Chat	Intersection Graphs and the Clique Operator	2001	Marisa Gutiérrez

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (32)

Action	Title	Year	Authors
+ PDF Chat	A Combinatorial Problem in Geometry	2009	P. Erdős G. Szckeres
+	On the minimal number of edges in color-critical graphs	1997	Michael Krivelevich
+	The chromatic number and other functions of the lexicographic product	1975	Dennis P. Geller Saul Stahl
+	Non-Ramsey Graphs Are clogn-Universal	1999	Hans Jürgen Prömel Vojtěch Rödl
+	Local and Global Clique Numbers	1994	Nathan Linial Yuri Rabinovich
+ PDF Chat	Local Versus Global Properties of Metric Spaces	2012	Sanjeev Arora László Lovász Ilan Newman Yuval Rabani Yuri Rabinovich Santosh Vempala
+ PDF Chat	𝐾_{𝑙+1}-free graphs: asymptotic structure and a 0-1 law	1987	Ph. G. Kolaitis Hans Jürgen Prömel Bruce Rothschild
+ PDF Chat	Some remarks on the theory of graphs	1947	P. Erdős
+	On a Ramsey type theorem	1972	Paul Erdős A. Szemerédi
+	Erdős and Rényi Conjecture	1998	Saharon Shelah