login/create account
Wood, David R.
Chromatic number of associahedron ★★
Author(s): Fabila-Monroy; Flores-Penaloza; Huemer; Hurtado; Urrutia; Wood
Conjecture Associahedra have unbounded chromatic number.
Geometric Hales-Jewett Theorem ★★
Conjecture For all integers
and
, there is an integer
such that for every set
of at least
points in the plane, if each point in
is assigned one of
colours, then:
and
, there is an integer
such that for every set
of at least
points in the plane, if each point in
is assigned one of
colours, then:- \item
contains
collinear points, or \item
contains a monochromatic line (that is, a maximal set of collinear points receiving the same colour) Keywords: Hales-Jewett Theorem; ramsey theory
Generalised Empty Hexagon Conjecture ★★
Author(s): Wood
Conjecture For each
there is an integer
such that every set of at least
points in the plane contains
collinear points or an empty hexagon.
there is an integer
such that every set of at least
points in the plane contains
collinear points or an empty hexagon. Keywords: empty hexagon
Colouring $d$-degenerate graphs with large girth ★★
Author(s): Wood
Question Does there exist a
-degenerate graph with chromatic number
and girth
, for all
and
?
-degenerate graph with chromatic number
and girth
, for all
and
? Keywords: degenerate; girth
Forcing a 2-regular minor ★★
Conjecture Every graph with average degree at least
contains every 2-regular graph on
vertices as a minor.
contains every 2-regular graph on
vertices as a minor. Keywords: minors
Fractional Hadwiger ★★
Author(s): Harvey; Reed; Seymour; Wood
Conjecture For every graph
,
(a)
(b)
(c)
.
,(a)

(b)

(c)
. Keywords: fractional coloring, minors
Forcing a $K_6$-minor ★★
Author(s): Barát ; Joret; Wood
Conjecture Every graph with minimum degree at least 7 contains a
-minor.
-minor. Conjecture Every 7-connected graph contains a
-minor.
-minor. Keywords: connectivity; graph minors
Point sets with no empty pentagon ★
Author(s): Wood
Problem Classify the point sets with no empty pentagon.
Keywords: combinatorial geometry; visibility graph
Number of Cliques in Minor-Closed Classes ★★
Author(s): Wood
Question Is there a constant
such that every
-vertex
-minor-free graph has at most
cliques?
such that every
-vertex
-minor-free graph has at most
cliques? Big Line or Big Clique in Planar Point Sets ★★
Let
be a set of points in the plane. Two points
and
in
are visible with respect to
if the line segment between
and
contains no other point in
.
Conjecture For all integers
there is an integer
such that every set of at least
points in the plane contains at least
collinear points or
pairwise visible points.
there is an integer
such that every set of at least
points in the plane contains at least
collinear points or
pairwise visible points. Keywords: Discrete Geometry; Geometric Ramsey Theory
Drupal
CSI of Charles University