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
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