Table of Contents
Regular Contributions
| Colouring random geometric graphs | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Colin J. H. McDiarmid, Tobias Müller |
| Hypertree-Width and Related Hypergraph Invariants | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Isolde Adler, Georg Gottlob, Martin Grohe |
| Monotone Boolean Functions with s Zeros Farthest from Threshold Functions | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Kazuyuki Amano, Jun Tarui |
| Pairwise Intersections and Forbidden Configurations | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Richard P. Anstee, Peter Keevash |
| A sufficient condition for bicolorable hypergraphs | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| David Défossez |
| Decomposable graphs and definitions with no quantifier alternation | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Oleg Pikhurko, Joel Spencer, Oleg Verbitsky |
| Weak Positional Games on Hypergraphs | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Martin Kutz |
| Quadratic LYM inequalities | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Christian Bey |
| Labeling planar graphs with a condition at distance two | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Peter Bella, Daniel Král', Bojan Mohar, Katarína Quittnerová |
| Fast separation in a graph with an excluded minor | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Bruce Reed, David R. Wood |
| Supermodularity on chains and complexity of maximum constraint satisfaction | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Vladimir Deineko, Peter Jonsson, Mikael Klasson, Andrei Krokhin |
| Permutations with short monotone subsequences | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Dan Romik |
| The game of arboricity | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Tomasz Bartnicki, Jarosław Grytczuk, Hal Kierstead |
| Directed One-Trees | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| William Evans, Mohammad Ali Safari |
| Deterministic Random Walks on the Integers | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Joshua Cooper, Benjamin Doerr, Joel Spencer, Gábor Tardos |
| Chromatic Turán problems and a new upper bound for the Turán density of K4- | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| John Talbot |
| On the L(p,1)-labelling of graphs | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Daniel Gonçalves |
| Representations of Edge Intersection Graphs of Paths in a Tree | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Martin Charles Golumbic, Marina Lipshteyn, Michal Stern |
| Hadamard matrices of order 36 | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Iliya Bouyukliev, Veerle Fack, Joost Winne |
| Linear choosability of graphs | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Louis Esperet, Mickaël Montassier, André Raspaud |
| Removing Even Crossings | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Michael J. Pelsmajer, Marcus Schaefer, Daniel Štefankovič |
| On the 3/4-Conjecture for Fix-Free Codes | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Christian Deppe, Holger Schnettler |
| Color critical hypergraphs and forbidden configurations | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Richard Anstee, Balin Fleming, Zoltán Füredi, Attila Sali |
| Minor-monotone crossing number | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Drago Bokal, Gašper Fijavž, Bojan Mohar |
| On the enumeration of uniquely reducible double designs | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Veerle Fack, Svetlana Topalova, Joost Winne |
| Nonrepetitive colorings of graphs | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Noga Alon, Jarosław Grytczuk |
| A characterization of extremal graphs with no matching-cut | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Paul Bonsma |
| Packing non-returning A-paths algorithmically | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Gyula Pap |
| Structure of spaces of rhombus tilings in the lexicograhic case | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Éric Rémila |
| An upper bound for the chromatic number of line graphs | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Andrew D. King, Bruce A. Reed, Adrian R. Vetta |
| Connected τ-critical hypergraphs of minimal size | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Matěj Stehlík |
| The Windy Postman Problem on Series-Parallel Graphs | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Francisco Javier Zaragoza Martínez |
| Crooked Maps in Finite Fields | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Gohar Kyureghyan |
| Distance graphs with maximum chromatic number | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Javier Barajas, Oriol Serra |
| Matroid matching with Dilworth truncation | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Márton Makai |
| Pebble Game Algorithms and (k,l)-Sparse Graphs | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Audrey Lee, Ileana Streinu |
| On the Grone-Merris conjecture | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Tamon Stephen |
| Improper colouring of (random) unit disk graphs | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Ross J. Kang, Tobias Müller, Jean-Sébastien Sereni |
| Kℓ--factors in graphs | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Daniela Kühn, Deryk Osthus |
| Finding a Strong Stable Set or a Meyniel Obstruction in any Graph | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Kathie Cameron, Jack Edmonds |
| NBC Complexes of Convex Geometries | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Kenji Kashiwabara, Masataka Nakamura |
| Packing Three-Vertex Paths in a Subcubic Graph | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Adrian Kosowski, Michał Małafiejski, Paweł Żyliński |
| Largest cliques in connected supermagic graphs | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Anna Lladó |
| Infinite limits and folding | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Anthony Bonato, Jeannette Janssen |
| Excluded subposets in the Boolean lattice | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Gyula O.H. Katona |
| Multigraph decomposition into multigraphs with two underlying edges | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Miri Priesler, Michael Tarsi |
| Mader Tools | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Frank Göring |
| Degree-correlation of Scale-free graphs | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Zoran Nikoloski, Narsingh Deo, Ludek Kucera |
| Density of universal classes of series-parallel graphs | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Jaroslav Nešetřil, Yared Nigussie |
| Packing triangles in low degree graphs and indifference graphs | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Gordana Manić, Yoshiko Wakabayashi |
| Semikernels modulo F in Digraphs | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Hortensia Galeana-Sánchez, Mucuy-Kak Guevara |
| Random Inscribing Polytopes | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Ross M. Richardson, Van H. Vu, Lei Wu |
| On infinite permutations | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Dmitri G. Fon-Der-Flaass, Anna E. Frid |
| Matchings and Hamilton cycles in hypergraphs | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Daniela Kühn, Deryk Osthus |
| A Min-Max theorem about the Road Coloring Conjecture | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Rajneesh Hegde, Kamal Jain |
| Improving the Gilbert-Varshamov bound for q-ary codes | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Van H. Vu, Lei Wu |
| Equivalent Subgraphs of Order 3 | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Tomoki Nakamigawa |
| An extremal problem on trees and database theory | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Gyula O. H. Katona, Krisztián Tichler |
| On minimal blocking sets of the generalized quadrangle | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Miroslava Cimráková, Veerle Fack |
| Cycles intersecting edge-cuts of prescribed sizes | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Tomáš Kaiser, Riste Škrekovski |
| A Probabilistic Counting Lemma for Complete Graphs | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Stefanie Gerke, Martin Marciniszyn, Angelika Steger |
| Frobenius' Problem | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Francesc Aguiló, Alícia Miralles |
| Discrepancy of Products of Hypergraphs | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Benjamin Doerr, Michael Gnewuch, Nils Hebbinghaus |
| Balanced Avoidance Games on Random Graphs | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Martin Marciniszyn, Dieter Mitsche, Miloš Stojaković |
| Sets of integers without k+1 coprimes and with specified divisors | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Vladimir Blinovsky |
| Relaxed Two-Coloring of Cubic Graphs | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Robert Berke, Tibor Szabó |
| Hamiltonian Chains in Hypergraphs | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Gyula Y. Katona |
| On the Minimum Number of Completely 3-Scrambling Permutations | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Jun Tarui |
| Negative results on acyclic improper colorings | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Pascal Ochem |
| Spanning paths in hypercubes | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Tomáš Dvořák, Petr Gregor, Václav Koubek |
| Counting Polyominoes on Twisted Cylinders | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Gill Barequet, Micha Moffie, Ares Ribó, Günter Rote |
| Local chromatic number and topology | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Gábor Simonyi, Gábor Tardos |
| Every 3-connected, essentially 11-connected line graph is hamiltonian | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Hong-Jian Lai, Yehong Shao, Ju Zhou, Hehui Wu |
| On the number of series parallel and outerplanar graphs | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Manuel Bodirsky, Omer Giménez, Mihyun Kang, Marc Noy |
| Acyclic Coloring of Graphs of Maximum Degree Δ | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Guillaume Fertin, André Raspaud |
| Hamiltonian cycles in torical lattices | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Vladimir K. Leontiev |
| Walks reaching a line | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
| Philippe Nadeau |
| Foreword and short abstracts of invited talks | |
| Stefan Felsner |
