Matches in SemOpenAlex for { <https://semopenalex.org/work/W2029013046> ?p ?o ?g. }
- W2029013046 abstract "We study a model of random graphs, where a random instance is obtained by adding random edges to a large graph of a given density. The research on this model has been started by Bohman and colleagues (Random Struct Algor 22 (2003), 33-42; Random Struct Algor 24 (2004), 105-117). Here we obtain a sharp threshold for the appearance of a fixed subgraph and for certain Ramsey properties. We also consider a related model of random k-SAT formulas, where an instance is obtained by adding random k-clauses to a fixed formula with a given number of clauses, and derive tight bounds for the non-satisfiability of the thus-obtained random formula. © 2006 Wiley Periodicals, Inc. Random Struct. Alg., 2006" @default.
- W2029013046 created "2016-06-24" @default.
- W2029013046 creator A5008556299 @default.
- W2029013046 creator A5047220138 @default.
- W2029013046 creator A5066741544 @default.
- W2029013046 date "2006-09-01" @default.
- W2029013046 modified "2023-10-18" @default.
- W2029013046 cites W1494565703 @default.
- W2029013046 cites W1499059270 @default.
- W2029013046 cites W1513484946 @default.
- W2029013046 cites W1525413214 @default.
- W2029013046 cites W1543083364 @default.
- W2029013046 cites W1545370368 @default.
- W2029013046 cites W1551519020 @default.
- W2029013046 cites W1572923654 @default.
- W2029013046 cites W1573820523 @default.
- W2029013046 cites W1584623820 @default.
- W2029013046 cites W1599914714 @default.
- W2029013046 cites W1634405236 @default.
- W2029013046 cites W1953975752 @default.
- W2029013046 cites W1963890374 @default.
- W2029013046 cites W1964047570 @default.
- W2029013046 cites W1964718108 @default.
- W2029013046 cites W1966342871 @default.
- W2029013046 cites W1966440141 @default.
- W2029013046 cites W1969966778 @default.
- W2029013046 cites W1971734630 @default.
- W2029013046 cites W1971907125 @default.
- W2029013046 cites W1972670046 @default.
- W2029013046 cites W1972712905 @default.
- W2029013046 cites W1973286131 @default.
- W2029013046 cites W1974893148 @default.
- W2029013046 cites W1976625337 @default.
- W2029013046 cites W1978667133 @default.
- W2029013046 cites W1982582494 @default.
- W2029013046 cites W1983188796 @default.
- W2029013046 cites W1984137208 @default.
- W2029013046 cites W1988851982 @default.
- W2029013046 cites W1991445030 @default.
- W2029013046 cites W1995417036 @default.
- W2029013046 cites W2002651865 @default.
- W2029013046 cites W2005580950 @default.
- W2029013046 cites W2006605460 @default.
- W2029013046 cites W2008620264 @default.
- W2029013046 cites W2010193278 @default.
- W2029013046 cites W2010854265 @default.
- W2029013046 cites W201436835 @default.
- W2029013046 cites W2017170340 @default.
- W2029013046 cites W2018251959 @default.
- W2029013046 cites W2018919817 @default.
- W2029013046 cites W2022392475 @default.
- W2029013046 cites W20238101 @default.
- W2029013046 cites W2036265926 @default.
- W2029013046 cites W2036650989 @default.
- W2029013046 cites W2037363355 @default.
- W2029013046 cites W2040820014 @default.
- W2029013046 cites W2047180138 @default.
- W2029013046 cites W2047452808 @default.
- W2029013046 cites W2048550629 @default.
- W2029013046 cites W2053982386 @default.
- W2029013046 cites W2056380633 @default.
- W2029013046 cites W2058619174 @default.
- W2029013046 cites W2061109699 @default.
- W2029013046 cites W2061118827 @default.
- W2029013046 cites W2062085735 @default.
- W2029013046 cites W2063183361 @default.
- W2029013046 cites W2064782937 @default.
- W2029013046 cites W2068858638 @default.
- W2029013046 cites W2068871408 @default.
- W2029013046 cites W2074639950 @default.
- W2029013046 cites W2075946320 @default.
- W2029013046 cites W2075984423 @default.
- W2029013046 cites W2077004115 @default.
- W2029013046 cites W2084389562 @default.
- W2029013046 cites W2091322850 @default.
- W2029013046 cites W2095181329 @default.
- W2029013046 cites W2101384922 @default.
- W2029013046 cites W2104977387 @default.
- W2029013046 cites W2109140497 @default.
- W2029013046 cites W2109542562 @default.
- W2029013046 cites W2116537669 @default.
- W2029013046 cites W2118625817 @default.
- W2029013046 cites W2121821841 @default.
- W2029013046 cites W2138778293 @default.
- W2029013046 cites W2151438396 @default.
- W2029013046 cites W2152197249 @default.
- W2029013046 cites W2156855833 @default.
- W2029013046 cites W2163032969 @default.
- W2029013046 cites W2167784882 @default.
- W2029013046 cites W2168559467 @default.
- W2029013046 cites W2170758948 @default.
- W2029013046 cites W2322150470 @default.
- W2029013046 cites W2327680971 @default.
- W2029013046 cites W2478722229 @default.
- W2029013046 cites W2496163386 @default.
- W2029013046 cites W2752853835 @default.
- W2029013046 cites W2798655805 @default.
- W2029013046 cites W2802739963 @default.
- W2029013046 cites W2905110430 @default.
- W2029013046 cites W3100447784 @default.