Occupancy fraction, fractional colouring, and triangle fraction

Ewan Davies, Rémi de Joannis de Verclos, Ross J. Kang, François Pirot

Type: Article

Publication Date: 2021-03-09

Citations: 6

DOI: https://doi.org/10.1002/jgt.22671

View Publication

Locations

Journal of Graph Theory - View
PubMed Central - View
arXiv (Cornell University) - View - PDF
Radboud Repository (Radboud University) - View - PDF
Data Archiving and Networked Services (DANS) - View - PDF
PubMed - View

Similar Works

Action	Title	Year	Authors
+	Occupancy fraction, fractional colouring, and triangle fraction	2018	Ewan Davies Rémi de Joannis de Verclos Ross J. Kang François Pirot
+	Occupancy fraction, fractional colouring, and triangle fraction	2018	Ewan Davies Rémi de Joannis de Verclos Ross J. Kang François Pirot
+	Counterexamples to conjectures on the occupancy fraction of graphs	2023	Stijn Cambie Jorik Jooken
+ PDF Chat	Local Shearer bound	2024	Anders Martinsson Raphael Steiner
+	A stronger result on fractional strong colourings	2010	Andrew D. King
+	A stronger result on fractional strong colourings	2010	Andrew D. King
+	On the average size of independent sets in triangle-free graphs	2017	Ewan Davies Matthew Jenssen Will Perkins Barnaby Roberts
+	Fractional chromatic number, maximum degree and girth	2019	François Pirot Jean‐Sébastien Sereni
+ PDF Chat	Colouring sparse graphs	2019	François Pirot
+ PDF Chat	Tight bounds on the coefficients of partition functions via stability	2017	Ewan Davies Matthew Jenssen Barnaby Roberts Will Perkins
+	The number of independent sets in an irregular graph	2019	Ashwin Sah Mehtaab Sawhney David Stoner Yufei Zhao
+ PDF Chat	Counting hypergraph colourings in the local lemma regime	2018	Heng Guo Chao Liao Pinyan Lu Chihao Zhang
+ PDF Chat	Fractional chromatic number vs. Hall ratio	2024	Raphael Steiner
+	Distributed algorithms for fractional coloring	2020	Nicolás Bousquet Louis Esperet François Pirot
+	Distributed algorithms for fractional coloring	2020	Nicolás Bousquet Louis Esperet François Pirot
+ PDF Chat	The hard-core model in graph theory	2025	Ewan Davies Ross J. Kang
+ PDF Chat	Independent sets, matchings, and occupancy fractions	2017	Ewan Davies Matthew Jenssen Will Perkins Barnaby Roberts
+	Graph structure via local occupancy	2020	Ewan Davies Ross J. Kang François Pirot Jean‐Sébastien Sereni
+	On fractional fragility rates of graph classes	2019	Zdeněk Dvořák Jean‐Sébastien Sereni
+	On fractional fragility rates of graph classes	2019	Zdeněk Dvořák Jean‐Sébastien Sereni

Works That Cite This (6)

Action	Title	Year	Authors
+ PDF Chat	An improved procedure for colouring graphs of bounded local density	2021	Eoin Hurley Rémi de Joannis de Verclos Ross J. Kang
+ PDF Chat	The $\chi$-Ramsey Problem for Triangle-Free Graphs	2022	Ewan Davies Freddie Illingworth
+ PDF Chat	Bipartite Induced Density in Triangle-Free Graphs	2020	Wouter Cames van Batenburg Rémi de Joannis de Verclos Ross J. Kang François Pirot
+	Occupancy fraction, fractional colouring, and triangle fraction	2021	Ewan Davies Rémi de Joannis de Verclos Ross J. Kang François Pirot
+ PDF Chat	Exponential Decay of Intersection Volume With Applications on List-Decodability and Gilbert-Varshamov Type Bound	2022	Jaehoon Kim Hong Liu Tuan Tran
+ PDF Chat	An improved procedure for colouring graphs of bounded local density	2022	Eoin Hurley Rémi de Joannis de Verclos Ross J. Kang

Works Cited by This (17)

Action	Title	Year	Authors
+	A note on the independence number of triangle-free graphs	1983	James B. Shearer
+	On the independence and chromatic numbers of random regular graphs	1992	Alan Frieze Tomasz Łuczak
+	Coloring Graphs with Sparse Neighborhoods	1999	Noga Alon Michael Krivelevich Benny Sudakov
+	A Dense Infinite Sidon Sequence	1981	Miklós Ajtai János Komlós Endre Szemerédi
+	On the average size of independent sets in triangle-free graphs	2017	Ewan Davies Matthew Jenssen Will Perkins Barnaby Roberts
+	The triangle-free process and the Ramsey number $R(3,k)$	2013	Gonzalo Fiz Pontiveros Simon Griffiths Robert Morris
+ PDF Chat	Coloring triangle‐free graphs with local list sizes	2020	Ewan Davies Rémi de Joannis de Verclos Ross J. Kang François Pirot
+	Sinc approximation of algebraically decaying functions	2018	Dmytro Sytnyk
+	Decay of correlations for the hardcore model on the $d$-regular random graph	2016	Nayantara Bhatnagar Allan Sly Prasad Tetali
+ PDF Chat	Colouring sparse graphs	2019	François Pirot