1![A Proof of a Conjecture of Ohba Jonathan A. Noel, Bruce A. Reed, Hehui Wu August 1, 2012 Abstract We prove a conjecture of Ohba which says that every graph G on at most 2χ(G) + 1 vertices satisfies χ` (G) = χ(G). A Proof of a Conjecture of Ohba Jonathan A. Noel, Bruce A. Reed, Hehui Wu August 1, 2012 Abstract We prove a conjecture of Ohba which says that every graph G on at most 2χ(G) + 1 vertices satisfies χ` (G) = χ(G).](https://www.pdfsearch.io/img/14ad1bb3bb86d44cce8127a54c951d11.jpg) | Add to Reading ListSource URL: people.maths.ox.ac.ukLanguage: English - Date: 2012-08-01 15:35:50
|
---|
2![Almost all H-free graphs have the Erd˝os-Hajnal property Martin Loebl∗, Bruce Reed†, Alex Scott‡, Andrew Thomason§and St´ephan Thomass´e¶ Abstract Almost all H-free graphs have the Erd˝os-Hajnal property Martin Loebl∗, Bruce Reed†, Alex Scott‡, Andrew Thomason§and St´ephan Thomass´e¶ Abstract](https://www.pdfsearch.io/img/c7edb83a42e6642bf0dea85b80341faf.jpg) | Add to Reading ListSource URL: perso.ens-lyon.frLanguage: English - Date: 2011-08-22 06:36:00
|
---|
3![Oriented trees in digraphs Louigi Addario-Berry∗ Fr´ed´eric Havet Bruce Reed Oriented trees in digraphs Louigi Addario-Berry∗ Fr´ed´eric Havet Bruce Reed](https://www.pdfsearch.io/img/c790828bcd9a658e44542bbf2daebdab.jpg) | Add to Reading ListSource URL: perso.ens-lyon.frLanguage: English - Date: 2011-08-22 06:36:01
|
---|
4![The Height of a Random Binary Search Tree BRUCE REED McGill University, Montreal Quebec, Canada and CNRS, Paris, France Abstract. Let Hn be the height of a random binary search tree on n nodes. We show that there exist c The Height of a Random Binary Search Tree BRUCE REED McGill University, Montreal Quebec, Canada and CNRS, Paris, France Abstract. Let Hn be the height of a random binary search tree on n nodes. We show that there exist c](https://www.pdfsearch.io/img/258d5ccae1028657be1d272be188b068.jpg) | Add to Reading ListSource URL: cgm.cs.mcgill.caLanguage: English - Date: 2003-09-12 14:05:29
|
---|
5![Journal of Combinatorial Theory, Series B 86, 27–doi:jctbAsymptotically the List Colouring Constants Are1 Bruce Reed CNRS, Paris, France; and School of Computer Science, McGill University, Journal of Combinatorial Theory, Series B 86, 27–doi:jctbAsymptotically the List Colouring Constants Are1 Bruce Reed CNRS, Paris, France; and School of Computer Science, McGill University,](https://www.pdfsearch.io/img/23f2eb29daae483c5a186413618e5520.jpg) | Add to Reading ListSource URL: cgm.cs.mcgill.caLanguage: English - Date: 2003-09-12 13:36:00
|
---|
6![L(p,1)-labelling of graphs∗ Fr´ed´eric Havet 1, Bruce Reed 1,2 and Jean-S´ebastien Sereni 3,4 1 2 L(p,1)-labelling of graphs∗ Fr´ed´eric Havet 1, Bruce Reed 1,2 and Jean-S´ebastien Sereni 3,4 1 2](https://www.pdfsearch.io/img/614a4d7492d4cbd8cc772ee2a46c85fb.jpg) | Add to Reading ListSource URL: iti.mff.cuni.czLanguage: English - Date: 2016-02-04 05:53:37
|
---|
7![Existence of spanning F-free subgraphs with large minimum degree Guillem Perarnau∗ Bruce Reed† arXiv:1404.7764v1 [math.CO] 30 Apr 2014 Existence of spanning F-free subgraphs with large minimum degree Guillem Perarnau∗ Bruce Reed† arXiv:1404.7764v1 [math.CO] 30 Apr 2014](https://www.pdfsearch.io/img/caa41652fb8bb09d223ddf1965a9e3bd.jpg) | Add to Reading ListSource URL: arxiv.orgLanguage: English - Date: 2014-04-30 20:22:30
|
---|
8![Finding the maximum-weight induced k-partite subgraph of an i-triangulated graph Louigi Addario-Berry, William S. Kennedy, Andrew D. King, Zhentao Li, and Bruce Reed September 24, 2006 Abstract Finding the maximum-weight induced k-partite subgraph of an i-triangulated graph Louigi Addario-Berry, William S. Kennedy, Andrew D. King, Zhentao Li, and Bruce Reed September 24, 2006 Abstract](https://www.pdfsearch.io/img/f22cafb079d2d2da92a831a64b522528.jpg) | Add to Reading ListSource URL: cgm.cs.mcgill.caLanguage: English - Date: 2008-11-07 17:40:38
|
---|
9![Mathematics-in-Industry Case Studies Journal, Volume 1, ppPainting the Office Bruce Reed ∗ Mathematics-in-Industry Case Studies Journal, Volume 1, ppPainting the Office Bruce Reed ∗](https://www.pdfsearch.io/img/a818e411b80df6cd20b90ed1fcf1ad33.jpg) | Add to Reading ListSource URL: www.fields.utoronto.caLanguage: English - Date: 2015-03-23 09:45:42
|
---|
10![Bounding χ in terms of ω and ∆ for quasi-line graphs Andrew King and Bruce Reed May 8, 2007 Abstract A quasi-line graph is a graph in which the neighbourhood of any vertex Bounding χ in terms of ω and ∆ for quasi-line graphs Andrew King and Bruce Reed May 8, 2007 Abstract A quasi-line graph is a graph in which the neighbourhood of any vertex](https://www.pdfsearch.io/img/57117d733cb0f6aaf437536404388e2c.jpg) | Add to Reading ListSource URL: andrewdouglasking.com.s3-website-us-west-2.amazonaws.comLanguage: English - Date: 2015-03-20 01:35:25
|
---|