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...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Sprog: | engelsk |
| Udgivet: |
Diamond Open Access Journals
2025-07-01
|
| Serier: | Discrete Analysis |
| Online adgang: | https://doi.org/10.19086/da.138190 |
| Tags: |
Tilføj Tag
Ingen Tags, Vær først til at tagge denne postø!
|