PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
June 21, 20240 citationsOpen Access

Some Cases of the Erdos-Lov\'asz Tihany Conjecture for Claw-free Graphs

View Full Paper
SLSean LongbrakeJTJuvaria Tariq

Key Points

Key points are not available for this paper at this time.

Abstract

The Erdos-Lov\'asz Tihany Conjecture states that any G with chromatic number (G) = s + t - 1 > (G), with s, t 2 can be split into two vertex-disjoint subgraphs of chromatic number s, t respectively. We prove this conjecture for pairs (s, t) if t s + 2, whenever G has a Kₛ, and for pairs (s, t) if t 4 s - 3, whenever G contains a Kₛ and is claw-free. We also prove the Erdos Lov\'asz Tihany Conjecture for the pair (3, 10) for claw-free graphs.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Longbrake et al. (2024) studied this question.

synapsesocial.com/papers/68e63e20b6db6435875cfa72https://doi.org/10.48550/arxiv.2406.15164
Ask AI
Helpful
Bookmark
Share
View Full Paper