Umeå University's logo

umu.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
1-independent percolation on ℤ2×Kn
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för matematik och matematisk statistik.ORCID-id: 0000-0001-8631-4745
School of Mathematics, University of Birmingham, Birmingham, United Kingdom.
2023 (engelsk)Inngår i: Random structures & algorithms (Print), ISSN 1042-9832, E-ISSN 1098-2418, Vol. 62, nr 4, s. 887-910Artikkel i tidsskrift (Fagfellevurdert) Published
Abstract [en]

A random graph model on a host graph (Formula presented.) is said to be 1-independent if for every pair of vertex-disjoint subsets (Formula presented.) of (Formula presented.), the state of edges (absent or present) in (Formula presented.) is independent of the state of edges in (Formula presented.). For an infinite connected graph (Formula presented.), the 1-independent critical percolation probability (Formula presented.) is the infimum of the (Formula presented.) such that every 1-independent random graph model on (Formula presented.) in which each edge is present with probability at least (Formula presented.) almost surely contains an infinite connected component. Balister and Bollobás observed in 2012 that (Formula presented.) tends to a limit in (Formula presented.) as (Formula presented.), and they asked for the value of this limit. We make progress on a related problem by showing that (Formula presented.) In fact, we show that the equality above remains true if the sequence of complete graphs (Formula presented.) is replaced by a sequence of weakly pseudorandom graphs on (Formula presented.) vertices with average degree (Formula presented.). We conjecture the answer to Balister and Bollobás's question is also (Formula presented.).

sted, utgiver, år, opplag, sider
John Wiley & Sons, 2023. Vol. 62, nr 4, s. 887-910
Emneord [en]
extremal graph theory, locally dependent random graphs, percolation theory
HSV kategori
Identifikatorer
URN: urn:nbn:se:umu:diva-202084DOI: 10.1002/rsa.21129ISI: 000905090200001Scopus ID: 2-s2.0-85144415026OAI: oai:DiVA.org:umu-202084DiVA, id: diva2:1723329
Forskningsfinansiär
Swedish Research Council, 2016-03488Swedish Research Council, 2021-03687Tilgjengelig fra: 2023-01-03 Laget: 2023-01-03 Sist oppdatert: 2023-06-16bibliografisk kontrollert

Open Access i DiVA

fulltext(1374 kB)185 nedlastinger
Filinformasjon
Fil FULLTEXT02.pdfFilstørrelse 1374 kBChecksum SHA-512
1cafb8d69dcfe354f5014b6ec67d2399bf8fcfcf257da60e94301b32f258ce4c86b66efe96312ecef4877929c02950efcbecbf81e2eb08c1ebcec1cbf2cbdf99
Type fulltextMimetype application/pdf

Andre lenker

Forlagets fulltekstScopus

Person

Falgas-Ravry, Victor

Søk i DiVA

Av forfatter/redaktør
Falgas-Ravry, Victor
Av organisasjonen
I samme tidsskrift
Random structures & algorithms (Print)

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 220 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 579 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf