{"id":"arxiv/2605.11049","url":"https://arxiv.org/abs/2605.11049","tags":["math.CO"],"score":0,"title":"A note on the $t$-partite link problem of Füredi","domain":"math.CO","source":"arxiv","authors":["Jianfeng Hou","Xinmin Hou","Xizhi Liu","Jiasheng Zeng","Yixiao Zhang"],"reviews":0,"subject":"math.CO","summary":"Motivated by the Erdős--Sós bipartite link conjecture, Füredi (Oberwolfach, 2004) asked for the asymptotic maximum edge density $π_{\\mathrm{link}}(t)$ of $3$-graphs in which the link graph of every vertex is $t$-partite. Goldwasser's recursive blow-up construction based on projective planes gives the lower bound $π_{\\mathrm{link}}(t)\\ge 1-t^{-1}-(2+o_t(1))t^{-2}$ whenever $t-1$ is a prime power. In this note, we prove the upper bound $π_{\\mathrm{link}}(t)\\le 1-t^{-1}-t^{-2}/12$ for every $t \\ge 2$. Together with Goldwasser's construction, this determines, up to a constant factor, the correct…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-11","reactions":{}}