On the number of factorable induced subgraphs

arXiv:2607.27870 2026 Architecture 1 ideas extracted · analyzed Aug 31, 2026

What the math gives to ML

The paper develops a lattice-and-coset description of divisibility obstructions for packing copies of a fixed graph into dense induced subgraphs. Its transferable asset is not the specific F-factor theorem, but the representation of feasible count vectors as integer lattice points and residual obstructions as elements of a finite quotient group. This suggests a lattice-aware mixture-of-experts router that detects modular load imbalance and performs a small repair assignment rather than relying only on soft load-balancing penalties.

Ideas from this paper

Unverified 2026

Coset-aware MoE routing repair

Add an integer-lattice feasibility layer after ordinary top-1 or top-2 MoE routing. The router first produces its usual expert assignments, then minimally changes a small number of low-confidence assignments so the batch count vector lies in a prescribed lattice or desired coset, eliminating persistent modular load imbalance that ordinary auxiliary losses may not detect.

Useful5/10
Difficulty5/10
Novelty7/10
Paper: On the number of factorable induced subgraphs arXiv:2607.27870