Graph theory (Q5920521)

Contributions: --Stéphan Thomassé (joint with Stephan Brandt), Dense triangle-free graphs are four colorable . 139 --Eli Berger (joint with Ron Aharoni), Proof of the Erdős-Menger conjecture . 140 --Henning Bruhn (joint with Reinhard Diestel, Maya Stein), The topological cycle space of a locally finite graph . 143 --András Frank (joint with Mihály Bárász, Johanna Becker), An algorithm for source location in directed graphs . 145 --Hein van der Holst (joint with Wayne Barrett, Raphael Loewy), Graphs that have rank 2 matrices . 146 --Frédéric Maffray (joint with Nicolas Trotignon), Even Pairs in Perfect Graphs . 147 --Maria Chudnovsky (joint with Paul Seymour), The Roots of the Stable Set Polynomial of a Clawfree Graph . 149 --Geoff Whittle (joint with Jim Geelen, Bert Gerards), Certifying non-representability of matroids . 150 --Sang-il Oum (joint with Bruno Courcelle, Paul Seymour), Recognizing rank-width . 152 --Gábor Tardos (joint with Gábor Simonyi), The local chromatic number and topological properties of graphs . 154 --Ron Aharoni (joint with Eli Berger), The intersection of a matroid and a simplicial complex . 157 --Bojan Mohar (joint with Matt DeVos), Intrinsic metric and 2-cell embeddings of graphs . 158 --Luis A. Goddyn, Wide embedded graphs behave chromatically like plane or projective plane graphs . 160 --Deryk Osthus (joint with Daniela Kühn and Anusch Taraz), Finding large planar subgraphs . 162 --Daniela Kühn (joint with Deryk Osthus), Matchings and Hamilton cycles in uniform hypergraphs . 164 --Nathan Linial, Lifts of graphs--The state of the art . 166 --Robin Thomas (joint with Serguei Norine), Reducibility for the Four-Color Theorem . 168 --Serguei Norine (joint with Robin Thomas), Bricks and Pfaffian orientations . 170 --Ken-ichi Kawarabayashi (joint with Thomas Böhme, John Maharry and Bojan Mohar), Dense minors in highly connected graphs . 172 --Bill Jackson (joint with Tibor Jordán), Global Rigidity of Graphs . 174 --Bertrand Guenin, Odd-\(K_5\)-free graphs are 4-colourable . 176