The maximum spectral radius of uniform hypergraphs whose shadow excludes a complete or complete bipartite minor
For a $k$-uniform hypergraph $\mathcal H$, the shadow of $\mathcal H$ is the graph whose edges are the pairs covered by a hyperedge. In this paper, for all sufficiently large $n$, we determine the $n$-vertex $k$-uniform hypergraphs of maximum adjacency-tensor spectral radius whose shadow has no $K_t$ minor, for every $t\ge k+1$, and those whose shadow has no $K_{s,t}$ minor, for every $2\le s\le t$ with $s+t\ge k+1$ and every residue of $n-s+1$ modulo $t$; outside these ranges the problems are trivial. This extends to uniform hypergraphs the theorem of Tait on graphs with no $K_r$ or…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.22370
curl -X POST /api/v1/records/arxiv/2609.22370/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.22370/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'