Kunal Dutta, C. R. Subramanian. On Induced Paths, Holes and Trees in Random Graphs. In Markus E. Nebel, Stephan G. Wagner, editors, Proceedings of the Fifteenth Workshop on Analytic Algorithmics and Combinatorics, ANALCO 2018, New Orleans, LA, USA, January 8-9, 2018. pages 168-177, SIAM, 2018. [doi]
Abstract is missing.