Introduction to random graphs A Frieze, M Karoński Cambridge University Press, 2015 | 850 | 2015 |
Edge weights and vertex colours M Karoński, T £uczak, A Thomason Journal of Combinatorial Theory Series B 91 (1), 151-157, 2004 | 420 | 2004 |
Vertex-coloring edge-weightings: towards the 1-2-3-conjecture M Kalkowski, M Karoński, F Pfender Journal of Combinatorial Theory, Series B 100 (3), 347-349, 2010 | 263 | 2010 |
On random intersection graphs: The subgraph problem M Karoński, ER Scheinerman, KB Singer-Cohen Combinatorics, Probability and Computing 8 (1-2), 131-159, 1999 | 252 | 1999 |
A central limit theorem for decomposable random variables with applications to random graphs AD Barbour, M Karoński, A Ruciński Journal of Combinatorial Theory, Series B 47 (2), 125-145, 1989 | 208 | 1989 |
On graph irregularity strength A Frieze, RJ Gould, M Karoński, F Pfender Journal of graph theory 41 (2), 120-137, 2002 | 200 | 2002 |
On the distributed complexity of computing maximal matchings M Hanckowiak, M Karonski, A Panconesi SIAM Journal on Discrete Mathematics 15 (1), 41-57, 2001 | 192 | 2001 |
A new upper bound for the irregularity strength of graphs M Kalkowski, M Karoński, F Pfender SIAM journal on discrete mathematics 25 (3), 1319-1321, 2011 | 140 | 2011 |
A review of random graphs M Karoński Journal of Graph Theory 6 (4), 349-389, 1982 | 134 | 1982 |
The phase transition in a random hypergraph M Karoński, T £uczak Journal of Computational and Applied Mathematics 142 (1), 125-135, 2002 | 129 | 2002 |
On the number of strictly balanced subgraphs of a random graph M Karoński, A Ruciński Graph Theory: Proceedings of a Conference held in £agów, Poland, February 10 …, 1983 | 66 | 1983 |
The origins of the theory of random graphs M Karoński, A Ruciński The Mathematics of Paul Erdös I, 311-336, 1997 | 54 | 1997 |
The degree of a typical vertex in generalized random intersection graph models J Jaworski, M Karoński, D Stark Discrete Mathematics 306 (18), 2152-2165, 2006 | 46 | 2006 |
Random graphs M Karonski Handbook of combinatorics 1, 351-380, 1995 | 36 | 1995 |
A faster distributed algorithm for computing maximal matchings deterministically M Hańękowiak, M Karoński, A Panconesi Proceedings of the eighteenth annual ACM symposium on Principles of …, 1999 | 35 | 1999 |
Poisson convergence and semi-induced properties of random graphs M Karoński, A Ruciński Mathematical Proceedings of the Cambridge Philosophical Society 101 (2), 291-300, 1987 | 33 | 1987 |
Distributed O(Δ log n)-Edge-Coloring Algorithm A Czygrinow, M Hańękowiak, M Karoński Algorithms—ESA 2001: 9th Annual European Symposium Århus, Denmark, August …, 2001 | 32 | 2001 |
Balanced subgraphs of large random graphs M Karoński UAM, 1984 | 25 | 1984 |
An iterative approach to graph irregularity strength M Ferrara, R Gould, M Karoński, F Pfender Discrete applied mathematics 158 (11), 1189-1194, 2010 | 21 | 2010 |
Small cliques in random graphs AD Barbour, S Janson, M Karoński, A Ruciński Random Structures & Algorithms 1 (4), 403-434, 1990 | 20 | 1990 |