Dutta, Kunal; Subramanian, C. R. Improved bounds on induced acyclic subgraphs in random digraphs. (English) Zbl 1345.05094 SIAM J. Discrete Math. 30, No. 3, 1848-1865 (2016). MSC: 05C80 05C20 05C35 PDFBibTeX XMLCite \textit{K. Dutta} and \textit{C. R. Subramanian}, SIAM J. Discrete Math. 30, No. 3, 1848--1865 (2016; Zbl 1345.05094) Full Text: DOI
Dutta, Kunal; Subramanian, C. R. Induced acyclic subgraphs in random digraphs: improved bounds. (English) Zbl 1355.05224 Drmota, Michael (ed.) et al., Proceeding of the 21st international meeting on probabilistic, combinatorial, and asymptotic methods in the analysis of algorithms (AofA’10), Vienna, Austria, June 28 – July 2, 2010. Nancy: The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS). Discrete Mathematics and Theoretical Computer Science. Proceedings, 159-174 (2010). MSC: 05C80 05C20 PDFBibTeX XMLCite \textit{K. Dutta} and \textit{C. R. Subramanian}, in: Proceeding of the 21st international meeting on probabilistic, combinatorial, and asymptotic methods in the analysis of algorithms (AofA'10), Vienna, Austria, June 28 -- July 2, 2010. Nancy: The Association. Discrete Mathematics \& Theoretical Computer Science (DMTCS). 159--174 (2010; Zbl 1355.05224) Full Text: Link
Dutta, Kunal; Subramanian, C. R. Largest induced acyclic tournament in random digraphs: a 2-point concentration. (English) Zbl 1283.05248 López-Ortiz, Alejandro (ed.), LATIN 2010: Theoretical informatics. 9th Latin American symposium, Oaxaca, Mexico, April 19–23, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-12199-9/pbk). Lecture Notes in Computer Science 6034, 627-637 (2010). MSC: 05C80 05C20 05C85 68W40 PDFBibTeX XMLCite \textit{K. Dutta} and \textit{C. R. Subramanian}, Lect. Notes Comput. Sci. 6034, 627--637 (2010; Zbl 1283.05248) Full Text: DOI