Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950894200> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2950894200 abstract "We answer two extremal questions about odd cycles that naturally arise in the study of sparse pseudorandom graphs. Let $Gamma$ be an $(n,d,lambda)$-graph, i.e., $n$-vertex, $d$-regular graphs with all nontrivial eigenvalues in the interval $[-lambda,lambda]$. Krivelevich, Lee, and Sudakov conjectured that, whenever $lambda^{2k-1}ll d^{2k}/n$, every subgraph $G$ of $Gamma$ with $(1/2+o(1))e(Gamma)$ edges contains an odd cycle $C_{2k+1}$. Aigner-Horev, Han, and the third author proved a weaker statement by allowing an extra polylogarithmic factor in the assumption $lambda^{2k-1}ll d^{2k}/n$, but we completely remove it and hence settle the conjecture. This also generalises Sudakov, Szabo, and Vu's Turan-type theorem for triangles. Secondly, we obtain a Ramsey multiplicity result for odd cycles. Namely, in the same range of parameters, we prove that every 2-edge-colouring of $Gamma$ contains at least $(1-o(1))2^{-2k}d^{2k+1}$ monochromatic copies of $C_{2k+1}$. Both results are asymptotically best possible by Alon and Kahale's construction of $C_{2k+1}$-free pseudorandom graphs." @default.
- W2950894200 created "2019-06-27" @default.
- W2950894200 creator A5003395896 @default.
- W2950894200 creator A5007433768 @default.
- W2950894200 creator A5048188412 @default.
- W2950894200 date "2019-06-12" @default.
- W2950894200 modified "2023-09-26" @default.
- W2950894200 title "Odd cycles in subgraphs of sparse pseudorandom graphs" @default.
- W2950894200 cites W1623354552 @default.
- W2950894200 cites W1639593279 @default.
- W2950894200 cites W1993111701 @default.
- W2950894200 cites W2011869755 @default.
- W2950894200 cites W2028458213 @default.
- W2950894200 cites W2038712425 @default.
- W2950894200 cites W2045530818 @default.
- W2950894200 cites W2048307568 @default.
- W2950894200 cites W2065339278 @default.
- W2950894200 cites W2069486179 @default.
- W2950894200 cites W2100698087 @default.
- W2950894200 cites W2112317227 @default.
- W2950894200 cites W2115164934 @default.
- W2950894200 cites W2121284046 @default.
- W2950894200 cites W2159703794 @default.
- W2950894200 cites W2408889156 @default.
- W2950894200 hasPublicationYear "2019" @default.
- W2950894200 type Work @default.
- W2950894200 sameAs 2950894200 @default.
- W2950894200 citedByCount "0" @default.
- W2950894200 crossrefType "posted-content" @default.
- W2950894200 hasAuthorship W2950894200A5003395896 @default.
- W2950894200 hasAuthorship W2950894200A5007433768 @default.
- W2950894200 hasAuthorship W2950894200A5048188412 @default.
- W2950894200 hasConcept C11413529 @default.
- W2950894200 hasConcept C114614502 @default.
- W2950894200 hasConcept C118615104 @default.
- W2950894200 hasConcept C120665830 @default.
- W2950894200 hasConcept C121332964 @default.
- W2950894200 hasConcept C132525143 @default.
- W2950894200 hasConcept C140642157 @default.
- W2950894200 hasConcept C156004811 @default.
- W2950894200 hasConcept C158693339 @default.
- W2950894200 hasConcept C2524010 @default.
- W2950894200 hasConcept C2778113609 @default.
- W2950894200 hasConcept C2780990831 @default.
- W2950894200 hasConcept C33923547 @default.
- W2950894200 hasConcept C62520636 @default.
- W2950894200 hasConcept C80899671 @default.
- W2950894200 hasConceptScore W2950894200C11413529 @default.
- W2950894200 hasConceptScore W2950894200C114614502 @default.
- W2950894200 hasConceptScore W2950894200C118615104 @default.
- W2950894200 hasConceptScore W2950894200C120665830 @default.
- W2950894200 hasConceptScore W2950894200C121332964 @default.
- W2950894200 hasConceptScore W2950894200C132525143 @default.
- W2950894200 hasConceptScore W2950894200C140642157 @default.
- W2950894200 hasConceptScore W2950894200C156004811 @default.
- W2950894200 hasConceptScore W2950894200C158693339 @default.
- W2950894200 hasConceptScore W2950894200C2524010 @default.
- W2950894200 hasConceptScore W2950894200C2778113609 @default.
- W2950894200 hasConceptScore W2950894200C2780990831 @default.
- W2950894200 hasConceptScore W2950894200C33923547 @default.
- W2950894200 hasConceptScore W2950894200C62520636 @default.
- W2950894200 hasConceptScore W2950894200C80899671 @default.
- W2950894200 hasLocation W29508942001 @default.
- W2950894200 hasOpenAccess W2950894200 @default.
- W2950894200 hasPrimaryLocation W29508942001 @default.
- W2950894200 hasRelatedWork W1582237054 @default.
- W2950894200 hasRelatedWork W1967504232 @default.
- W2950894200 hasRelatedWork W1986940200 @default.
- W2950894200 hasRelatedWork W2170810426 @default.
- W2950894200 hasRelatedWork W2340026689 @default.
- W2950894200 hasRelatedWork W2344404033 @default.
- W2950894200 hasRelatedWork W2473857262 @default.
- W2950894200 hasRelatedWork W2518000780 @default.
- W2950894200 hasRelatedWork W2754813585 @default.
- W2950894200 hasRelatedWork W2803584453 @default.
- W2950894200 hasRelatedWork W2902994263 @default.
- W2950894200 hasRelatedWork W2948759546 @default.
- W2950894200 hasRelatedWork W2948844558 @default.
- W2950894200 hasRelatedWork W2949132495 @default.
- W2950894200 hasRelatedWork W2980245002 @default.
- W2950894200 hasRelatedWork W3010444613 @default.
- W2950894200 hasRelatedWork W3032863553 @default.
- W2950894200 hasRelatedWork W3095029562 @default.
- W2950894200 hasRelatedWork W3102632385 @default.
- W2950894200 hasRelatedWork W3138733227 @default.
- W2950894200 isParatext "false" @default.
- W2950894200 isRetracted "false" @default.
- W2950894200 magId "2950894200" @default.
- W2950894200 workType "article" @default.