Follow
Michał Karoński
Michał Karoński
Unknown affiliation
Verified email at amu.edu.pl
Title
Cited by
Cited by
Year
Introduction to random graphs
A Frieze, M Karoński
Cambridge University Press, 2016
7852016
Edge weights and vertex colours
M Karoński, T Łuczak, A Thomason
Journal of Combinatorial Theory Series B 91 (1), 151-157, 2004
4102004
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
2552010
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
2501999
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
1961989
On the distributed complexity of computing maximal matchings
M Hanckowiak, M Karonski, A Panconesi
SIAM Journal on Discrete Mathematics 15 (1), 41-57, 2001
1872001
On graph irregularity strength
A Frieze, RJ Gould, M Karoński, F Pfender
Journal of graph theory 41 (2), 120-137, 2002
1842002
A review of random graphs
M Karoński
Journal of Graph Theory 6 (4), 349-389, 1982
1371982
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
1292011
The phase transition in a random hypergraph
M Karoński, T Łuczak
Journal of Computational and Applied Mathematics 142 (1), 125-135, 2002
1242002
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
651983
The origins of the theory of random graphs
M Karoński, A Ruciński
The Mathematics of Paul Erdös I, 311-336, 1997
491997
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
482006
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
341999
Random graphs
M Karonski
Handbook of combinatorics 1, 351-380, 1995
341995
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
331987
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
322001
Balanced subgraphs of large random graphs
M Karoński
UAM, 1984
251984
Small cliques in random graphs
AD Barbour, S Janson, M Karoński, A Ruciński
Random Structures & Algorithms 1 (4), 403-434, 1990
191990
On Marczewski-Steinhaus type distance between hypergraphs
M Karoński, Z Palka
Applicationes Mathematicae 1 (16), 47-57, 1977
191977
The system can't perform the operation now. Try again later.
Articles 1–20