Abstrakt. I detta papper bevisar vi att slumpmässiga d-regelbundna grafer med d ≥ 3 har trafikstockningar av ordningen O(n log 3 d‐1 (n)) där n är antalet noder och geodesisk routing används. Vi visar också att dessa grafer inte är asymptotiskt δ-hyperboliska för någon icke-negativ δ nästan säkert som n → ∞.
I REF visar Tucci att slumpmässiga d-regelbundna diagram är nästan säkert inte konstant hyperboliska.
Random Regular Graphs are not Asymptotically Gromov Hyperbolic
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Mathematics', 'Computer Science']}