How to prove that a graph with chromatic number $geq 4$ has in it two disjoint by vertices subgraphs with a chromatic number of $2$ and $3$.

Also there is no $K_4$ in the original graph

I was thinking about proving by construction, but it doesn’t seem to be working.

Mathematics Asked on January 3, 2021

0 Answers3 Asked on February 10, 2021

1 Asked on February 10, 2021 by hanu-goyal

1 Asked on February 10, 2021 by hosein-javanmardi

1 Asked on February 10, 2021 by udalricus-s

algebraic topology covering spaces general topology group theory

0 Asked on February 10, 2021 by i-want-to-become-a-shepherd

2 Asked on February 10, 2021 by chase

2 Asked on February 9, 2021 by lupin

euclidean geometry geometric inequalities geometry projective geometry triangles

5 Asked on February 9, 2021 by shlok-jain

divisibility elementary number theory modular arithmetic number theory

13 Asked on February 9, 2021

3 Asked on February 9, 2021

1 Asked on February 9, 2021 by tymind

3 Asked on February 9, 2021 by doctork_

1 Asked on February 9, 2021

1 Asked on February 9, 2021 by tanay-mukherjee

1 Asked on February 9, 2021

combinatorial group theory finitely generated group presentation group theory infinite groups

1 Asked on February 9, 2021 by labbsserts

1 Asked on February 9, 2021 by devendra-singh-rana

1 Asked on February 9, 2021 by earth

Get help from others!

Recent Answers

- Peter Machado on Why fry rice before boiling?
- Jon Church on Why fry rice before boiling?
- haakon.io on Why fry rice before boiling?
- Joshua Engel on Why fry rice before boiling?
- DMGregory on MouseLook Script “Pops” back to the last value when the script is enabled after being disabled or destroyed

Recent Questions

- Why fry rice before boiling?
- MouseLook Script “Pops” back to the last value when the script is enabled after being disabled or destroyed
- Unity app crashes when using unmodified custom Android manifest (didn’t find class “UnityPlayerActivity”)
- How do i draw a ray in unity
- How to test consistency of responses?

© 2022 AnswerBun.com. All rights reserved.