Subgraph probabilities in random intersection graphs
Since their introduction by Karoński, Scheinerman, and Singer-Cohen in 90's, random intersection graphs have attracted much attention, mostly due to their various applications. In this article, we establish a general result for the probability that a given small subgraph is present in a random intersection graph. Our theorem applies to a broad range of parameters, including regimes that have not previously been considered in the literature. Moreover, it extends known results and situates them within a broader framework, making this approach a convenient tool for comparing the probabilities…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.27117
curl -X POST /api/v1/records/arxiv/2610.27117/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.27117/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'