Proving Ramsey numbers.

92 Views Asked by At

Please how do I prove the following Ramsey numbers:

$R(4,5)=34$ and $R(5)=68$

I know i am supposed to start with the pigeonhole principle to determine colored edges and check for different cases. I also know that the vertices generated also play a role in the proof. However, I do not know how to start and proceed. Please I need your help with the proof.