Michal Karośki

Follow

Generating author description...

All published works
Action Title Year Authors
+ Random Graphs 1995 Michal Karośki
Common Coauthors
Coauthor Papers Together
Commonly Cited References
Action Title Year Authors # of times referenced
+ Distinguishing Vertices of Random Graphs 1982 Béla Bollobás
1
+ On Matchings and Hamiltonian Cycles in Random Graphs 1985 Béla Bollobás
Alan Frieze
1
+ Random Graphs of Small Order 1985 Béla Bollobás
Andrew Thomason
1
+ On the number of strictly balanced subgraphs of a random graph 1983 Michał Karoński
Andrezj Ruciński
1
+ Ten lectures on the probabilistic method 1987 Joel Spencer
1
+ Dense expanders and pseudo-random bipartite graphs 1989 Andrew Thomason
1
+ On Some Features of the Structure of a Random Graph Near a Critical Point 1988 V. E. Stepanov
1
+ The first cycles in an evolving graph 1989 Philippe Flajolet
Donald E. Knuth
Boris Pittel
1
+ A central limit theorem for decomposable random variables with applications to random graphs 1989 A. D. Barbour
Michał Karoński
Andrzej Ruciński
1
+ Large triangle-free subgraphs in graphs withoutK 4 1986 Péter Frankl
Vojtěch Rödl
1
+ PDF Chat On Ramsey—Turán type theorems for hypergraphs 1982 Paul Erdős
Vera T. Sós
1
+ PDF Chat When are small subgraphs of a random graph normally distributed? 1988 Andrzej Ruciński
1
+ On universality of graphs with uniformly distributed edges 1986 Vojtěch Rödl
1
+ A review of random graphs 1982 Michał Karoński
1
+ Extreme degrees in random graphs 1987 Zbigniew Pałka
1
+ On the Asymptotic Behavior of Degrees of Vertices in a Random Graph 1973 G. I. Ivchenko
1
+ The longest path in a random graph 1981 Miklós Ajtai
János Komlós
Endre Szemerédi
1
+ Sharp concentration of the chromatic number on random graphsG n, p 1987 Eli Shamir
Joel Spencer
1
+ The birth of the giant component 1993 Svante Janson
Donald E. Knuth
Tomasz Łuczak
Boris Pittel
1
+ PDF Chat The structure of a random graph at the point of the phase transition 1994 Tomasz Łuczak
Boris Pittel
John C. Wierman
1
+ Cyclotomy and difference families in elementary abelian groups 1972 Richard M. Wilson
1
+ Strongly balanced graphs and random graphs 1986 Andrzej Ruciński
Andrew Vince
1
+ Component behavior near the critical point of the random graph process 1990 Tomasz Łuczak
1
+ PDF Chat Quasi-random set systems 1991 Fan Chung
Ronald Graham
1
+ PDF Chat Threshold functions for Ramsey properties 1995 Vojtěch Rödl
Andrzej Ruciński
1
+ A note on the sharp concentration of the chromatic number of random graphs 1991 Tomasz Łuczak
1
+ PDF Chat The diameter of random graphs 1981 Béla Bollobás
1
+ Pseudo-random hypergraphs 1989 Julie Haviland
Andrew Thomason
1
+ Ramsey properties of random graphs 1992 Tomasz Łuczak
Andrzej Ruciński
Bernd Voigt
1
+ On Extreme Metric Characteristics of a Random Graph. II. Limit Distributions 1975 Yu. D. Burtin
1
+ Threshold functions for small subgraphs 1981 Béla Bollobás
1
+ On the existence of Hamiltonian cycles in a class of random graphs 1983 Trevor Fenner
Alan Frieze
1
+ On large matchings and cycles in sparse random graphs 1986 Alan Frieze
1
+ On the independence number of random graphs 1990 Alan Frieze
1
+ Quasi‐random hypergraphs 1990 Fan Chung
R. L. Graham
1
+ The chromatic number of random graphs 1988 B Bollobás
1
+ Limit distribution for the existence of hamiltonian cycles in a random graph 1983 János Komlós
Endre Szemerédi
1
+ Almost all Regular Graphs are Hamiltonian 1983 Béla Bollobás
1
+ PDF Chat Zero-one laws for sparse random graphs 1988 Saharon Shelah
Joel Spencer
1
+ PDF Chat Poisson convergence and random graphs 1982 A. D. Barbour
1
+ On colouring random graphs 1975 Geoffrey Grimmett
Colin McDiarmid
1
+ On the strength of connectedness of a random graph 1964 P. Erdős
A. Rényi
1
+ Quasi-random graphs 1989 Fan Chung
Ronald Graham
R. Wilson
1
+ Threshold functions 1987 B. Bollobás
Andrew Thomason
1
+ On random graphs. I. 2022 P. Erdős
A. Rényi
1