# Chromatic graph with disjoints subgraphs

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

## Related Questions

### Morley rank of group

2  Asked on February 10, 2021 by max-cylin

### If $H$ is any subgroup of $G$ and $N = bigcap_{ain G}a^{-1}Ha$, prove that $N triangleleft G$.

3  Asked on February 10, 2021

### Total number of combinations.

1  Asked on February 10, 2021 by hanu-goyal

### how is a first variation of a functional calculated?

1  Asked on February 10, 2021 by hosein-javanmardi

### All Covering spaces of the Annulus

1  Asked on February 10, 2021 by udalricus-s

### Discrete Structures question. Don’t know how to start really rusty, please explain like I’m five.

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

### Expected Value : Poker

2  Asked on February 10, 2021 by chase

### Rules when calculating with limits

0  Asked on February 9, 2021

### Prove this geometric inequality

2  Asked on February 9, 2021 by lupin

### Prove that $19| 2^{2^{6k+2}}+3$ for k = 0,1,2,3….

5  Asked on February 9, 2021 by shlok-jain

### Help with a prime number spiral which turns 90 degrees at each prime

13  Asked on February 9, 2021

### How to seat $n$ people in $n$ seats if each person must take a seat next to an already sitting person?

3  Asked on February 9, 2021

### Big Omega and Big Omega Infinity Differences

1  Asked on February 9, 2021 by tymind

### Evaluating real integral using complex analysis.

3  Asked on February 9, 2021 by doctork_

### I am having difficulty understanding this differentiation question

1  Asked on February 9, 2021

### PDF of sufficient statistic of a normal distribution $N(0, theta)$

1  Asked on February 9, 2021 by tanay-mukherjee

### Do you know this finitely presented group on two generators?

1  Asked on February 9, 2021

### Is this a correct way to show that $sum_{k=2}^{infty} frac {1}{sqrt k+k(-1)^k}$ converges?

1  Asked on February 9, 2021 by labbsserts

### Abelian subgroup of prime power index

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

### A convex function property

1  Asked on February 9, 2021 by earth