Upper and lower bounds for Fv(4,4;5)

  • Xiaodong Xu
  • Haipeng Luo
  • Zehui Shao

Abstract

In this note we give a computer assisted proof showing that the unique (5,3)-Ramsey graph is the unique K5-free graph of order 13 giving Fv(3,4;5)13, then we prove that 17Fv(2,2,2,4;5)Fv(4,4;5)23. This improves the previous best bounds 16Fv(4,4;5)25 provided by Nenov and Kolev.

Published
2010-10-22
Article Number
N34