Seeking the dense half in K 4-free graphs
math.CO
Submitted: 2026-11-04
Updated: 2026-11-04
Code: https://github.com/ignacy123/dense-half-k4-free-flags
Terminology
Sources
- Balanced bipartite distance of $K_4$-free graphs
- Dense halves in balanced 2-partition of K4-free graphs
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