Matches in SemOpenAlex for { <https://semopenalex.org/work/W2766533944> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2766533944 endingPage "88" @default.
- W2766533944 startingPage "81" @default.
- W2766533944 abstract "A classical result of Bondy and Simonovits in extremal graph theory states that if a graph on $n$ vertices contains no cycle of length $2k$ then it has at most $O(n^{1+1/k})$ edges. However, matching lower bounds are only known for $k=2,3,5$. In this paper we study ordered variants of this problem and prove some tight estimates for a certain class of ordered cycles that we call bordered cycles. In particular, we show that the maximum number of edges in an ordered graph avoiding bordered cycles of length at most $2k$ is $Theta(n^{1+1/k})$. Strengthening the result of Bondy and Simonovits in the case of 6-cycles, we also show that it is enough to forbid these bordered orderings of the 6-cycle to guarantee an upper bound of $O(n^{4/3})$ on the number of edges." @default.
- W2766533944 created "2017-11-10" @default.
- W2766533944 creator A5010046232 @default.
- W2766533944 creator A5018137609 @default.
- W2766533944 creator A5018834142 @default.
- W2766533944 creator A5040332950 @default.
- W2766533944 creator A5041720529 @default.
- W2766533944 creator A5084541652 @default.
- W2766533944 date "2018-10-01" @default.
- W2766533944 modified "2023-10-18" @default.
- W2766533944 title "On the Turán number of some ordered even cycles" @default.
- W2766533944 cites W1835305721 @default.
- W2766533944 cites W1987996179 @default.
- W2766533944 cites W2009888012 @default.
- W2766533944 cites W2037022974 @default.
- W2766533944 cites W2052325621 @default.
- W2766533944 cites W2061475873 @default.
- W2766533944 cites W2069400461 @default.
- W2766533944 cites W2091015960 @default.
- W2766533944 cites W2110805362 @default.
- W2766533944 cites W2111007781 @default.
- W2766533944 cites W2528403005 @default.
- W2766533944 cites W2744112731 @default.
- W2766533944 cites W2937361956 @default.
- W2766533944 doi "https://doi.org/10.1016/j.ejc.2018.05.008" @default.
- W2766533944 hasPublicationYear "2018" @default.
- W2766533944 type Work @default.
- W2766533944 sameAs 2766533944 @default.
- W2766533944 citedByCount "7" @default.
- W2766533944 countsByYear W27665339442019 @default.
- W2766533944 countsByYear W27665339442020 @default.
- W2766533944 countsByYear W27665339442022 @default.
- W2766533944 countsByYear W27665339442023 @default.
- W2766533944 crossrefType "journal-article" @default.
- W2766533944 hasAuthorship W2766533944A5010046232 @default.
- W2766533944 hasAuthorship W2766533944A5018137609 @default.
- W2766533944 hasAuthorship W2766533944A5018834142 @default.
- W2766533944 hasAuthorship W2766533944A5040332950 @default.
- W2766533944 hasAuthorship W2766533944A5041720529 @default.
- W2766533944 hasAuthorship W2766533944A5084541652 @default.
- W2766533944 hasBestOaLocation W27665339441 @default.
- W2766533944 hasConcept C105795698 @default.
- W2766533944 hasConcept C114614502 @default.
- W2766533944 hasConcept C118615104 @default.
- W2766533944 hasConcept C132525143 @default.
- W2766533944 hasConcept C134306372 @default.
- W2766533944 hasConcept C165064840 @default.
- W2766533944 hasConcept C33923547 @default.
- W2766533944 hasConcept C77553402 @default.
- W2766533944 hasConceptScore W2766533944C105795698 @default.
- W2766533944 hasConceptScore W2766533944C114614502 @default.
- W2766533944 hasConceptScore W2766533944C118615104 @default.
- W2766533944 hasConceptScore W2766533944C132525143 @default.
- W2766533944 hasConceptScore W2766533944C134306372 @default.
- W2766533944 hasConceptScore W2766533944C165064840 @default.
- W2766533944 hasConceptScore W2766533944C33923547 @default.
- W2766533944 hasConceptScore W2766533944C77553402 @default.
- W2766533944 hasFunder F4320320924 @default.
- W2766533944 hasFunder F4320326762 @default.
- W2766533944 hasLocation W27665339441 @default.
- W2766533944 hasLocation W27665339442 @default.
- W2766533944 hasLocation W27665339443 @default.
- W2766533944 hasLocation W27665339444 @default.
- W2766533944 hasOpenAccess W2766533944 @default.
- W2766533944 hasPrimaryLocation W27665339441 @default.
- W2766533944 hasRelatedWork W1882246857 @default.
- W2766533944 hasRelatedWork W1972035260 @default.
- W2766533944 hasRelatedWork W1992365905 @default.
- W2766533944 hasRelatedWork W2002282073 @default.
- W2766533944 hasRelatedWork W2790190308 @default.
- W2766533944 hasRelatedWork W2980963558 @default.
- W2766533944 hasRelatedWork W3103304230 @default.
- W2766533944 hasRelatedWork W3212023493 @default.
- W2766533944 hasRelatedWork W4287664878 @default.
- W2766533944 hasRelatedWork W2185360082 @default.
- W2766533944 hasVolume "73" @default.
- W2766533944 isParatext "false" @default.
- W2766533944 isRetracted "false" @default.
- W2766533944 magId "2766533944" @default.
- W2766533944 workType "article" @default.