No article text was recorded for this version.
regularity-based graph partitioning
Version 1 of 123 papers33 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Bounds on regularity of quadratic monomial ideals
- Blog: Locating any two vertices on Hamiltonian cycles in large graphs
- Blog: Revealing Structure in Large Graphs: Szemerédi's Regularity Lemma and its Use in Pattern Recognition
- Blog: Forcing large transitive subtournaments
- Blog: Tournaments and the strong Erdős-Hajnal Property
- Blog: On the Constructor-Blocker game
- Blog: On Regularity Lemma and Barriers in Streaming and Dynamic Matching
- Blog: Excluding pairs of tournaments
- Blog: Trees with many leaves in tournaments
- Blog: On the Interplay between Strong Regularity and Graph Densification
- Blog: A generalization of the Hamiltonian cycle in dense digraphs
- Blog: The Mean-Field Approximation: Information Inequalities, Algorithms, and Complexity
- Blog: The structure of almost all graphs in a hereditary property
- Blog: Regularity Index of Uncertain Random Graph
- Blog: You Can't See Me: Anonymizing Graphs Using the Szemerédi Regularity Lemma
- Blog: Phase Transition of Degenerate Turán Problems in \({p}\)-Norms
- Blog: Additive Approximation of Generalized Turán Questions
- Blog: Stability-type results for hereditary properties
- Blog: A unified view of graph regularity via matrix decompositions
- Blog: A survey of degree-boundedness
- Blog: Separating Structure from Noise in Large Graphs Using the Regularity Lemma
- Blog: A large deviation principle for block models
- Blog: Ramsey-Turán problems with small independence numbers
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_regularity_based_graph_partitioning_d9046453,
title = {regularity-based graph partitioning},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/regularity-based-graph-partitioning/rdr_d9046453590e495eab35736fa538eeab},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 1, frozen text):
@misc{lacuna_regularity_based_graph_partitioning_d9046453_v1,
title = {regularity-based graph partitioning},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/regularity-based-graph-partitioning/rdr_d9046453590e495eab35736fa538eeab/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}