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

Michael Fuchs, Cecilia Holmgren, Dieter Mitsche +1

We identify the mean growth of the independence number of random binary search trees and random recursive trees and show normal fluctuations around their means. Similarly we also s…