On the Erd\"os-Lov\'asz Tihany Conjecture for Claw-Free Graphs
Combinatorics
2013-09-05 v1
Abstract
In 1968, Erd\"os and Lov\'asz conjectured that for every graph and all integers such that , there exists a partition of the vertex set of such that and . For general graphs, the only settled cases of the conjecture are when and are small. Recently, the conjecture was proved for a few special classes of graphs: graphs with stability number 2 \cite{quasi-line}, line graphs \cite{line} and quasi-line graphs \cite{quasi-line}. In this paper, we consider the conjecture for claw-free graphs and present some progress on it.
Keywords
Cite
@article{arxiv.1309.1020,
title = {On the Erd\"os-Lov\'asz Tihany Conjecture for Claw-Free Graphs},
author = {Maria Chudnovsky and Alexandra Fradkin and Matthieu Plumettaz},
journal= {arXiv preprint arXiv:1309.1020},
year = {2013}
}