High-degree vertices in uniform recursive directed acyclic graphs with freezing
We study uniform recursive directed acyclic graphs with freezing. Here, a graph is built by adding vertices one-by-one and connecting a new vertex to $m\in\mathbb N$ uniformly selected vertices already present. At certain steps vertices can also be frozen, and arriving vertices are not allowed to connect to frozen vertices. This model generalises the uniform attachment tree with freezing, introduced by Bellin et. al (which corresponds to the case $m=1$) as well as the uniform recursive directed acyclic graph model (where no vertices are frozen). Under mild assumptions on when vertices are…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.09386
curl -X POST /api/v1/records/arxiv/2606.09386/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.09386/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'