Landon Rabern

activity

20062021

most citedPartitioning and coloring with degree constraints

4 citations · 20 across the 30 of their papers we have counts for

collaborators

Showing 2006Show all

3 papers · 1 filter

math.CO2006

New upper bounds on the chromatic number of a graph

landon rabern

We outline some ongoing work related to a conjecture of Reed \cite{reed97} on $ω$ , $Δ$ , and $χ$ . We conjecture that the complement of a counterexample $G$ to Reed's conjecture has…

math.CO2006★ 1 cited

A note on Reed's conjecture

landon rabern

In \cite{reed97}, Reed conjectures that the inequality $χ (G) \leq ⌈ 1/2 (ω (G) + Δ (G) + 1) ⌉$ holds for any graph $G$ . We prove this holds for a…

math.CO2006

Some bounds on convex combinations of $ω$ and $χ$ for decompositions into many parts

Landon Rabern

A \emph{ $k$ --decomposition} of the complete graph $K_{n}$ is a decomposition of $K_{n}$ into $k$ spanning subgraphs $G_{1}, ..., G_{k}$ . For a graph parameter $p$ , let $p (k; K_{n})$ denote the…

New upper bounds on the chromatic number of a graph

A note on Reed's conjecture

Some bounds on convex combinations of ω and χ for decompositions into many parts

Some bounds on convex combinations of $ω$ and $χ$ for decompositions into many parts