umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Global Structural Properties of Random Graphs
Lehman College, CUNY.
Umeå University, Faculty of Science and Technology, Department of Mathematics and Mathematical Statistics.
University of Cambridge.
University of Nebraska-Lincoln.
2018 (English)In: International mathematics research notices, ISSN 1073-7928, E-ISSN 1687-0247, no 5, p. 1411-1441Article in journal (Refereed) Published
Abstract [en]

We study two global structural properties of a graph , denoted AS and CFS, which arise in a natural way from geometric group theory. We study these properties in the Erd ˝os–Rényi random graph model G(n, p), proving the existence of a sharp threshold for a random graph to have the AS property asymptotically almost surely, and giving fairly tight bounds for the corresponding threshold for the CFS property. As an application of our results, we show that for any constant p and any ∈ G(n, p), the right-angled Coxeter group W asymptotically almost surely has quadratic divergence and thickness of order 1, generalizing and strengthening a result of Behrstock–Hagen–Sisto [8]. Indeed, we show that at a large range of densities a random right-angled Coxeter group has quadratic divergence. 1

Place, publisher, year, edition, pages
Oxford University Press, 2018. no 5, p. 1411-1441
National Category
Mathematics
Research subject
Mathematics; Mathematical Statistics
Identifiers
URN: urn:nbn:se:umu:diva-144157DOI: 10.1093/imrn/rnw287ISI: 000441654500006OAI: oai:DiVA.org:umu-144157DiVA, id: diva2:1176923
Funder
Swedish Research CouncilAvailable from: 2018-01-23 Created: 2018-01-23 Last updated: 2018-09-03Bibliographically approved

Open Access in DiVA

fulltext(4728 kB)21 downloads
File information
File name FULLTEXT01.pdfFile size 4728 kBChecksum SHA-512
81a71920e1cd35878b00816732f1a5cc62da1c15301bf4f8196f064c0ff5e77215d80c877eb78fb5f29d1e436a528cb6e579d8814eb66618b1b764852b6df43b
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Authority records BETA

Falgas-Ravry, Victor

Search in DiVA

By author/editor
Falgas-Ravry, Victor
By organisation
Department of Mathematics and Mathematical Statistics
In the same journal
International mathematics research notices
Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 21 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 150 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf