FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2891341025> ?p ?o ?g. }

• W2891341025 abstract "Since first introduced by Sudakov and Vu in 2008, the study of resilience problems in random graphs received a lot of attention in probabilistic combinatorics. Of particular interest are resilience problems of spanning structures. It is known that for spanning structures which contain many triangles, local resilience cannot prevent an adversary from destroying all copies of the structure by removing a negligible amount of edges incident to every vertex. In this paper we generalise the notion of local resilience to $H$-resilience and demonstrate its usefulness on the containment problem of the square of a Hamilton cycle. In particular, we show that there exists a constant $C > 0$ such that if $p geq Clog^3 n/sqrt{n}$ then w.h.p. in every subgraph $G$ of a random graph $G_{n, p}$ there exists the square of a Hamilton cycle, provided that every vertex of $G$ remains on at least a $(4/9 + o(1))$-fraction of its triangles from $G_{n, p}$. The constant $4/9$ is optimal and the value of $p$ slightly improves on the best-known appearance threshold of such a structure and is optimal up to the logarithmic factor." @default.
• W2891341025 created "2018-09-27" @default.
• W2891341025 creator A5011857597 @default.
• W2891341025 creator A5033615437 @default.
• W2891341025 creator A5062161408 @default.
• W2891341025 creator A5062687538 @default.
• W2891341025 date "2018-09-20" @default.
• W2891341025 modified "2023-09-28" @default.
• W2891341025 title "Triangle resilience of the square of a Hamilton cycle in random graphs." @default.
• W2891341025 cites W1504514920 @default.
• W2891341025 cites W1971367602 @default.
• W2891341025 cites W1976052016 @default.
• W2891341025 cites W1989326777 @default.
• W2891341025 cites W1991646384 @default.
• W2891341025 cites W1995457760 @default.
• W2891341025 cites W2017776863 @default.
• W2891341025 cites W2020233469 @default.
• W2891341025 cites W2030651378 @default.
• W2891341025 cites W2034838716 @default.
• W2891341025 cites W2045530818 @default.
• W2891341025 cites W2061468234 @default.
• W2891341025 cites W2063292248 @default.
• W2891341025 cites W2093066443 @default.
• W2891341025 cites W2126648306 @default.
• W2891341025 cites W2529837827 @default.
• W2891341025 cites W2963201929 @default.
• W2891341025 cites W2963878442 @default.
• W2891341025 cites W2964204704 @default.
• W2891341025 cites W2964207251 @default.
• W2891341025 cites W3020946092 @default.
• W2891341025 cites W3103981711 @default.
• W2891341025 hasPublicationYear "2018" @default.
• W2891341025 type Work @default.
• W2891341025 sameAs 2891341025 @default.
• W2891341025 citedByCount "2" @default.
• W2891341025 countsByYear W28913410252019 @default.
• W2891341025 crossrefType "posted-content" @default.
• W2891341025 hasAuthorship W2891341025A5011857597 @default.
• W2891341025 hasAuthorship W2891341025A5033615437 @default.
• W2891341025 hasAuthorship W2891341025A5062161408 @default.
• W2891341025 hasAuthorship W2891341025A5062687538 @default.
• W2891341025 hasConcept C105795698 @default.
• W2891341025 hasConcept C114614502 @default.
• W2891341025 hasConcept C118615104 @default.
• W2891341025 hasConcept C121332964 @default.
• W2891341025 hasConcept C132525143 @default.
• W2891341025 hasConcept C134306372 @default.
• W2891341025 hasConcept C135692309 @default.
• W2891341025 hasConcept C199360897 @default.
• W2891341025 hasConcept C2524010 @default.
• W2891341025 hasConcept C2777027219 @default.
• W2891341025 hasConcept C2779585090 @default.
• W2891341025 hasConcept C33923547 @default.
• W2891341025 hasConcept C39927690 @default.
• W2891341025 hasConcept C41008148 @default.
• W2891341025 hasConcept C47458327 @default.
• W2891341025 hasConcept C49937458 @default.
• W2891341025 hasConcept C63553672 @default.
• W2891341025 hasConcept C7356347 @default.
• W2891341025 hasConcept C80899671 @default.
• W2891341025 hasConcept C97355855 @default.
• W2891341025 hasConceptScore W2891341025C105795698 @default.
• W2891341025 hasConceptScore W2891341025C114614502 @default.
• W2891341025 hasConceptScore W2891341025C118615104 @default.
• W2891341025 hasConceptScore W2891341025C121332964 @default.
• W2891341025 hasConceptScore W2891341025C132525143 @default.
• W2891341025 hasConceptScore W2891341025C134306372 @default.
• W2891341025 hasConceptScore W2891341025C135692309 @default.
• W2891341025 hasConceptScore W2891341025C199360897 @default.
• W2891341025 hasConceptScore W2891341025C2524010 @default.
• W2891341025 hasConceptScore W2891341025C2777027219 @default.
• W2891341025 hasConceptScore W2891341025C2779585090 @default.
• W2891341025 hasConceptScore W2891341025C33923547 @default.
• W2891341025 hasConceptScore W2891341025C39927690 @default.
• W2891341025 hasConceptScore W2891341025C41008148 @default.
• W2891341025 hasConceptScore W2891341025C47458327 @default.
• W2891341025 hasConceptScore W2891341025C49937458 @default.
• W2891341025 hasConceptScore W2891341025C63553672 @default.
• W2891341025 hasConceptScore W2891341025C7356347 @default.
• W2891341025 hasConceptScore W2891341025C80899671 @default.
• W2891341025 hasConceptScore W2891341025C97355855 @default.
• W2891341025 hasOpenAccess W2891341025 @default.
• W2891341025 hasRelatedWork W121729551 @default.
• W2891341025 hasRelatedWork W1505555274 @default.
• W2891341025 hasRelatedWork W1550062525 @default.
• W2891341025 hasRelatedWork W1564693713 @default.
• W2891341025 hasRelatedWork W1805338626 @default.
• W2891341025 hasRelatedWork W1921482839 @default.
• W2891341025 hasRelatedWork W1984128946 @default.
• W2891341025 hasRelatedWork W2024436752 @default.
• W2891341025 hasRelatedWork W2091712762 @default.
• W2891341025 hasRelatedWork W2093432164 @default.
• W2891341025 hasRelatedWork W2185989726 @default.
• W2891341025 hasRelatedWork W2251198337 @default.
• W2891341025 hasRelatedWork W2742437282 @default.
• W2891341025 hasRelatedWork W2952026483 @default.
• W2891341025 hasRelatedWork W2953284642 @default.
• W2891341025 hasRelatedWork W2964417322 @default.
• W2891341025 hasRelatedWork W3098783518 @default.
• W2891341025 hasRelatedWork W3100146268 @default.

• next