Regular partitions of gentle graphs (Q2216929): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Interpreting nowhere dense graph classes as a classical notion of model theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: The structure of almost all graphs in a hereditary property / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Algorithmic Aspects of the Regularity Lemma / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient Testing of Bipartite Graphs for Forbidden Induced Subgraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Crossing patterns of semi-algebraic sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Second-order quantifiers and the complexity of theories / rank
 
Normal rank
Property / cites work
 
Property / cites work: MODEL THEORY AND MACHINE LEARNING / rank
 
Normal rank
Property / cites work
 
Property / cites work: Externally definable sets and dependent pairs II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Regularity lemma for distal structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Vertex-minors and the Erdős-Hajnal conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Combinatorial Theorem for Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounds for graph regularity and removal lemmas / rank
 
Normal rank
Property / cites work
 
Property / cites work: Induced subdivisions and bounded expansion / rank
 
Normal rank
Property / cites work
 
Property / cites work: 1-subdivisions, the fractional chromatic number and the Hall ratio / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5548831 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ramsey-type theorems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Overlap properties of geometric expanders / rank
 
Normal rank
Property / cites work
 
Property / cites work: A tight lower bound for Szemerédi's regularity lemma / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3509401 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Density and regularity theorems for semi-algebraic hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Polynomial Regularity Lemma for Semialgebraic Hypergraphs and Its Applications in Geometry and Property Testing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Erdős-Hajnal conjecture for graphs with bounded VC-dimension / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5002812 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On locally presented posets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4625695 / rank
 
Normal rank
Property / cites work
 
Property / cites work: When Trees Grow Low: Shrubs and Fast MSO1 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3416250 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bi-complement reducible graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Strongly polynomial sequences as interpretations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower bounds of tower type for Szemerédi's uniformity lemma / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hypergraph regularity and the multidimensional Szemerédi theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: An arithmetic regularity lemma, associated counting lemma, and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4003410 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Expander graphs and their applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5414591 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Szemerédi’s Regularity Lemma for Sparse Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4407452 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4878666 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a problem of K. Zarankiewicz / rank
 
Normal rank
Property / cites work
 
Property / cites work: Every graph of sufficiently large average degree contains a \(C_4\)-free subgraph of large average degree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Induced subdivisions in \(K_{s,s}\)-free graphs of large average degree / rank
 
Normal rank
Property / cites work
 
Property / cites work: On low rank-width colorings / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a product dimension of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Szemerédi's lemma for the analyst / rank
 
Normal rank
Property / cites work
 
Property / cites work: Regularity partitions and the topology of graphons / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ramanujan graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Regularity lemmas for stable graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Existence and explicit constructions of \(q+1\) regular Ramanujan graphs for every prime power \(q\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tree-depth, subgraph coloring and homomorphism bounds / rank
 
Normal rank
Property / cites work
 
Property / cites work: Grad and classes with bounded expansion. I: Decompositions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sparsity. Graphs, structures, and algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: On low tree-depth decompositions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Structural sparsity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear rankwidth meets stability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4732500 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximating clique-width and branch-width / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the number of types in sparse graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stable graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Regular Partitions of Hypergraphs: Regularity Lemmas / rank
 
Normal rank
Property / cites work
 
Property / cites work: Szemerédi's Regularity Lemma for Matrices and Sparse Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stable theories / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4824885 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distal and non-distal NIP theories / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Guide to NIP Theories / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on “Regularity lemma for distal structures” / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4200109 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5480762 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Expanding polynomials over finite fields of large characteristic, and a regularity lemma for definable sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities / rank
 
Normal rank

Latest revision as of 05:31, 24 July 2024

scientific article
Language Label Description Also known as
English
Regular partitions of gentle graphs
scientific article

    Statements

    Regular partitions of gentle graphs (English)
    0 references
    0 references
    0 references
    0 references
    18 December 2020
    0 references
    regularity lemma
    0 references
    sparsity
    0 references
    order dimension
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references