The Erdős–Ko–Rado conjecture for tilings with arbitrary finite tile sets
The Erdős–Ko–Rado conjecture for tilings with arbitrary finite tile sets
Let be a finite nonempty set of allowed tile lengths. For a positive integer , let be the set of partitions of into intervals of lengths in , and let denote the set of tiles in a tiling . A family is intersecting if every two distinct tilings in have a common tile. Let , with and for . Set
Erdős–Ko–Rado conjecture for tilings. For sufficiently large , every intersecting family satisfies
This would extend the proven bound for tile sets containing , where the endpoint stars have size , and the known tilings theorem for . The conjecture concerns arbitrary finite nonempty tile sets and leaves the required threshold for sufficiently large unspecified.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Casey Tompkins, “An Erdős-Ko-Rado Theorem for Tilings”, arXiv:2606.06030 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.