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)=Θ(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$.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.13987
curl -X POST /api/v1/records/arxiv/2610.13987/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.13987/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'