H-colouring bipartite graphs

John Engbers, David Galvin

Type: Article

Publication Date: 2012-01-10

Citations: 16

DOI: https://doi.org/10.1016/j.jctb.2011.12.004

View Publication

Locations

Journal of Combinatorial Theory Series B - View
arXiv (Cornell University) - View - PDF
CiteSeer X (The Pennsylvania State University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	H-colouring bipartite graphs	2011	John Engbers David Galvin
+	H-colouring bipartite graphs	2011	John Engbers David Galvin
+	Colouring random subgraphs	2023	Boris Bukh Bhargav Narayanan
+	Constraining the clustering transition for colorings of sparse random graphs	2017	Michael Anastos Alan Frieze Wesley Pegden
+	Constraining the clustering transition for colorings of sparse random graphs	2017	Michael Anastos Alan Frieze Wesley Pegden
+	On the connectivity of proper colorings of random graphs and hypergraphs	2020	Michael Anastos Alan Frieze
+	Constraining the Clustering Transition for Colorings of Sparse Random Graphs	2018	Michael Anastos Alan Frieze Wesley Pegden
+	Edge-colouring random graphs	1988	Alan Frieze Bill Jackson Colin McDiarmid Bruce Reed
+ PDF Chat	Soft happy colourings and community structure of networks	2024	Mohammad H. Shekarriz Dhananjay Thiruvady Asef Nazari Rhyd Lewis
+	Switching Colouring of G(n,d/n) for Sampling up to Gibbs Uniqueness Threshold	2014	Charilaos Efthymiou
+	H-coloring tori	2011	John Engbers David Galvin
+	H-coloring tori	2011	John Engbers David Galvin
+	Counting H-free graphs	1996	Hans Jürgen Prömel Angelika Steger
+	Random subgraphs of properly edge-coloured complete graphs and long rainbow cycles	2016	Noga Alon Alexey Pokrovskiy Benny Sudakov
+	Random subgraphs of properly edge-coloured complete graphs and long rainbow cycles	2016	Noga Alon Alexey Pokrovskiy Benny Sudakov
+	Counting and sampling H-colourings	2003	Martin Dyer Leslie Ann Goldberg Mark Jerrum
+	Counting and Sampling H-Colourings	2002	Martin Dyer Leslie Ann Goldberg Mark Jerrum
+	Colourings of random graphs	2016	Annika Heckel
+	Random Perfect Graphs	2016	Colin McDiarmid Nikola Yolov
+	Random Perfect Graphs	2016	Colin McDiarmid Nikola Yolov

Works That Cite This (13)

Action	Title	Year	Authors
+ PDF Chat	Extremal <i>H</i>‐Colorings of Graphs with Fixed Minimum Degree	2014	John Engbers
+	H-coloring tori	2012	John Engbers David Galvin
+	The independent set sequence of regular bipartite graphs	2012	David Galvin
+	Homomorphisms from the torus	2020	Matthew Jenssen Peter Keevash
+	Long-range order in discrete spin systems	2020	Ron Peled Yinon Spinka
+	Homomorphisms from the torus	2023	Matthew Jenssen Peter Keevash
+ PDF Chat	Rigidity of proper colorings of $${\mathbb {Z}}^{d}$$	2022	Ron Peled Yinon Spinka
+ PDF Chat	Lipschitz Functions on Expanders are Typically Flat	2013	Ron Peled Wojciech Samotij Amir Yehudayoff
+ PDF Chat	Homomorphisms of Trees into a Path	2015	Péter Csíkvári Zhicong Lin
+	Long-range order in the 3-state antiferromagnetic Potts model in high dimensions	2015	Ohad N. Feldheim Yinon Spinka

Works Cited by This (11)

Action	Title	Year	Authors
+	Models of Random Regular Graphs	1999	N. C. Wormald
+	Range of cube-indexed random walk	2001	J. Kahn
+	Random surfaces with two-sided constraints: An application of the theory of dominant ground states	1991	A. Mazel Yu. M. Suhov
+	An Entropy Approach to the Hard-Core Model on Bipartite Graphs	2001	Jeff Kahn
+ PDF Chat	The Multistate Hard Core Model on a Regular Tree	2011	David Galvin Fabio Martinelli Kavita Ramanan Prasad Tetali
+	Surveys in Combinatorics, 1999	1999	John D. Lamb D. A. Preece
+	Graph Homomorphisms and Phase Transitions	1999	Graham Brightwell Peter Winkler
+	Hard constraints and the bethe lattice: adventures at the interface of combinatorics and statistical physics	2003	Graham Brightwell Peter Winkler
+	Some intersection theorems for ordered sets and graphs	1986	Fan Chung Ronald Graham Péter Frankl James B. Shearer
+ PDF Chat	Asymptotics and random matrices with row-sum and column sum-restrictions	1969	Patrick E. O׳Neil