Hostname: page-component-78c5997874-8bhkd Total loading time: 0 Render date: 2024-11-14T06:25:40.931Z Has data issue: false hasContentIssue false
  • English
  • Français

Erratum For ‘A Bound on the Number of Edges in Graphs Without an Even Cycle’

Published online by Cambridge University Press:  14 August 2017

BORIS BUKH  and
ZILIN JIANG
BORIS BUKH
Affiliation:
Department of Mathematical Sciences, Carnegie Mellon University, Pittsburgh, PA 15213, USA (e-mail: bbukh@math.cmu.edu)
ZILIN JIANG
Affiliation:
Department of Mathematics, Technion–Israel Institute of Technology, Technion City, Haifa 32000, Israel (e-mail: jiangzilin@technion.ac.il)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

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.

Keywords

Primary 05C35Secondary 05D9905C38
Type
Erratum
Information
Combinatorics, Probability and Computing , Volume 26 , Issue 6 , November 2017 , pp. 952 - 953
Creative Commons
This is a work of the U.S. Government and is not subject to copyright protection in the United States.
Copyright
Copyright © Cambridge University Press 2017

References

[1] Bukh, B. and Jiang, Z. (2017) A bound on the number of edges in graphs without an even cycle. Combin. Probab. Comput. 26 1–15. arXiv:1403.1601 Google Scholar