Sidorenko's Conjecture, Colorings and Independent Sets

Péter Csíkvári, Zhicong Lin

Type: Article

Publication Date: 2017-01-20

Citations: 6

DOI: https://doi.org/10.37236/6019

View Publication

Locations

The Electronic Journal of Combinatorics - View
Repository of the Academy's Library (Library of the Hungarian Academy of Sciences) - View - PDF
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Sidorenko's conjecture, colorings and independent sets	2016	Péter Csíkvári Zhicong Lin
+	Notes on k-rainbow independent domination in graphs	2019	Enqiang Zhu Chanjuan Liu
+	A reverse Sidorenko inequality	2018	Ashwin Sah Mehtaab Sawhney David Stoner Yufei Zhao
+	A reverse Sidorenko inequality	2018	Ashwin Sah Mehtaab Sawhney David Stoner Yufei Zhao
+ PDF Chat	A very short proof of Sidorenko's inequality for counts of homomorphism between graphs	2024	Lukas Lüchtrath Christian Mönch
+ PDF Chat	Seymour and Woodall's conjecture holds for graphs with independence number two	2024	Rong Chen Zijian Deng
+	Non-trivial squares and Sidorenko's conjecture	2022	Pranav Garg Annie Raymond Amanda Redlich
+	Independent Sets and Graph Homomorphisms	2010	Yufei Zhao
+ PDF Chat	Polynomials Counting Group Colorings in Graphs	2024	Houshan Fu
+ PDF Chat	Counting Colorings of a Regular Graph	2014	David Galvin
+	A note on Hadwiger's Conjecture for $W_5$-free graphs with independence number two	2019	Christian Bosse
+	A note on Hadwiger's Conjecture for $W_5$-free graphs with independence number two	2019	Christian Bosse
+	Induced subgraphs with many distinct degrees	2016	Bhargav Narayanan István Tomon
+	Induced subgraphs with many distinct degrees	2016	Bhargav Narayanan István Tomon
+	Excluding hooks and their complements	2015	Krzysztof Choromański Dvir Falik Anita Liebenau Viresh Patel Marcin Pilipczuk
+	Excluding hooks and their complements	2015	Krzysztof Choromański Dvir Falik Anita Liebenau Viresh Patel Marcin Pilipczuk
+	The strong clique number of graphs with forbidden cycles	2020	Eun‐Kyung Cho Ilkyoo Choi Ringi Kim Boram Park
+	Complete Minors, Independent Sets, and Chordal Graphs	2009	József Balogh John Lenz Hehui Wu
+	The <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:mi>k</mml:mi></mml:math>-independence number of direct products of graphs and Hedetniemi’s conjecture	2011	Simon Špacapan
+	Sidorenko's conjecture for a class of graphs: an exposition	2012	David Conlon Jacob Fox Benny Sudakov

Works That Cite This (6)

Action	Title	Year	Authors
+	Extremal Graphs for Widom–Rowlinson Colorings in k-Chromatic Graphs	2024	John Engbers Aysel Erey
+ PDF Chat	Counting colorings of triangle-free graphs	2023	Anton Bernshteyn Tyler Brazelton Ruijia Cao Akum Kang
+	Uniformly Random Colourings of Sparse Graphs	2023	Eoin Hurley François Pirot
+	On the chromatic polynomial and counting DP-colorings of graphs	2020	Hemanshu Kaul Jeffrey A. Mudrock
+ PDF Chat	Extremes of the internal energy of the Potts model on cubic graphs	2018	Ewan Davies Matthew Jenssen Will Perkins Barnaby Roberts
+ PDF Chat	Extremal Regular Graphs: Independent Sets and Graph Homomorphisms	2017	Yufei Zhao

Works Cited by This (22)

Action	Title	Year	Authors
+	Two Approaches to Sidorenko's Conjecture	2013	Jeong Han Kim Choongbum Lee Joonkyung Lee
+ PDF Chat	Graph Homomorphisms between Trees	2014	Péter Csíkvári Zhicong Lin
+	Nonmonotonic behavior in hard-core and Widom-Rowlinson models	1999	Graham Brightwell Olle Häggström Peter Winkler
+	An information theoretic approach to Sidorenko's conjecture	2014	Balázs Szegedy
+	Sparse graph limits, entropy maximization and transitive graphs	2015	Balázs Szegedy
+	Inequalities for functionals generated by bipartite graphs	1992	Alexander Sidorenko
+ PDF Chat	Extremal graphs for homomorphisms	2011	Jonathan Cutler A. J. Radcliffe
+ PDF Chat	Benjamini-Schramm convergence and the distribution of chromatic roots for sparse graphs	2014	Miklós Abért Tamás Hubai
+	A correlation inequality for bipartite graphs	1993	Alexander Sidorenko
+ PDF Chat	Two inequalities in nonnegative symmetric matrices	1966	David London