Umeå universitets logga

umu.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat 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 (Engelska)Ingår i: Random structures & algorithms (Print), ISSN 1042-9832, E-ISSN 1098-2418, Vol. 62, nr 4, s. 887-910Artikel i tidskrift (Refereegranskat) 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.).

Ort, förlag, år, upplaga, sidor
John Wiley & Sons, 2023. Vol. 62, nr 4, s. 887-910
Nyckelord [en]
extremal graph theory, locally dependent random graphs, percolation theory
Nationell ämneskategori
Sannolikhetsteori och statistik Diskret matematik
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
Vetenskapsrådet, 2016-03488Vetenskapsrådet, 2021-03687Tillgänglig från: 2023-01-03 Skapad: 2023-01-03 Senast uppdaterad: 2023-06-16Bibliografiskt granskad

Open Access i DiVA

fulltext(1374 kB)117 nedladdningar
Filinformation
Filnamn FULLTEXT02.pdfFilstorlek 1374 kBChecksumma SHA-512
1cafb8d69dcfe354f5014b6ec67d2399bf8fcfcf257da60e94301b32f258ce4c86b66efe96312ecef4877929c02950efcbecbf81e2eb08c1ebcec1cbf2cbdf99
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltextScopus

Person

Falgas-Ravry, Victor

Sök vidare i DiVA

Av författaren/redaktören
Falgas-Ravry, Victor
Av organisationen
Institutionen för matematik och matematisk statistik
I samma tidskrift
Random structures & algorithms (Print)
Sannolikhetsteori och statistikDiskret matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 151 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 419 träffar
RefereraExporteraLänk till posten
Permanent länk

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