The Elser nuclei sum revisited
Combinatorics
2023-06-22 v9
Abstract
Fix a finite undirected graph and a vertex of . Let be the set of edges of . We call a subset of pandemic if each edge of has at least one endpoint that can be connected to by an -path (i.e., a path using edges from only). In 1984, Elser showed that the sum of over all pandemic subsets of is if . 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)