Incidence Rank and Bounded Defect for Linear Hypergraphs with Cograph Line Graphs
Let $N(H)$ be the edge--vertex incidence matrix of a finite linear $s$-uniform hypergraph whose line graph is a cograph, and define \[ R_s(H)=(s+1)\operatorname{rank}_{\mathbb R}N(H)-s|E(H)|. \] The inequality $R_s(H)\ge0$ holds, with equality characterized by affine planes of order $s$ on every row-dependent component. Under the corresponding finite-net completion hypothesis, connected systems with bounded $R_s$ admit an explicit classification. If $F$ is connected, $R_s(F)=d\le s-1$, the completion hypothesis holds through deficiency $d$, and $s>(d-1)^2$, then either $N(F)$ has full row…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.27777
curl -X POST /api/v1/records/arxiv/2609.27777/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.27777/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'