Circular flows and bisections of random regular graphs
math.CO, math.PR
Submitted: 2026-11-02
Updated: 2026-11-06
Terminology
Sources
- Extremal Cuts of Sparse Random Graphs
- Jaeger-type orientations of random regular graphs
- Star decompositions via orientations
- The Modular Nash--Williams Theorem
- Double Criticality of the Sherrington-Kirkpatrick Model at T=0
- Almost all 5-regular graphs have a 3-flow
Related papers
- Three-ends Furstenberg estimates and approximate rectangles
- Multicolor Ramsey numbers of ordered matchings
- Exponential random graph models with soft clique constraints
- A Full-Sequence Quantitative Gap Between the Chromatic and Cochromatic Numbers of a Random Graph
- Ehrhart positivity for paving positroids
- Nonlinear lower-tail large deviations at criticality