# Seven open problems in applied combinatorics

arXiv: https://arxiv.org/abs/2303.11464 · HTML: https://mlsanity.com/paper/2303.11464/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- Builds on 11 of its 75 references that are in the map.
- First posted on arXiv 20 Mar 2023.

## Builds on (most cited first, 11 of 11)

- [Submodular Hypergraphs: p-Laplacians, Cheeger Inequalities and Spectral Clustering](https://mlsanity.com/paper/1803.03833/) (2018)
- [Hypergraph Cuts with General Splitting Functions](https://mlsanity.com/paper/2001.02817/) (2020)
- [Decoding the Protein-ligand Interactions Using Parallel Graph Neural Networks](https://mlsanity.com/paper/2111.15144/) (2021)
- [Divide-and-Conquer Checkpointing for Arbitrary Programs with No User Annotation](https://mlsanity.com/paper/1708.06799/) (2017)
- [Directional Laplacian Centrality for Cyber Situational Awareness](https://mlsanity.com/paper/2008.04357/) (2020)
- [Graph Induced Complex on Point Data](https://mlsanity.com/paper/1304.0662/) (2013)
- [Zero forcing sets and controllability of dynamical systems defined on graphs](https://mlsanity.com/paper/1403.4868/) (2014)
- [A generative graph model for electrical infrastructure networks](https://mlsanity.com/paper/1711.11098/) (2017)
- [Ramanujan Graphs and the Spectral Gap of Supercomputing Topologies](https://mlsanity.com/paper/1909.11694/) (2019)
- [Optimal Sensor Placement in Power Grids: Power Domination, Set Covering, and the Neighborhoods of Zero Forcing Forts](https://mlsanity.com/paper/2006.03460/) (2020)
- [Approximate Decomposable Submodular Function Minimization for Cardinality-Based Components](https://mlsanity.com/paper/2110.14859/) (2021)

## Built on by (most cited first, 1 of 1)

- [TMetaNet: Topological Meta-Learning Framework for Dynamic Link Prediction](https://mlsanity.com/paper/2506.00453/) (2025)

## Abstract (arXiv)

We present and discuss seven different open problems in applied combinatorics. The application areas relevant to this compilation include quantum computing, algorithmic differentiation, topological data analysis, iterative methods, hypergraph cut algorithms, and power systems.