| Register
\(\newcommand{\Cat}{{\rm Cat}} \) \(\newcommand{\A}{\mathcal A} \) \(\newcommand{\freestar}{ \framebox[7pt]{$\star$} }\)

Mathematical foundations of sampling connected balanced graph partitions

Edited by org.aimpl.user:jtuckerfoltz@gmail.com

This is a list of open research problems compiled during the June 2025 AIM workshop, maintained by Jamie Tucker-Foltz.

Last updated: May 2026

If you have questions, comments, or updates on the status of any problem, please email: j.tuckerfoltz@yale.edu

    Sections

    1. 1. Markov Chains
    2. 2. Tree Splittability
    3. 3. Efficient Algorithms
    4. 4. Data Science
    5. 5. Perimeter
    1. Bibliography

      Cite this as: AimPL: Mathematical foundations of sampling connected balanced graph partitions, available at http://aimpl.org/connectedbalanced.