English

Enumerating Toric-Colorable Seeds of Picard Number Five via Binary Matroids

Combinatorics 2026-06-28 v1 Geometric Topology

Abstract

We introduce a binary matroid approach to the enumeration of mod 2 toric-colorable seeds of fixed Picard number. We organize these matroids by their contraction category and enumerate weak pseudomanifold subcomplexes by a dynamic programming algorithm. The main computational step uses a Gray code traversal of the mod 2 kernel of the ridge-facet incidence matrix. As the main new result, we find that there are 198,846 mod 2 toric-colorable seeds of dimension four and Picard number five. We also check that they all are toric-colorable. Finally, the same framework independently reproduces the Picard number 4 enumeration of Choi, Jang, and Vall\'{e}e much faster than their previous method.

Keywords

Cite

@article{arxiv.2606.29309,
  title  = {Enumerating Toric-Colorable Seeds of Picard Number Five via Binary Matroids},
  author = {Suyoung Choi and Mathieu Vallée},
  journal= {arXiv preprint arXiv:2606.29309},
  year   = {2026}
}

Comments

22 pages, 5 tables, 5 algorithms, comments are welcome