Upper bounds on the non-3-colourability threshold of random graphs.

Upper bounds on the non-3-colourability threshold of random graphs.

Opis bibliograficzny
Główni autorzy:	Fountoulakis, N, McDiarmid, C
Format:	Journal article
Wydane:	2002

Podobne zapisy

Upper bounds on the non-3-colourability threshold of random graphs
od: Nikolaos Fountoulakis, i wsp.
Wydane: (2002-01-01)

Upper bounds on the non- 3-colourability threshold of random graphs
od: Nikolaos Fountoulakis, i wsp.
Wydane: (2002-12-01)

Colouring random geometric graphs
od: Colin J. H. McDiarmid, i wsp.
Wydane: (2005-01-01)

Clique colouring of binomial random graphs
od: McDiarmid, C, i wsp.
Wydane: (2018)

Largest sparse subgraphs of random graphs.
od: Fountoulakis, N, i wsp.
Wydane: (2011)

Largest sparse subgraphs of random graphs
od: Fountoulakis, N, i wsp.
Wydane: (2014)

The t-stability number of a random graph
od: Fountoulakis, N, i wsp.
Wydane: (2008)

Acyclic improper colourings of graphs with bounded maximum degree
od: Addario-Berry, L, i wsp.
Wydane: (2010)

Colouring proximity graphs in the plane
od: McDiarmid, C, i wsp.
Wydane: (1999)

Colour degree matrices of graphs with at most one cycle
od: Hillebrand, A, i wsp.
Wydane: (2015)

Channel assignment on graphs of bounded treewidth.
od: McDiarmid, C, i wsp.
Wydane: (2003)

Random graphs on surfaces.
od: McDiarmid, C
Wydane: (2008)

Channel Assignment on Nearly Bipartite and Bounded Treewidth Graphs.
od: McDiarmid, C, i wsp.
Wydane: (2001)

List Colouring Squares of Planar Graphs
od: Havet, F, i wsp.
Wydane: (2008)

Random perfect graphs
od: McDiarmid, C, i wsp.
Wydane: (2018)

Random Graphs from a Minor-Closed Class.
od: McDiarmid, C
Wydane: (2009)

On the Number of Edges in Random Planar Graphs.
od: Gerke, S, i wsp.
Wydane: (2004)

On the chromatic number of random geometric graphs
od: McDiarmid, C, i wsp.
Wydane: (2011)

On the chromatic number of random geometric graphs
od: McDiarmid, C, i wsp.
Wydane: (2011)

Thresholds and the structure of sparse random graphs
od: Fountoulakis, N
Wydane: (2003)

Bisecting sparse random graphs.
od: Luczak, M, i wsp.
Wydane: (2001)

Random graphs from a weighted minor-closed class
od: McDiarmid, C
Wydane: (2012)

Hypergraph colouring and the Lovász Local Lemma
od: McDiarmid, C
Wydane: (1997)

Connectivity for random graphs from a weighted bridge-addable class
od: McDiarmid, C
Wydane: (2012)

Random graphs with few disjoint cycles
od: Kurauskas, V, i wsp.
Wydane: (2010)

The t-improper chromatic number of random graphs
od: Kang, R, i wsp.
Wydane: (2008)

The t-Improper Chromatic Number of Random Graphs
od: Kang, R, i wsp.
Wydane: (2010)

Modularity in random regular graphs and lattices.
od: McDiarmid, C, i wsp.
Wydane: (2013)

Modularity of Erdos-Rényi random graphs
od: McDiarmid, C, i wsp.
Wydane: (2018)

Random planar graphs
od: McDiarmid, C, i wsp.
Wydane: (2005)

On the spread of random graphs
od: McDiarmid, C, i wsp.
Wydane: (2014)

On the spread of random graphs
od: Addario-Berry, L, i wsp.
Wydane: (2009)

On the Maximum Degree of a Random Planar Graph.
od: McDiarmid, C, i wsp.
Wydane: (2008)

Largest sparse subgraphs of random graphs
od: Mcdiarmid, C, i wsp.
Wydane: (2012)

Random unlabelled graphs containing few disjoint cycles.
od: Kang, M, i wsp.
Wydane: (2011)

Random graphs from a block-stable class
od: McDiarmid, C, i wsp.
Wydane: (2016)

Random Graphs Containing Few Disjoint Excluded Minors
od: McDiarmid, C, i wsp.
Wydane: (2014)

On the span in channel assignment problems: Bounds, computing and counting
od: McDiarmid, C
Wydane: (2003)

On the span in channel assignment problems: bounds, computing and counting
od: McDiarmid, C
Wydane: (2003)

Graph Imperfection.
od: Gerke, S, i wsp.
Wydane: (2001)