T
Tomasz Luczak
Researcher at Adam Mickiewicz University in Poznań
Publications - 31
Citations - 3497
Tomasz Luczak is an academic researcher from Adam Mickiewicz University in Poznań. The author has contributed to research in topics: Random graph & Random regular graph. The author has an hindex of 13, co-authored 31 publications receiving 3426 citations. Previous affiliations of Tomasz Luczak include Polish Academy of Sciences.
Papers
More filters
Journal ArticleDOI
Bootstrap percolation on the random graph Gn;p
TL;DR: In this article, the authors studied the size of the final active set of a random graph C-n,C-p and showed that the final size of activation with a high probability is either n - o(n) or it is o (n).
Journal ArticleDOI
OnK 4-free subgraphs of random graphs
TL;DR: It is shown that for every fixed real η>0 there exists a constantC=C(η) such that almost every random graphGn, p withp withp=p(n)≥Cn−2/5 satisfies Gn,p→2/3+ηK4.
Journal ArticleDOI
A suboptimal lossy data compression based on approximate pattern matching
TL;DR: For stationary mixing sequences, the problem investigated by Steinberg and Gutman by showing that a lossy extension of the Wyner-Ziv (1989) scheme cannot be optimal is settled, and the asymptotic behavior of the so-called approximate waiting time N/sub l/ is established.