article · arXiv (Cornell University) · 2019

A note on the independence number, domination number and related\n parameters of random binary search trees and random recursive trees

Michael Fuchs, Cecilia Holmgren, Dieter Mitsche, Ralph Neininger

Cited by 6Open access

Abstract

We identify the mean growth of the independence number of random binary\nsearch trees and random recursive trees and show normal fluctuations around\ntheir means. Similarly we also show normal limit laws for the domination number\nand variations of it for these two cases of random tree models. Our results are\nan application of a recent general theorem of Holmgren and Janson on fringe\ntrees in these two random tree models.\n

Cite this paper

APA 7

Fuchs, M., Holmgren, C., Mitsche, D., & Neininger, R. (2019). A note on the independence number, domination number and related\n parameters of random binary search trees and random recursive trees. arXiv (Cornell University). https://doi.org/10.48550/arxiv.1909.12767

MLA 9

Fuchs, Michael, et al. “A note on the independence number, domination number and related\n parameters of random binary search trees and random recursive trees.” arXiv (Cornell University), 2019, https://doi.org/10.48550/arxiv.1909.12767.

Chicago

Fuchs, Michael, Cecilia Holmgren, Dieter Mitsche, and Ralph Neininger. 2019. “A note on the independence number, domination number and related\n parameters of random binary search trees and random recursive trees.” arXiv (Cornell University). https://doi.org/10.48550/arxiv.1909.12767.

Harvard

Fuchs, M. et al. (2019) ‘A note on the independence number, domination number and related\n parameters of random binary search trees and random recursive trees’, arXiv (Cornell University). Available at: https://doi.org/10.48550/arxiv.1909.12767.

BibTeX

@article{fuchs2019note,
  title = {{A note on the independence number, domination number and related\n parameters of random binary search trees and random recursive trees}},
  author = {Fuchs, Michael and Holmgren, Cecilia and Mitsche, Dieter and Neininger, Ralph},
  journal = {arXiv (Cornell University)},
  year = {2019},
  doi = {10.48550/arxiv.1909.12767}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.