Turán numbers of triangular pyramids
Let $\TP_k$ denote the triangular pyramid with $k$ layers. For a graph family $\mathcal F$, let $\ex(n,\mathcal F)$ be the maximum number of edges in an $n$-vertex graph containing no member of $\mathcal F$ as a subgraph. For a graph $H$, let $\cJ(H)$ be the family of subgraph-minimal graphs among all such graphs $H-I$, where $I\subseteq V(H)$ is an independent set. For every integer $k\ge4$ and all sufficiently large $n$, we prove that \[ \ex(n,\TP_k)=\max_{0\le m\le n}\{m(n-m)+\ex(m,\cJ(\TP_k))\}+O_k(n)=\left\lfloor n^2/4\right\rfloor+Θ_k(n^{4/3}). \] Moreover, for $k=4$, we characterize…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.18493
curl -X POST /api/v1/records/arxiv/2610.18493/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.18493/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'