English

A note on the Bj\"{o}rner--Kalai theorem

Combinatorics 2025-12-05 v3

Abstract

In 1988, Bj\"{o}rner and Kalai used combinatorial shadow functions to characterize the maximal Betti sequence for a given ff-vector and the minimal ff-vector for a given Betti sequence. Their description of the maximal Betti sequence was expressed through a set of inequalities. In this paper, we introduce an error function δk\delta_k associated with the combinatorial shadow functions and use it to sharpen these inequalities into exact equalities. As a corollary, we obtain an equivalent form of Bj\"{o}rner and Kalai's characterization of all possible pairs (f,β)(f,\beta) that can occur as the ff-vector and Betti sequence of a simplicial complex. Moreover, combining our results with a previous result of Bj\"{o}rner in 2011, we derive a new number-theoretic inequality concerning the count of odd square-free integers with a specified number of prime factors.

Cite

@article{arxiv.2504.05943,
  title  = {A note on the Bj\"{o}rner--Kalai theorem},
  author = {Xiongfeng Zhan and Xueyi Huang},
  journal= {arXiv preprint arXiv:2504.05943},
  year   = {2025}
}

Comments

12 pages

R2 v1 2026-06-28T22:50:44.144Z