{"id":"arxiv/2608.24349","url":"https://arxiv.org/abs/2608.24349","tags":["math.CO"],"score":0,"title":"Stability for Helly-type and triangle-free families","domain":"math.CO","source":"arxiv","authors":["Peter Frankl","Jian Wang"],"reviews":0,"subject":"math.CO","summary":"We consider $k$-graphs, $\\mathcal{F}\\subset \\binom{[n]}{k}$, $k\\geq 3$. A $k$-graph is called intersecting if any two of its edges have non-empty intersection. It is called a star if all its edges share a common vertex. The $k$-graph $\\mathcal{F}$ is called Helly if all its intersecting subfamilies are stars. If the same is required only for subfamilies consisting of three edges, it is called triangle-free. It is well known that for $n\\geq 3k/2$, the full star is the unique largest triangle-free family whence the largest Helly family as well. In 1984 Tuza proved the best possible bound…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-25","reactions":{}}