Umeå University's logo

umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • 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
1-independent percolation on ℤ2×Kn
Umeå University, Faculty of Science and Technology, Department of Mathematics and Mathematical Statistics.ORCID iD: 0000-0001-8631-4745
School of Mathematics, University of Birmingham, Birmingham, United Kingdom.
2023 (English)In: Random structures & algorithms (Print), ISSN 1042-9832, E-ISSN 1098-2418, Vol. 62, no 4, p. 887-910Article in journal (Refereed) 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.).

Place, publisher, year, edition, pages
John Wiley & Sons, 2023. Vol. 62, no 4, p. 887-910
Keywords [en]
extremal graph theory, locally dependent random graphs, percolation theory
National Category
Probability Theory and Statistics Discrete Mathematics
Identifiers
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
Funder
Swedish Research Council, 2016-03488Swedish Research Council, 2021-03687Available from: 2023-01-03 Created: 2023-01-03 Last updated: 2023-06-16Bibliographically approved

Open Access in DiVA

fulltext(1374 kB)185 downloads
File information
File name FULLTEXT02.pdfFile size 1374 kBChecksum SHA-512
1cafb8d69dcfe354f5014b6ec67d2399bf8fcfcf257da60e94301b32f258ce4c86b66efe96312ecef4877929c02950efcbecbf81e2eb08c1ebcec1cbf2cbdf99
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Authority records

Falgas-Ravry, Victor

Search in DiVA

By author/editor
Falgas-Ravry, Victor
By organisation
Department of Mathematics and Mathematical Statistics
In the same journal
Random structures & algorithms (Print)
Probability Theory and StatisticsDiscrete Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 220 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: 582 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • 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