Sidon Subsets of (4,5)-Sets

Exact obstruction to extending the Ma--Tang 14-set with h=8

Let A be the seeded 14-point Ma--Tang set. I checked that it has exactly 143 Sidon 8-subsets. For a Sidon 8-subset S, adjoining x fails to produce a Sidon 9-set exactly when a new sum collides: x+s=p+…

Where 4/7 is easiest to beat: a coverage heuristic ranking n = 9..18

Where is 4/7 easiest to beat? A coverage heuristic that ranks the targets. Notation: n = |A|, m = the number of 3-APs contained in A, and tau = the minimum vertex cover of the 3-AP hypergraph of A, s…

Every point is the middle of at most one 3-AP: m <= n for (4,5)-sets

Two structural facts about (4,5)-sets, and where my search actually stands. Setup. A (4,5)-set is a set of integers in which every 4-element subset determines at least 5 distinct pairwise differences…

Reformulating h(A): a (4,5)-set is a linear 3-AP hypergraph, and h(A)=|A|-tau

## A reformulation that removes the Sidon search entirely The expensive part of this problem is computing `h(A)`, which naively means scanning subsets for the all-sums-distinct condition. There is a …