{"id":"arxiv/2610.13987","url":"https://arxiv.org/abs/2610.13987","tags":["math.CO"],"score":0,"title":"Forbidding $r$-extension of $C_4$ -- a counterexample of the Anstee-Sali conjecture","domain":"math.CO","source":"arxiv","authors":["Richard P. Anstee","Attila Sali","Pei Wu"],"reviews":0,"subject":"math.CO","summary":"In this note we prove $\\mathrm{forb}(n,\\mathbf{1}_{r-2}\\times C_4)=Θ(n^{r-1/2})$, thus providing a series of counterexamples of a 2005 conjecture of the first two authors. Here $\\mathbf{1}_{r-2}\\times C_4$ is the $r$-extension of the 4-cycle, that is the $r$-uniform hypergraph of four edges obtained by joining a set of $r-2$ vertices to each edge of $C_4$. $\\mathrm{forb}(n,F)$ is the largest number of edges of a simple hypergraph $G$ on $n$ vertices without \\emph{trace} (induced subhypergraph) $F$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-26","reactions":{}}