Pith. sign in

REVIEW

Asymptotic dimension of intersection 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

arxiv 2202.07293 v2 pith:QASCPFNR submitted 2022-02-15 math.CO

classification math.CO
keywords dimensiongraphsintersectionasymptoticboundedaspectassouad-nagatacase
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

We show that intersection graphs of compact convex sets in R^n of bounded aspect ratio have asymptotic dimension at most 2n+1. More generally, we show this is the case for intersection graphs of systems of subsets of any metric space of Assouad-Nagata dimension n that satisfy the following condition: For each r,s>0 and every point p, the number of pairwise-disjoint elements of diameter at least s in the system that are at distance at most r from p is bounded by a function of r/s.

Discussion (0). Continue with ORCID to comment.

Pith tools