About this document

Proof of R(3, 6) = 18 by Yobani Ordoñez hc is a document available to read on EtoBox.

This document presents a proof that the Ramsey number R(3,6) is equal to 18. It begins with definitions of Ramsey numbers and related terms. It then outlines the strategy of the proof, which is to show that any triangle-free graph on 18 vertices must contain either 3 mutually adjacent vertices or 6 mutually nonadjacent vertices. The bulk of the proof involves a series of claims about the neighborhoods and connections of vertices in such a graph. It ultimately derives a contradiction, proving that R(3,6) can

Author

Yobani Ordoñez hc

Language

EN