Linear-sized independent sets in random cographs and increasing subsequences in separable permutations (Q5051470): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / arXiv ID
 
Property / arXiv ID: 2104.07444 / rank
 
Normal rank
Property / Wikidata QID
 
Property / Wikidata QID: Q125600646 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W3153889574 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recursive self-similarity for random trees, random triangulations and Brownian excursion / rank
 
Normal rank
Property / cites work
 
Property / cites work: Universal limits of substitution-closed permutation classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scaling limits of permutation classes with a finite specification: a dichotomy / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Brownian limit of separable permutations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random cographs: Brownian graphon limit and asymptotic degree distribution / rank
 
Normal rank
Property / cites work
 
Property / cites work: Degree sequence of random permutation graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A decorated tree approach to random permutations in substitution-closed classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pattern matching for permutations / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Simple Linear Time LexBFS Cograph Recognition Algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Erdös-Hajnal Conjecture-A Survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complement reducible graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic distributions and a multivariate Darboux method in enumeration problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximal independent sets and maximal matchings in series-parallel and related graph classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3549563 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finitely forcible graphons and permutons / rank
 
Normal rank
Property / cites work
 
Property / cites work: Komlós's tiling theorem via graphon covers / rank
 
Normal rank
Property / cites work
 
Property / cites work: A simple linear time algorithm for cograph recognition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Independent sets, cliques, and colorings in graphons / rank
 
Normal rank
Property / cites work
 
Property / cites work: Limits of permutation sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Patterns in permutations and words. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3078209 / rank
 
Normal rank
Property / cites work
 
Property / cites work: For most graphs <i>H</i> , most <i>H</i> -free graphs have a linear homogeneous set / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4899293 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Brownian separable permuton / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Surprising Mathematics of Longest Increasing Subsequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Diagonal Ramsey via effective quasirandomness / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a property of the class of n-colorable graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ramsey's theorem - a new lower bound / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graphon convergence of random cographs / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Erd\H{o}s--Hajnal analogue for permutation classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stability of a 4th-order curvature condition arising in optimal transport theory / rank
 
Normal rank

Latest revision as of 23:02, 30 July 2024

scientific article; zbMATH DE number 7622537
Language Label Description Also known as
English
Linear-sized independent sets in random cographs and increasing subsequences in separable permutations
scientific article; zbMATH DE number 7622537

    Statements

    Linear-sized independent sets in random cographs and increasing subsequences in separable permutations (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    23 November 2022
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    combinatorial graph theory
    0 references
    combinatorial probability
    0 references
    cographs
    0 references
    random graphs
    0 references
    graphons
    0 references
    self-similarity
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references