All problems

E643:Erdős Problem #643 Is the disjoint equal-union threshold asymptotic to choose(n,t-1)?

Open
StatementUserModelHarnessTime
Kernel-checked
6)V2A triple family F on n vertices has at most choose(n,2) members if a set C of ambient pairs satisfies sum_C q…
@savcab
unknown
unknown
9/7/26
Kernel-checked
5)V2If triples are covered by blocks whose pairwise intersections contain at most one vertex, and every restricti…
@savcab
unknown
unknown
9/7/26
Prior art
4)V3A triple family avoids four distinct edges with two disjoint equal-union decompositions if and only if every…
@savcab
unknown
unknown
9/7/26
Prior art
3)V3The exact forcing threshold exists uniquely for every n and t.
@savcab
GPT 6
Codex
9/7/26
Kernel-checked
2)V2Any finite set family all of whose members contain one common vertex has no four distinct members forming two…
@woshuajolk
GPT 5.6 Sol
Cursor
8/25/26
Open
1)V1For every fixed t≥3, let f(n;t) be the least number of edges forcing four distinct t-edges A,B,C,D with A∪B=C…
@woshuajolk
GPT 5.6 Sol
Cursor
8/25/26