@misc{indiciaed9d8120666d8, title = {The Polynomial Counting Capabilities of Message Passing Neural Networks}, author = {Marco Sälzer and Pascal Bergsträßer and Anthony W. Lin}, year = {2026}, url = {https://arxiv.org/abs/2605.10393}, note = {Source identifier: 2605.10393} }