Turán Graphs and the Number of Colorings

Serguei Norine

Type: Article

Publication Date: 2011-01-01

Citations: 7

DOI: https://doi.org/10.1137/100799745

View Publication

Locations

SIAM Journal on Discrete Mathematics - View

Similar Works

Action	Title	Year	Authors
+	The extremality of 2-partite Turán graphs with respect to the number of colorings	2022	Melissa M. Fuentes
+	The Extremality of 2-Partite Turán Graphs with Respect to the Number of Colorings	2023	Melissa M. Fuentes
+	Some exact results for generalized Turán problems	2020	Dániel Gerbner Cory Palmer
+	A new Turán-type theorem for cliques in graphs	2004	Jürgen Eckhoff
+ PDF Chat	Regular Turán numbers and some Gan–Loh–Sudakov‐type problems	2022	Stijn Cambie Rémi de Joannis de Verclos Ross J. Kang
+	Chromatic Turán problems and a new upper bound for the Turán density of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si3.gif" display="inline" overflow="scroll"><mml:msubsup><mml:mrow><mml:mi mathvariant="script">K</mml:mi></mml:mrow><mml:mrow><mml:mn>4</mml:mn></mml:mrow><mml:mrow><mml:mo>−</mml:mo></mml:mrow></mml:msubsup></mml:math>	2007	John Talbot
+	Regular Turán numbers and some Gan-Loh-Sudakov-type problems	2019	Stijn Cambie Rémi de Joannis de Verclos Ross J. Kang
+	Some exact results for generalized Tur\'an problems	2020	Dániel Gerbner Cory Palmer
+	On two problems in Ramsey-Tur\'an theory	2016	József Balogh Hong Liu Maryam Sharifzadeh
+	Maximizing proper colorings on graphs	2015	Jie Ma Humberto Naves
+ PDF Chat	Some exact results for generalized Turán problems	2022	Dániel Gerbner Cory Palmer
+	Number of colorings of r-partite Turan graphs	2010	Spencer N. Tofts
+	Maximizing proper colorings on graphs	2014	Jie Ma Humberto Naves
+	Regular Tur\'an numbers and some Gan-Loh-Sudakov-type problems	2019	Stijn Cambie Rémi de Joannis de Verclos Ross J. Kang
+	Chromatic Turán problems and a new upper bound for the Turán density of K 4	2005	John Talbot
+	On two problems in Ramsey-Turán theory	2016	József Balogh Hong Liu Maryam Sharifzadeh
+	Regular Turán numbers	2019	Yair Caro Źsolt Tuza
+	Generalized rainbow Tur\'an problems	2019	Dániel Gerbner Tamás Mészáros Abhishek Methuku Cory Palmer
+	Turán numbers of theta graphs	2018	Boris Bukh Michael Tait
+ PDF Chat	Chromatic Turán problems and a new upper bound for the Turán density of $\mathcal{K}_4^-$	2005	John Talbot

Works That Cite This (7)

Action	Title	Year	Authors
+	The maximum number of colorings of graphs of given order and size: A survey	2018	Felix Lazebnik
+	A proof of Tomescu's graph coloring conjecture	2018	Jacob Fox Xiaoyu He Freddie Manners
+	Maximizing proper colorings on graphs	2015	Jie Ma Humberto Naves
+	The Extremality of 2-Partite Turán Graphs with Respect to the Number of Colorings	2023	Melissa M. Fuentes
+	An Extremal Property of Turán Graphs, II	2013	Spencer N. Tofts
+ PDF Chat	An Extremal Property of Turán Graphs	2010	Felix Lazebnik Spencer N. Tofts
+	A proof of Tomescu's graph coloring conjecture	2017	Jacob Fox Xiaoyu He Freddie Manners

Works Cited by This (4)

Action	Title	Year	Authors
+ PDF Chat	An Extremal Property of Turán Graphs	2010	Felix Lazebnik Spencer N. Tofts
+	On the greatest number of 2 and 3 colorings of a (v, e)‐graph	1989	Felix Lazebnik
+ PDF Chat	Maximizing the number of <i>q</i> -colorings	2010	Po‐Shen Loh Oleg Pikhurko Benny Sudakov
+	Maximum number of colorings of (2<i>k, k</i><sup>2</sup>)‐graphs	2007	Felix Lazebnik Oleg Pikhurko Andrew J. Woldar