A bound on the number of edges in graphs without an even cycle
journal contribution
posted on 2014-03-06, 00:00 authored by Boris Bukh, Zilin JiangWe show that, for each fixed k, an n-vertex graph not containing a cycle of length 2k has at most 80√ k log k · n 1+1/k + O(n) edges.
History
Date
2014-03-06Usage metrics
Licence
Exports
RefWorksRefWorks
BibTeXBibTeX
Ref. managerRef. manager
EndnoteEndnote
DataCiteDataCite
NLMNLM
DCDC