51

Borodin’s conjecture on diagonal coloring is false

Year:
2004
Language:
english
File:
PDF, 79 KB
english, 2004
52

Coloring face hypergraphs on surfaces

Year:
2005
Language:
english
File:
PDF, 213 KB
english, 2005
53

Cyclic, diagonal and facial colorings

Year:
2005
Language:
english
File:
PDF, 280 KB
english, 2005
55

Cyclic, diagonal and facial colorings—a missing case

Year:
2007
Language:
english
File:
PDF, 122 KB
english, 2007
59

A note on antisymmetric flows in graphs

Year:
2010
Language:
english
File:
PDF, 362 KB
english, 2010
62

Unions of perfect matchings in cubic graphs

Year:
2005
Language:
english
File:
PDF, 136 KB
english, 2005
63

Distance Constrained Labelings of -minor Free Graphs

Year:
2007
Language:
english
File:
PDF, 210 KB
english, 2007
68

A combinatorial proof of the Removal Lemma for Groups

Year:
2009
Language:
english
File:
PDF, 172 KB
english, 2009
69

Triangles in arrangements of points and lines in the plane

Year:
2011
Language:
english
File:
PDF, 111 KB
english, 2011
70

A revival of the girth conjecture

Year:
2004
Language:
english
File:
PDF, 324 KB
english, 2004
72

It is tough to be a plumber

Year:
2004
Language:
english
File:
PDF, 237 KB
english, 2004
73

Locally consistent constraint satisfaction problems

Year:
2005
Language:
english
File:
PDF, 318 KB
english, 2005
74

Group coloring is -complete

Year:
2005
Language:
english
File:
PDF, 284 KB
english, 2005
77

Free binary decision diagrams for the computation of EARn

Year:
2006
Language:
english
File:
PDF, 225 KB
english, 2006
80

Colorings Of Plane Graphs With No Rainbow Faces

Year:
2006
Language:
english
File:
PDF, 224 KB
english, 2006
81

Long cycles in fullerene graphs

Year:
2009
Language:
english
File:
PDF, 334 KB
english, 2009
85

Equipartite graphs

Year:
2008
Language:
english
File:
PDF, 162 KB
english, 2008
86

Equipartite polytopes

Year:
2010
Language:
english
File:
PDF, 343 KB
english, 2010
88

Randomized strategies for the plurality problem

Year:
2008
Language:
english
File:
PDF, 403 KB
english, 2008
89

Mixed hypercacti

Year:
2004
Language:
english
File:
PDF, 312 KB
english, 2004
90

Hajós' theorem for list coloring

Year:
2004
Language:
english
File:
PDF, 143 KB
english, 2004
91

List coloring of Cartesian products of graphs

Year:
2006
Language:
english
File:
PDF, 157 KB
english, 2006
92

Distance constrained labelings of -minor free graphs

Year:
2009
Language:
english
File:
PDF, 1.02 MB
english, 2009
93

Toughness threshold for the existence of 2-walks in -minor-free graphs

Year:
2010
Language:
english
File:
PDF, 788 KB
english, 2010
94

Counting flags in triangle-free digraphs

Year:
2009
Language:
english
File:
PDF, 181 KB
english, 2009
96

Extending partial 5-colorings and 6-colorings in planar graphs

Year:
2006
Language:
english
File:
PDF, 180 KB
english, 2006
99

Edge-disjoint odd cycles in planar graphs

Year:
2004
Language:
english
File:
PDF, 277 KB
english, 2004