REVIEW 1 cited by
Existence of Small Separators Depends on Geometry for Geometric Inhomogeneous Random Graphs
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
Signed reviews
read the original abstract
We show that Geometric Inhomogeneous Random Graphs (GIRGs) with power law weights may either have or not have separators of linear size, depending on the underlying geometry. While it was known that for Euclidean geometry it is possible to split the giant component into two linear size components by removing at most n^{1-\eps} edges, we show that this is impossible if the geometry is given by the minimum component distance.
Forward citations
Cited by 1 Pith paper
-
Expanders in Models of Social Networks
High-degree vertices in Minimum-Component-Distance GIRGs with dimension at least two form expander subgraphs with omega(1) expansion for every sublinear set.
Discussion (0). Continue with ORCID to comment.