Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4652066 | Electronic Notes in Discrete Mathematics | 2013 | 7 Pages |
Abstract
We consider extremal problems for subgraphs of pseudorandom graphs. Our results implies that for (n,d,λ)-graphs Î satisfyingλ2kâ1âªd2kn(logn)â2(kâ1)(2kâ1) any subgraph GâÎ not containing a cycle of length 2k+1 has relative density at most 12+o(1). Up to the polylog-factor the condition on λ is best possible and was conjectured by Krivelevich, Lee and Sudakov.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Elad Aigner-Horev, Hiệp Hà n, Mathias Schacht,