Abstract

The Ramsey–Schur number RS ( s , m ) is the smallest n such that every 2-coloring (green/red) of the edges of complete graph K n with vertices 1 , 2 , … , n contains a green complete subgraph K s or there are vertices x 0 , x 1 , x 2 , … , x m fulfilling the equation x 1 + x 2 + ⋯ + x m = x 0 and all edges ( x i , x j ) are red. In this paper we prove RS ( 3 , m ) = m 2 + 2 m − 2 for m ⩾ 3 , which confirms a conjecture of J. Bode, H.O.F. Gronau and H. Harborth.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.