Erratum For 'A Bound on the Number of Edges in Graphs Without an Even Cycle'. (14th August 2017)

• Record Type: Journal Article
• Authors: BUKH, BORIS; JIANG, ZILIN
• Is Part Of: Combinatorics, probability and computing. Volume 26:Number 6(2017:Nov.)
• Page Start: 952
• Page End: 953
• Publication Date: 2017-08-14
• Subjects: Primary 05C35, -- Secondary 05D99, -- 05C38; Combinatorial analysis -- Periodicals; Probabilities -- Periodicals; Computer science -- Mathematics -- Periodicals; 511.6
• DOI: 10.1017/S0963548317000396
• Languages: English
• ISSNs: 0963-5483

Abstract

Abstract : Due to a calculation error, the constant in the main theorem is not $80 \sqrt{k\log k}$ but $80\sqrt{k} \log k$ . The error was discovered by Xizhi Liu. For a new discussion on the limit of the method used in this paper see the revised arXiv version of the paper.