Michal Karonski

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Random Graphs and Networks: A First Course2023-01-30Paper
Random Intersection Graph Process
Internet Mathematics
2021-04-26Paper
Ronald Louis Graham (1935 ‐ 2020)
Random Structures & Algorithms
2020-11-30Paper
Corrigendum to: ``Existence of a perfect matching in a random \((1+e^{-1})\)-out bipartite graph''
Journal of Combinatorial Theory. Series B
2020-04-22Paper
On a perfect matching in a random bipartite digraph with average out-degree below two2019-03-13Paper
The 1-2-3-conjecture for hypergraphs
Journal of Graph Theory
2017-08-08Paper
Properties of stochastic Kronecker graphs
Journal of Combinatorics
2015-11-10Paper
Introduction to Random Graphs2015-10-05Paper
A faster distributed algorithm for computing maximal matchings deterministically
Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing
2015-09-11Paper
Random intersection graph process
Lecture Notes in Computer Science
2015-01-13Paper
A new upper bound for the irregularity strength of graphs
SIAM Journal on Discrete Mathematics
2012-03-15Paper
Total Vertex Irregularity Strength of Forests2011-03-10Paper
Vertex coloring edge weightings with integer weights at most 62011-01-06Paper
An iterative approach to graph irregularity strength
Discrete Applied Mathematics
2010-10-11Paper
Vertex-coloring edge-weightings: towards the 1-2-3-conjecture
Journal of Combinatorial Theory. Series B
2010-04-21Paper
The degree of a typical vertex in generalized random intersection graph models
Discrete Mathematics
2006-10-19Paper
On Generalized Random Railways
Combinatorics, Probability and Computing
2004-09-07Paper
Edge weights and vertex colours
Journal of Combinatorial Theory. Series B
2004-08-06Paper
Existence of a perfect matching in a random (\(1+e^{-1}\))-out bipartite graph
Journal of Combinatorial Theory. Series B
2003-08-25Paper
On graph irregularity strength
Journal of Graph Theory
2003-03-19Paper
scientific article; zbMATH DE number 1875427 (Why is no real title available?)2003-03-02Paper
The phase transition in a random hypergraph
Journal of Computational and Applied Mathematics
2002-08-22Paper
On the distributed complexity of computing maximal matchings
SIAM Journal on Discrete Mathematics
2002-04-23Paper
On a solution of a randomized three tracks variant of the Gate Matrix Layout problem
Discrete Mathematics
2002-03-20Paper
On Perfect Matchings and Hamilton Cycles in Sums of Random Trees
SIAM Journal on Discrete Mathematics
1999-06-27Paper
scientific article; zbMATH DE number 1303560 (Why is no real title available?)1999-06-17Paper
On Random Intersection Graphs: The Subgraph Problem
Combinatorics, Probability and Computing
1999-05-11Paper
The number of connected sparsely edged uniform hypergraphs
Discrete Mathematics
1997-11-10Paper
scientific article; zbMATH DE number 981677 (Why is no real title available?)1997-02-25Paper
scientific article; zbMATH DE number 863475 (Why is no real title available?)1996-08-26Paper
scientific article; zbMATH DE number 878895 (Why is no real title available?)1996-05-14Paper
On the connectivity of graphs generated by a sum of random mappings
Journal of Graph Theory
1994-02-24Paper
Small cliques in random graphs
Random Structures & Algorithms
1990-01-01Paper
A central limit theorem for decomposable random variables with applications to random graphs
Journal of Combinatorial Theory. Series B
1989-01-01Paper
scientific article; zbMATH DE number 4179409 (Why is no real title available?)1989-01-01Paper
Poisson convergence and semi-induced properties of random graphs
Mathematical Proceedings of the Cambridge Philosophical Society
1986-01-01Paper
scientific article; zbMATH DE number 3889584 (Why is no real title available?)1984-01-01Paper
scientific article; zbMATH DE number 3840004 (Why is no real title available?)1983-01-01Paper
scientific article; zbMATH DE number 3865331 (Why is no real title available?)1983-01-01Paper
On 4‐cycles in random bipartite tournaments
Journal of Graph Theory
1983-01-01Paper
scientific article; zbMATH DE number 3840935 (Why is no real title available?)1982-01-01Paper
A review of random graphs
Journal of Graph Theory
1982-01-01Paper
scientific article; zbMATH DE number 3726409 (Why is no real title available?)1981-01-01Paper
scientific article; zbMATH DE number 3683612 (Why is no real title available?)1980-01-01Paper
scientific article; zbMATH DE number 3762106 (Why is no real title available?)1980-01-01Paper
scientific article; zbMATH DE number 3588705 (Why is no real title available?)1977-01-01Paper


Research outcomes over time


This page was built for person: Michal Karonski