Additional Metadata
Keywords Asymptotic limit, Expected size, Maximal independent set, Random seating arrangement
Persistent URL dx.doi.org/10.1016/j.disc.2009.03.049
Journal Discrete Mathematics
Citation
Georgiou, K. (Konstantinos), Kranakis, E, & Krizanc, D. (Danny). (2009). Random maximal independent sets and the unfriendly theater seating arrangement problem. Discrete Mathematics, 309(16), 5120–5129. doi:10.1016/j.disc.2009.03.049