Answers are grounded in this paper and cite their sources.
Reveals the exact formula for the second Betti number in Kneser graphs, expanding previous findings.
We prove that the second Betti number of the neighborhood complex of the Kneser graph KG(2k+2,k) is given by the exact formula beta_2 = C(2k+1,k)(k^3-k+2)/(k+2) - 1 for all k >= 2. The proof proceeds via an explicit computation of the Euler characteristic using a combinatorial characterization of faces, together with Björner's theorem on the homotopy type. Previously conjectured and verified computationally for k=2,...,7 (including a 6.8-hour C-accelerated computation for KG(16,7) yielding beta_2=241,669), this formula is now a theorem. The result is new for k >= 4, extending the work of Nilakantan-Singh (2018) who covered k=2,3 by different methods.
No takes yet. Share an insight, caveat, or question.
Carmen Esteban (2026) studied this question.
Synapse has enriched 8 closely related papers on similar clinical questions. Consider them for comparative context: