On the critical densities of minor-closed classes

On the critical densities of minor-closed classes

Given a minor-closed class A of graphs, let βAdenote the supremum over all graphs in A of the ratio of edges to vertices. We investigate the set B of all such values βA, taking further the project begun by Eppstein. Amongst other results, we determine the small values in B (those up to 2); we show t...

Mô tả đầy đủ

Chi tiết về thư mục
Những tác giả chính:	McDiarmid, C, Przykucki, M
Định dạng:	Journal article
Được phát hành:	Elsevier 2018

Những quyển sách tương tự

On the purity of minor-closed classes of graphs
Bằng: McDiarmid, C, et al.
Được phát hành: (2018)

Random Graphs from a Minor-Closed Class.
Bằng: McDiarmid, C
Được phát hành: (2009)

Random graphs from a weighted minor-closed class
Bằng: McDiarmid, C
Được phát hành: (2012)

On graphs with few disjoint t-star minors.
Bằng: McDiarmid, C
Được phát hành: (2011)

Connectivity for bridge-alterable graph classes
Bằng: McDiarmid, C
Được phát hành: (2013)

Random Graphs Containing Few Disjoint Excluded Minors
Bằng: McDiarmid, C, et al.
Được phát hành: (2014)

Connectivity for random graphs from a weighted bridge-addable class
Bằng: McDiarmid, C
Được phát hành: (2012)

Random graphs from a block-stable class
Bằng: McDiarmid, C, et al.
Được phát hành: (2016)

Connectivity for bridge-addable monotone graph classes
Bằng: Berry, L, et al.
Được phát hành: (2011)

Clustered colouring in minor-closed classes
Bằng: Norin, S, et al.
Được phát hành: (2019)

On the span in channel assignment problems: Bounds, computing and counting
Bằng: McDiarmid, C
Được phát hành: (2003)

Quicksort and Large Deviations.
Bằng: McDiarmid, C
Được phát hành: (2012)

On The Span Of A Random Channel Assignment Problem.
Bằng: McDiarmid, C
Được phát hành: (2007)

A doubly cyclic channel assignment problem
Bằng: McDiarmid, C
Được phát hành: (1997)

Frequency-distance constraints with large distances
Bằng: McDiarmid, C
Được phát hành: (2000)

Hypergraph colouring and the Lovász Local Lemma
Bằng: McDiarmid, C
Được phát hành: (1997)

Random graphs on surfaces.
Bằng: McDiarmid, C
Được phát hành: (2008)

On the span in channel assignment problems: bounds, computing and counting
Bằng: McDiarmid, C
Được phát hành: (2003)

Concentration For Independent Permutations.
Bằng: McDiarmid, C
Được phát hành: (2002)

Random channel assignment in the plane.
Bằng: McDiarmid, C
Được phát hành: (2003)

Advocating for the Health Worker
Bằng: Melissa McDiarmid
Được phát hành: (2019-01-01)

The number of disk graphs
Bằng: McDiarmid, C, et al.
Được phát hành: (2014)

On the Number of Edges in Random Planar Graphs.
Bằng: Gerke, S, et al.
Được phát hành: (2004)

The Number of Bits Needed to Represent a Unit Disk Graph.
Bằng: McDiarmid, C, et al.
Được phát hành: (2010)

Graph Imperfection with a Co-Site Constraint.
Bằng: Gerke, S, et al.
Được phát hành: (2004)

The number of disk graphs.
Bằng: McDiarmid, C, et al.
Được phát hành: (2014)

Integer realizations of disk and segment graphs
Bằng: McDiarmid, C, et al.
Được phát hành: (2011)

On the chromatic number of random geometric graphs
Bằng: McDiarmid, C, et al.
Được phát hành: (2011)

Graph Imperfection.
Bằng: Gerke, S, et al.
Được phát hành: (2001)

On the chromatic number of random geometric graphs
Bằng: McDiarmid, C, et al.
Được phát hành: (2011)

Graph Imperfection II.
Bằng: Gerke, S, et al.
Được phát hành: (2001)

Integer realizations of disk and segment graphs
Bằng: McDiarmid, C, et al.
Được phát hành: (2011)

Channel Assignment with Large Demands.
Bằng: Gerke, S, et al.
Được phát hành: (2001)

Counting disk graphs.
Bằng: McDiarmid, C, et al.
Được phát hành: (2011)

On the maximum queue length in the supermarket model
Bằng: Luczak, M, et al.
Được phát hành: (2006)

Balanced routing of random calls
Bằng: Luczak, M, et al.
Được phát hành: (2008)

Random unlabelled graphs containing few disjoint cycles.
Bằng: Kang, M, et al.
Được phát hành: (2011)

On the power of two choices: Balls and bins in continuous time
Bằng: Luczak, M, et al.
Được phát hành: (2005)

Asymptotic distributions and chaos for the supermarket model
Bằng: Luczak, M, et al.
Được phát hành: (2007)

Concentration for locally acting permutations
Bằng: Luczak, M, et al.
Được phát hành: (2003)