Optimal chain density, entropy, and space-time tradeoffs for the TSP

Alexandr Andoni, Justin Dallant, László Kozma +1

We nearly settle a natural extremal question about set systems over $[n]$: the tradeoff between the {size} (number of sets) and the number of {full chains}. This question was initi…