Linear-sized independent sets in random cographs and increasing subsequences in separable permutations (Q5051470)
From MaRDI portal
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
23 November 2022
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
