Matches in SemOpenAlex for { <https://semopenalex.org/work/W1965871564> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W1965871564 endingPage "27" @default.
- W1965871564 startingPage "13" @default.
- W1965871564 abstract "A bipartite graph on 2n vertices is bipancyclic if it contains cycles of all even lengths from 4 to 2n. In this paper we prove that the random bipartite graph G(n, n, p) with p(n) ? n i2/3 asymptotically almost surely has the following resilience property: Every Hamiltonian subgraph G 0 of G(n, n, p) with more than (1/2 + o(1))n 2 p edges is bipancyclic. This result is tight in two ways. First, the range of p is essentially best possible. Second, the proportion 1/2 of edges cannot be reduced. Our result extends a classical theorem of Mitchem and Schmeichel." @default.
- W1965871564 created "2016-06-24" @default.
- W1965871564 creator A5079289428 @default.
- W1965871564 date "2013-09-01" @default.
- W1965871564 modified "2023-09-25" @default.
- W1965871564 title "Bipancyclic Subgraphs in Random Bipartite Graphs" @default.
- W1965871564 cites W1976052016 @default.
- W1965871564 cites W1985542405 @default.
- W1965871564 cites W1987996179 @default.
- W1965871564 cites W2026708846 @default.
- W1965871564 cites W2029810714 @default.
- W1965871564 cites W2040210609 @default.
- W1965871564 cites W2045530818 @default.
- W1965871564 cites W2059065727 @default.
- W1965871564 cites W2092565550 @default.
- W1965871564 cites W2114162748 @default.
- W1965871564 cites W2126648306 @default.
- W1965871564 cites W3000240341 @default.
- W1965871564 cites W3144881883 @default.
- W1965871564 cites W1579899622 @default.
- W1965871564 doi "https://doi.org/10.12816/0006180" @default.
- W1965871564 hasPublicationYear "2013" @default.
- W1965871564 type Work @default.
- W1965871564 sameAs 1965871564 @default.
- W1965871564 citedByCount "0" @default.
- W1965871564 crossrefType "journal-article" @default.
- W1965871564 hasAuthorship W1965871564A5079289428 @default.
- W1965871564 hasBestOaLocation W19658715642 @default.
- W1965871564 hasConcept C114614502 @default.
- W1965871564 hasConcept C132525143 @default.
- W1965871564 hasConcept C134119311 @default.
- W1965871564 hasConcept C197657726 @default.
- W1965871564 hasConcept C33923547 @default.
- W1965871564 hasConceptScore W1965871564C114614502 @default.
- W1965871564 hasConceptScore W1965871564C132525143 @default.
- W1965871564 hasConceptScore W1965871564C134119311 @default.
- W1965871564 hasConceptScore W1965871564C197657726 @default.
- W1965871564 hasConceptScore W1965871564C33923547 @default.
- W1965871564 hasIssue "3" @default.
- W1965871564 hasLocation W19658715641 @default.
- W1965871564 hasLocation W19658715642 @default.
- W1965871564 hasOpenAccess W1965871564 @default.
- W1965871564 hasPrimaryLocation W19658715641 @default.
- W1965871564 hasRelatedWork W103329119 @default.
- W1965871564 hasRelatedWork W1490843286 @default.
- W1965871564 hasRelatedWork W2405987656 @default.
- W1965871564 hasRelatedWork W2594278890 @default.
- W1965871564 hasRelatedWork W2950502967 @default.
- W1965871564 hasRelatedWork W3086542228 @default.
- W1965871564 hasRelatedWork W3098480989 @default.
- W1965871564 hasRelatedWork W3125283862 @default.
- W1965871564 hasRelatedWork W409500359 @default.
- W1965871564 hasRelatedWork W4300992204 @default.
- W1965871564 hasVolume "6" @default.
- W1965871564 isParatext "false" @default.
- W1965871564 isRetracted "false" @default.
- W1965871564 magId "1965871564" @default.
- W1965871564 workType "article" @default.