Please use this identifier to cite or link to this item: http://dr.iiserpune.ac.in:8080/xmlui/handle/123456789/8160
Full metadata record
DC FieldValueLanguage
dc.contributor.authorNoel, Jonathan A.en_US
dc.contributor.authorRANGANATHAN, ARJUNen_US
dc.date.accessioned2023-08-25T05:37:46Z
dc.date.available2023-08-25T05:37:46Z
dc.date.issued2023-06en_US
dc.identifier.citationElectronic Journal of Combinatorics, 30(02).en_US
dc.identifier.issn1077-8926en_US
dc.identifier.urihttps://doi.org/10.37236/11307en_US
dc.identifier.urihttp://dr.iiserpune.ac.in:8080/xmlui/handle/123456789/8160
dc.description.abstractGivenrÍ2andanr-uniformhypergraphF,theF-bootstrapprocessstartswithanr-uniformhypergraphHand,ineachtimestep,everyhyperedgewhich“completes”acopyofFisaddedtoH.Themaximumrunningtimeofthispro-cesshasbeenrecentlystudiedinthecasethatr=2andFisacompletegraphbyBollob ́as,Przykucki,RiordanandSahasrabudhe[Electron.J.Combin.24(2)(2017),PaperNo.2.16],Matzke[arXiv:1510.06156v2]andBalogh,Kronenberg,PokrovskiyandSzab ́o[arXiv:1907.04559v1].WeconsiderthecasethatrÍ3andFisthecompleter-uniformhypergraphonkvertices.OurmainresultsarethatthemaximumrunningtimeisΘ(nr)ifkÍr+2andΩ nr−1 ifk=r+1.Forthecasek=r+1,weconjecturethatourlowerboundisoptimaluptoaconstantfactorwhenr=3,butsuspectthatitcanbeimprovedbymorethanaconstantfactorforlarger.en_US
dc.language.isoenen_US
dc.publisherElectronic Journal of Combinatoricsen_US
dc.subjectMetastability thresholden_US
dc.subjectSharp thresholden_US
dc.subjectSaturationen_US
dc.subjectBoundsen_US
dc.subject2023-AUG-WEEK3en_US
dc.subjectTOC-AUG-2023en_US
dc.subject2023en_US
dc.titleOn the Running Time of Hypergraph Bootstrap Percolationen_US
dc.typeArticleen_US
dc.contributor.departmentDept. of Mathematicsen_US
dc.identifier.sourcetitleElectronic Journal of Combinatoricsen_US
dc.publication.originofpublisherForeignen_US
Appears in Collections:JOURNAL ARTICLES

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.