Matches in SemOpenAlex for { <https://semopenalex.org/work/W4224134074> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W4224134074 endingPage "28" @default.
- W4224134074 startingPage "3" @default.
- W4224134074 abstract "Abstract For positive integers and with , the Kneser graph is the graph with vertex set consisting of all ‐sets of , where two ‐sets are adjacent exactly when they are disjoint. The independent sets of are ‐uniform intersecting families, and hence the maximum size independent sets are given by the Erdős–Ko–Rado Theorem. Let be a random spanning subgraph of where each edge is included independently with probability . Bollobás, Narayanan, and Raigorodskii asked for what does have the same independence number as with high probability. For , we prove a hitting time result, which gives a sharp threshold for this problem at . Additionally, completing work of Das and Tran and work of Devlin and Kahn, we determine a sharp threshold function for all ." @default.
- W4224134074 created "2022-04-20" @default.
- W4224134074 creator A5002998942 @default.
- W4224134074 creator A5049171106 @default.
- W4224134074 creator A5059910732 @default.
- W4224134074 date "2022-04-16" @default.
- W4224134074 modified "2023-09-26" @default.
- W4224134074 title "Sharp threshold for the Erdős–Ko–Rado theorem" @default.
- W4224134074 cites W2001556264 @default.
- W4224134074 cites W2019935404 @default.
- W4224134074 cites W2034838716 @default.
- W4224134074 cites W2079456053 @default.
- W4224134074 cites W2131713099 @default.
- W4224134074 cites W2146587385 @default.
- W4224134074 cites W2197142428 @default.
- W4224134074 cites W2290417165 @default.
- W4224134074 cites W2291857129 @default.
- W4224134074 cites W23862387 @default.
- W4224134074 cites W2405665872 @default.
- W4224134074 cites W2470820531 @default.
- W4224134074 cites W2478722229 @default.
- W4224134074 cites W2523495668 @default.
- W4224134074 cites W2788184987 @default.
- W4224134074 cites W2962779151 @default.
- W4224134074 cites W2963152311 @default.
- W4224134074 cites W2963283436 @default.
- W4224134074 cites W2964140078 @default.
- W4224134074 cites W3038100514 @default.
- W4224134074 cites W3136243343 @default.
- W4224134074 cites W3143189643 @default.
- W4224134074 doi "https://doi.org/10.1002/rsa.21090" @default.
- W4224134074 hasPublicationYear "2022" @default.
- W4224134074 type Work @default.
- W4224134074 citedByCount "1" @default.
- W4224134074 countsByYear W42241340742022 @default.
- W4224134074 crossrefType "journal-article" @default.
- W4224134074 hasAuthorship W4224134074A5002998942 @default.
- W4224134074 hasAuthorship W4224134074A5049171106 @default.
- W4224134074 hasAuthorship W4224134074A5059910732 @default.
- W4224134074 hasBestOaLocation W42241340742 @default.
- W4224134074 hasConcept C114614502 @default.
- W4224134074 hasConcept C118615104 @default.
- W4224134074 hasConcept C132525143 @default.
- W4224134074 hasConcept C33923547 @default.
- W4224134074 hasConcept C45340560 @default.
- W4224134074 hasConcept C80899671 @default.
- W4224134074 hasConceptScore W4224134074C114614502 @default.
- W4224134074 hasConceptScore W4224134074C118615104 @default.
- W4224134074 hasConceptScore W4224134074C132525143 @default.
- W4224134074 hasConceptScore W4224134074C33923547 @default.
- W4224134074 hasConceptScore W4224134074C45340560 @default.
- W4224134074 hasConceptScore W4224134074C80899671 @default.
- W4224134074 hasIssue "1" @default.
- W4224134074 hasLocation W42241340741 @default.
- W4224134074 hasLocation W42241340742 @default.
- W4224134074 hasLocation W42241340743 @default.
- W4224134074 hasOpenAccess W4224134074 @default.
- W4224134074 hasPrimaryLocation W42241340741 @default.
- W4224134074 hasRelatedWork W1984834024 @default.
- W4224134074 hasRelatedWork W2754156570 @default.
- W4224134074 hasRelatedWork W2770134917 @default.
- W4224134074 hasRelatedWork W2940821404 @default.
- W4224134074 hasRelatedWork W2998932593 @default.
- W4224134074 hasRelatedWork W3033876040 @default.
- W4224134074 hasRelatedWork W3109685666 @default.
- W4224134074 hasRelatedWork W3185918591 @default.
- W4224134074 hasRelatedWork W4206244388 @default.
- W4224134074 hasRelatedWork W4296581269 @default.
- W4224134074 hasVolume "62" @default.
- W4224134074 isParatext "false" @default.
- W4224134074 isRetracted "false" @default.
- W4224134074 workType "article" @default.