A note on the distribution of the extreme degrees of a random graph via the Stein-Chen method
dc.contributor.author | Malinovsky, Yaakov | |
dc.date.accessioned | 2022-05-31T21:46:07Z | |
dc.date.available | 2022-05-31T21:46:07Z | |
dc.date.issued | 2022-04-13 | |
dc.description.abstract | We offer an alternative proof, using the Stein-Chen method, of Bollobás' theorem concerning the distribution of the extreme degrees of a random graph. The same method also applies in a more general setting where the probability of every pair of vertices being connected by edges depends on the number of vertices. | en_US |
dc.description.sponsorship | This research was supported by grant no 2020063 from the United States-Israel Binational Science Foundation (BSF). | en_US |
dc.description.uri | https://arxiv.org/abs/2204.05881 | en_US |
dc.format.extent | 5 pages | en_US |
dc.genre | journal articles | en_US |
dc.genre | preprints | en_US |
dc.identifier | doi:10.13016/m2p1wf-31kj | |
dc.identifier.uri | http://hdl.handle.net/11603/24771 | |
dc.identifier.uri | https://doi.org/10.48550/arXiv.2204.05881 | |
dc.language.iso | en_US | en_US |
dc.relation.isAvailableAt | The University of Maryland, Baltimore County (UMBC) | |
dc.relation.ispartof | UMBC Mathematics Department Collection | |
dc.relation.ispartof | UMBC Faculty Collection | |
dc.rights | This item is likely protected under Title 17 of the U.S. Copyright Law. Unless on a Creative Commons license, for uses protected by Copyright Law, contact the copyright holder or the author. | en_US |
dc.title | A note on the distribution of the extreme degrees of a random graph via the Stein-Chen method | en_US |
dc.type | Text | en_US |
dcterms.creator | https://orcid.org/0000-0003-2888-674X | en_US |