English

The Elser nuclei sum revisited

Combinatorics 2023-06-22 v9

Abstract

Fix a finite undirected graph Γ\Gamma and a vertex vv of Γ\Gamma. Let EE be the set of edges of Γ\Gamma. We call a subset FF of EE pandemic if each edge of Γ\Gamma has at least one endpoint that can be connected to vv by an FF-path (i.e., a path using edges from FF only). In 1984, Elser showed that the sum of (1)F\left(-1\right)^{\left| F\right|} over all pandemic subsets FF of EE is 00 if EE\neq \varnothing. We give a simple proof of this result via a sign-reversing involution, and discuss variants, generalizations and refinements, revealing connections to abstract convexity (the notion of an antimatroid) and discrete Morse theory.

Cite

@article{arxiv.2009.11527,
  title  = {The Elser nuclei sum revisited},
  author = {Darij Grinberg},
  journal= {arXiv preprint arXiv:2009.11527},
  year   = {2023}
}

Comments

25 pages. Final version (published in DMTCS, 2021). More detailed variants of the text can be found in version 8 (arXiv:2009.11527v8)

R2 v1 2026-06-23T18:45:41.053Z