Preprint
Aug 2026
Forbidding $r$-extension of $C_4$ -- a counterexample of the Anstee-Sali conjecture
In this note we prove $\mathrm{forb}(n,\mathbf{1}_{r-2}\times C_4)=\Theta(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 s...
R. Anstee, A. Sali, Pei Wu
· 0 citations