×

zbMATH — the first resource for mathematics

Karoński, Michał

Compute Distance To:
Author ID: karonski.michal Recent zbMATH articles by "Karoński, Michał"
Published as: Karoński, Michał; Karonski, Michal; Karoński, M.; Karoński, Michal; Karonski, M.
External Links: MGP · Wikidata
Documents Indexed: 47 Publications since 1977, including 6 Books

Publications by Year

Citations contained in zbMATH Open

33 Publications have been cited 588 times in 387 Documents Cited by Year
Edge weights and vertex colours. Zbl 1042.05045
Karoński, Michał; Łuczak, Tomasz; Thomason, Andrew
135
2004
Vertex-coloring edge-weightings: towards the 1-2-3-conjecture. Zbl 1209.05087
Kalkowski, Maciej; Karoński, Michał; Pfender, Florian
104
2010
On random intersection graphs: The subgraph problem. Zbl 0924.05059
Karoński, Michał; Scheinerman, Edward R.; Singer-Cohen, Karen B.
49
1999
On graph irregularity strength. Zbl 1016.05045
Frieze, Alan; Gould, Ronald J.; Karoński, Michał; Pfender, Florian
47
2002
A new upper bound for the irregularity strength of graphs. Zbl 1237.05183
Kalkowski, M.; Karoński, M.; Pfender, F.
40
2011
Introduction to random graphs. Zbl 1328.05002
Frieze, Alan; Karoński, Michał
39
2016
A central limit theorem for decomposable random variables with applications to random graphs. Zbl 0689.05042
Barbour, A. D.; Karoński, Michał; Ruciński, Andrzej
38
1989
The phase transition in a random hypergraph. Zbl 0995.05131
Karoński, Michał; Łuczak, Tomasz
21
2002
A review of random graphs. Zbl 0512.05052
Karonski, Michal
20
1982
The degree of a typical vertex in generalized random intersection graph models. Zbl 1102.05057
Jaworski, Jerzy; Karoński, Michał; Stark, Dudley
13
2006
On the distributed complexity of computing maximal matchings. Zbl 0987.05079
Hanckowiak, Michal; Karonski, Michal; Panconesi, Alessandro
11
2001
The number of connected sparsely edged uniform hypergraphs. Zbl 0876.05041
Karoński, Michał; Łuczak, Tomasz
10
1997
On the distributed complexity of computing maximal matchings. Zbl 0930.68167
Hańćkowiak, Michał; Karoński, Michał; Panconesi, Alessandro
9
1998
Balanced subgraphs of large random graphs. Zbl 0558.05056
Karoński, Michał
8
1984
The 1-2-3-conjecture for hypergraphs. Zbl 1367.05151
Kalkowski, Maciej; Karoński, Michał; Pfender, Florian
4
2017
On the size of a maximal induced tree in a random graph. Zbl 0438.05028
Karonski, Michal; Palka, Zbigniew
4
1980
An iterative approach to graph irregularity strength. Zbl 1213.05119
Ferrara, Michael; Gould, Ronald; Karoński, Michał; Pfender, Florian
4
2010
Random hypergraphs. Zbl 0844.05088
Karoński, M.; Łuczak, T.
3
1996
A faster distributed algorithm for computing maximal matchings deterministically. Zbl 1321.68469
Hańćkowiak, Michał; Karoński, Michał; Panconesi, Alessandro
3
1999
Poisson convergence and semi-induced properties of random graphs. Zbl 0627.60016
Karoński, Michał; Ruciński, Andrzej
3
1986
Existence of a perfect matching in a random (\(1+e^{-1}\))-out bipartite graph. Zbl 1026.05091
Karoński, Michał; Pittel, Boris
3
2003
Small cliques in random graphs. Zbl 0733.05050
Barbour, A. D.; Janson, Svante; Karoński, Michał; Ruciński, Andrzej
3
1990
Random graphs. Zbl 0845.05082
Karoński, Michał
2
1995
Addendum and erratum to the paper ”On the size of a maximal induced tree in a random graph”. Zbl 0464.05054
Karonski, Michal; Palka, Zbigniew
2
1981
On 4-cycles in random bipartite tournaments. Zbl 0514.05051
Bollobas, Bela; Frank, Ove; Karonski, Michal
2
1983
Distributed \(O(\Delta \log{n})\)-edge-coloring algorithm. Zbl 1007.05090
Czygrinow, A.; Hańćkowiak, M.; Karoński, M.
2
2001
Random intersection graph process. Zbl 1342.05133
Bloznelis, Mindaugas; Karoński, Michał
2
2013
On the number of strictly balanced subgraphs of a random graph. Zbl 0544.05050
Karoński, Michał; Ruciński, Andrzej
2
1983
On the connectivity of graph generated by a sum of random mappings. Zbl 0782.05073
Jaworski, Jerzy; Karoński, Michał
1
1993
The origins of the theory of random graphs. Zbl 0881.05115
Karoński, Michał; Ruciński, Andrzej
1
1997
On Marczewski-Steinhaus type distance between hypergraphs. Zbl 0378.05050
Karonski, M.; Palka, Z.
1
1977
Random graphs ’85. Based on lectures presented at the 2nd International Seminar on Random Graphs and Probabilistic Methods in Combinatorics, Poznań, Poland, August 5-9, 1985, organized and sponsored by the Institute of Mathematics, Adam Mickiewicz University, Poznań, Poland. Zbl 0626.00008
Karoński, Michał (ed.); Palka, Zbigniew (ed.)
1
1987
On perfect matchings and Hamilton cycles in sums of random trees. Zbl 0922.05047
Frieze, Alan; Karonski, Michal; Thoma, Lubos
1
1999
The 1-2-3-conjecture for hypergraphs. Zbl 1367.05151
Kalkowski, Maciej; Karoński, Michał; Pfender, Florian
4
2017
Introduction to random graphs. Zbl 1328.05002
Frieze, Alan; Karoński, Michał
39
2016
Random intersection graph process. Zbl 1342.05133
Bloznelis, Mindaugas; Karoński, Michał
2
2013
A new upper bound for the irregularity strength of graphs. Zbl 1237.05183
Kalkowski, M.; Karoński, M.; Pfender, F.
40
2011
Vertex-coloring edge-weightings: towards the 1-2-3-conjecture. Zbl 1209.05087
Kalkowski, Maciej; Karoński, Michał; Pfender, Florian
104
2010
An iterative approach to graph irregularity strength. Zbl 1213.05119
Ferrara, Michael; Gould, Ronald; Karoński, Michał; Pfender, Florian
4
2010
The degree of a typical vertex in generalized random intersection graph models. Zbl 1102.05057
Jaworski, Jerzy; Karoński, Michał; Stark, Dudley
13
2006
Edge weights and vertex colours. Zbl 1042.05045
Karoński, Michał; Łuczak, Tomasz; Thomason, Andrew
135
2004
Existence of a perfect matching in a random (\(1+e^{-1}\))-out bipartite graph. Zbl 1026.05091
Karoński, Michał; Pittel, Boris
3
2003
On graph irregularity strength. Zbl 1016.05045
Frieze, Alan; Gould, Ronald J.; Karoński, Michał; Pfender, Florian
47
2002
The phase transition in a random hypergraph. Zbl 0995.05131
Karoński, Michał; Łuczak, Tomasz
21
2002
On the distributed complexity of computing maximal matchings. Zbl 0987.05079
Hanckowiak, Michal; Karonski, Michal; Panconesi, Alessandro
11
2001
Distributed \(O(\Delta \log{n})\)-edge-coloring algorithm. Zbl 1007.05090
Czygrinow, A.; Hańćkowiak, M.; Karoński, M.
2
2001
On random intersection graphs: The subgraph problem. Zbl 0924.05059
Karoński, Michał; Scheinerman, Edward R.; Singer-Cohen, Karen B.
49
1999
A faster distributed algorithm for computing maximal matchings deterministically. Zbl 1321.68469
Hańćkowiak, Michał; Karoński, Michał; Panconesi, Alessandro
3
1999
On perfect matchings and Hamilton cycles in sums of random trees. Zbl 0922.05047
Frieze, Alan; Karonski, Michal; Thoma, Lubos
1
1999
On the distributed complexity of computing maximal matchings. Zbl 0930.68167
Hańćkowiak, Michał; Karoński, Michał; Panconesi, Alessandro
9
1998
The number of connected sparsely edged uniform hypergraphs. Zbl 0876.05041
Karoński, Michał; Łuczak, Tomasz
10
1997
The origins of the theory of random graphs. Zbl 0881.05115
Karoński, Michał; Ruciński, Andrzej
1
1997
Random hypergraphs. Zbl 0844.05088
Karoński, M.; Łuczak, T.
3
1996
Random graphs. Zbl 0845.05082
Karoński, Michał
2
1995
On the connectivity of graph generated by a sum of random mappings. Zbl 0782.05073
Jaworski, Jerzy; Karoński, Michał
1
1993
Small cliques in random graphs. Zbl 0733.05050
Barbour, A. D.; Janson, Svante; Karoński, Michał; Ruciński, Andrzej
3
1990
A central limit theorem for decomposable random variables with applications to random graphs. Zbl 0689.05042
Barbour, A. D.; Karoński, Michał; Ruciński, Andrzej
38
1989
Random graphs ’85. Based on lectures presented at the 2nd International Seminar on Random Graphs and Probabilistic Methods in Combinatorics, Poznań, Poland, August 5-9, 1985, organized and sponsored by the Institute of Mathematics, Adam Mickiewicz University, Poznań, Poland. Zbl 0626.00008
Karoński, Michał; Palka, Zbigniew
1
1987
Poisson convergence and semi-induced properties of random graphs. Zbl 0627.60016
Karoński, Michał; Ruciński, Andrzej
3
1986
Balanced subgraphs of large random graphs. Zbl 0558.05056
Karoński, Michał
8
1984
On 4-cycles in random bipartite tournaments. Zbl 0514.05051
Bollobas, Bela; Frank, Ove; Karonski, Michal
2
1983
On the number of strictly balanced subgraphs of a random graph. Zbl 0544.05050
Karoński, Michał; Ruciński, Andrzej
2
1983
A review of random graphs. Zbl 0512.05052
Karonski, Michal
20
1982
Addendum and erratum to the paper ”On the size of a maximal induced tree in a random graph”. Zbl 0464.05054
Karonski, Michal; Palka, Zbigniew
2
1981
On the size of a maximal induced tree in a random graph. Zbl 0438.05028
Karonski, Michal; Palka, Zbigniew
4
1980
On Marczewski-Steinhaus type distance between hypergraphs. Zbl 0378.05050
Karonski, M.; Palka, Z.
1
1977
all top 5

Cited by 521 Authors

30 Przybyło, Jakub
21 Wang, Guanghui
15 Bensmail, Julien
11 Bača, Martin
11 Karoński, Michał
10 Woźniak, Mariusz
10 Wu, Jian-Liang
10 Zhu, Xuding
9 Bloznelis, Mindaugas
9 Janson, Svante
9 Wong, Tsai-Lien
8 Anholcer, Marcin
8 Baudon, Olivier
8 Grytczuk, Jarosław
8 Rybarczyk, Katarzyna
7 Ding, Laihao
7 Kang, Mihyun
7 Nikoletseas, Sotiris E.
7 Raptopoulos, Christoforos L.
7 Semaničová-Feňovčíková, Andrea
7 Spirakis, Paul G.
7 Yu, Xiaowei
6 Dehghan, Ali A.
6 Frieze, Alan Michael
6 Jaworski, Jerzy
6 Jendrol’, Stanislav
6 Ruciński, Andrzej
6 Shang, Yilun
6 Sopena, Éric
5 Cichacz, Sylwia
5 Pilśniak, Monika
5 Pittel, Boris G.
5 Qu, Cunquan
5 Soták, Roman
5 Suomela, Jukka
5 Yan, Guiying
4 Ahadi, Arash
4 Ashraf, Faraha
4 Behrisch, Michael
4 El-Ghoul, Mabrouk El-Ghoul
4 Fang, Xiao
4 Hocquard, Hervé
4 Lu, You
4 Łuczak, Tomasz
4 Luo, Rong
4 Miao, Zhengke
4 Senhaji, Mohammed
4 Stark, Dudley
3 Ahmad, Ali
3 Barbour, Andrew D.
3 Bollobás, Béla
3 Bosek, Bartłomiej
3 Coja-Oghlan, Amin
3 Cooley, Oliver
3 Dudek, Andrzej
3 Gao, Yong
3 Goldstein, Larry
3 Hu, Jie
3 Kalkowski, Maciej
3 Loh, Po-Shen
3 Marczyk, Antoni
3 Miškuf, Jozef
3 Nisse, Nicolas
3 Nowicki, Krzysztof
3 Palka, Zbigniew J.
3 Pfender, Florian
3 Priebe, Carey E.
3 Riordan, Oliver Maxim
3 Röllin, Adrian
3 Siddiqui, Muhammad Kamran
3 Skowronek-Kaziów, Joanna
3 Tang, Yunfang
3 Wang, Jihui
3 Yu, Qinglin
3 Ẓelazny, Wiktor
3 Zhang, Cunquan
2 Addario-Berry, Louigi
2 Bartnicki, Tomasz
2 Berestycki, Nathanaël
2 Blanca, Antonio
2 Bohman, Tom
2 Brandt, Stephan
2 Campos, C. N.
2 Chartrand, Gary Theodore
2 Cheng, Xiaohan
2 Culberson, Joseph C.
2 Czerwiński, Sebastian
2 Czygrinow, Andrzej
2 Dalal, Ketan
2 Dantas, Simone
2 Daudé, Hervé
2 Deijfen, Maria
2 DeVinney, Jason G.
2 Dong, Aijun
2 Duh, Guan-Huei
2 Floréen, Patrik
2 Fox, Jacob
2 Gould, Ronald J.
2 Han, Miaomiao
2 Han, Xue
...and 421 more Authors
all top 5

Cited in 91 Serials

42 Discrete Mathematics
31 Discrete Applied Mathematics
19 Journal of Combinatorial Optimization
18 Graphs and Combinatorics
17 European Journal of Combinatorics
14 Theoretical Computer Science
14 Random Structures & Algorithms
14 Combinatorics, Probability and Computing
13 Journal of Combinatorial Theory. Series B
12 Information Processing Letters
12 Discussiones Mathematicae. Graph Theory
9 Journal of Graph Theory
7 Applied Mathematics and Computation
7 SIAM Journal on Discrete Mathematics
7 The Annals of Applied Probability
7 Distributed Computing
6 Bernoulli
5 Fuzzy Sets and Systems
4 Journal of Applied Probability
4 Combinatorica
4 Probability Theory and Related Fields
4 AKCE International Journal of Graphs and Combinatorics
4 Electronic Journal of Graph Theory and Applications
3 Lithuanian Mathematical Journal
3 The Annals of Probability
3 Statistics & Probability Letters
3 Journal of Discrete Algorithms
3 Frontiers of Mathematics in China
3 Discrete Mathematics, Algorithms and Applications
2 Advances in Applied Probability
2 Mathematical Proceedings of the Cambridge Philosophical Society
2 Journal of Combinatorial Theory. Series A
2 Journal of Computational and Applied Mathematics
2 Journal of Statistical Planning and Inference
2 Transactions of the American Mathematical Society
2 Algorithmica
2 Journal of Theoretical Probability
2 Stochastic Processes and their Applications
2 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
2 Theory of Computing Systems
2 Acta Mathematica Sinica. English Series
2 Ars Mathematica Contemporanea
2 Palestine Journal of Mathematics
1 Computers & Mathematics with Applications
1 Communications in Mathematical Physics
1 Journal of the Franklin Institute
1 Journal of Mathematical Biology
1 Journal of Statistical Physics
1 Mathematical Biosciences
1 Nuclear Physics. B
1 Physics Reports
1 Rocky Mountain Journal of Mathematics
1 Annals of the Institute of Statistical Mathematics
1 Inventiones Mathematicae
1 Journal of the American Statistical Association
1 Journal of Computer and System Sciences
1 Kybernetika
1 Mathematische Nachrichten
1 Mathematica Slovaca
1 Networks
1 Proceedings of the American Mathematical Society
1 Results in Mathematics
1 SIAM Journal on Computing
1 Bulletin of the Korean Mathematical Society
1 Acta Mathematica Hungarica
1 Acta Mathematicae Applicatae Sinica. English Series
1 Optimization
1 Statistical Science
1 Information and Computation
1 Journal of Parallel and Distributed Computing
1 Communications in Statistics. Theory and Methods
1 Computational Statistics and Data Analysis
1 RAIRO. Informatique Théorique et Applications
1 Applied Mathematics. Series B (English Edition)
1 The Electronic Journal of Combinatorics
1 Electronic Journal of Probability
1 Constraints
1 Mathematical Problems in Engineering
1 Annals of Combinatorics
1 Probability in the Engineering and Informational Sciences
1 Internet Mathematics
1 Proyecciones
1 ALEA. Latin American Journal of Probability and Mathematical Statistics
1 Algebra & Number Theory
1 Acta Universitatis Sapientiae. Informatica
1 International Journal of Combinatorics
1 Probability Surveys
1 Science China. Mathematics
1 Symmetry
1 Mathematical Sciences
1 Open Mathematics

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.