A Sharp Threshold for Spanning 2-Spheres in Random 2-Complexes
dc.contributor.author
Luria, Zur
dc.contributor.author
Tessler, Ran J.
dc.date.accessioned
2020-07-13T09:57:35Z
dc.date.available
2017-06-12T15:26:45Z
dc.date.available
2020-05-15T12:20:29Z
dc.date.available
2020-07-13T09:57:35Z
dc.date.issued
2016-09-30
dc.identifier.uri
http://hdl.handle.net/20.500.11850/122305
dc.description.abstract
A Hamiltonian cycle in a graph is a spanning subgraph that is homeomorphic to a circle. With this in mind, it is natural to define a Hamiltonian d-sphere in a d-dimensional simplicial complex as a spanning subcomplex that is homeomorphic to a d-dimensional sphere.
We consider the Linial-Meshulam model for random simplicial complexes, and prove that there is a sharp threshold at p=eγn−−√ for the appearance of a Hamiltonian 2-sphere in a random 2-complex, where γ=44/33.
en_US
dc.language.iso
en
en_US
dc.publisher
Cornell University
en_US
dc.title
A Sharp Threshold for Spanning 2-Spheres in Random 2-Complexes
en_US
dc.type
Working Paper
ethz.journal.title
arXiv
ethz.pages.start
1609.09837
en_US
ethz.size
38 p.
en_US
ethz.identifier.arxiv
1609.09837
ethz.publication.place
Ithaca, NY
en_US
ethz.publication.status
published
en_US
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00003 - Schulleitung und Dienste::00022 - Bereich VP Forschung / Domain VP Research::02889 - ETH Institut für Theoretische Studien / ETH Institute for Theoretical Studies
en_US
ethz.date.deposited
2017-06-12T15:30:10Z
ethz.source
ECIT
ethz.identifier.importid
imp593654d82500585427
ethz.ecitpid
pub:184595
ethz.eth
yes
en_US
ethz.availability
Metadata only
en_US
ethz.rosetta.installDate
2017-07-13T02:56:38Z
ethz.rosetta.lastUpdated
2020-07-13T09:57:45Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=A%20Sharp%20Threshold%20for%20Spanning%202-Spheres%20in%20Random%202-Complexes&rft.jtitle=arXiv&rft.date=2016-09-30&rft.spage=1609.09837&rft.au=Luria,%20Zur&Tessler,%20Ran%20J.&rft.genre=preprint&
Files in this item
| Files | Size | Format | Open in viewer |
|---|---|---|---|
|
There are no files associated with this item. |
|||
Publication type
-
Working Paper [6112]