A very sharp threshold for first order logic distinguishability of random graphs
A very sharp threshold for first order logic distinguishability of random graphs, Discrete Analysis 2025:6, 17 pp. Let $G_1$ and $G_2$ be two independent random graphs with $n$ vertices. The probability that they are isomorphic is very small, but they nevertheless share many important properties: t...
Zapisane w:
| Główni autorzy: | , |
|---|---|
| Format: | Artykuł |
| Język: | angielski |
| Wydane: |
Diamond Open Access Journals
2025-07-01
|
| Seria: | Discrete Analysis |
| Dostęp online: | https://doi.org/10.19086/da.138190 |
| Etykiety: |
Dodaj etykietę
Nie ma etykietki, Dołącz pierwszą etykiete!
|
Napisz pierwszy komentarz!