Edit Profile (opens in new tab) Łuczak, Tomasz Compute Distance To: Compute Author ID: luczak.tomasz Published as: Łuczak, Tomasz; Łuczak, T.; Luczak, Tomasz; Ł{u}czak, Tomasz; Łuszak, Tomasz Homepage: http://tomasz.home.amu.edu.pl/ External Links: MGP · ORCID · Wikidata · dblp · GND · IdRef Awards: EMS Prize (1992) Documents Indexed: 181 Publications since 1987, including 1 Book 2 Contributions as Editor Co-Authors: 113 Co-Authors with 148 Joint Publications 3,810 Co-Co-Authors all top 5 Co-Authors 35 single-authored 16 Rodl, Vojtech 14 Ruciński, Andrzej 12 Schoen, Tomasz 11 Kohayakawa, Yoshiharu 9 Haxell, Penny E. 7 Erdős, Pál 7 Janson, Svante 6 Frieze, Alan Michael 5 Polcyn, Joanna 4 Antoniuk, Sylwia 4 Bednarska, Małgorzata 4 Bollobás, Béla 4 Drewnowski, Lech 4 Gould, Ronald J. 4 Karoński, Michał 4 Skokan, Jozef 4 Spencer, Joel H. 4 Wierman, John C. 3 Avart, Christian 3 Cohen, Joel E. 3 Kostochka, Aleksandr Vasil’evich 3 Mieczkowska, Katarzyna 3 Nešetřil, Jaroslav 3 Palka, Zbigniew J. 3 Pfender, Florian 3 Pittel, Boris G. 3 Simonovits, Miklós 3 Świątkowski, Jacek 3 Urbański, Sebastian 2 Alon, Noga M. 2 Bednarska-Bzdȩga, Małgorzata 2 Dellamonica, Domingos jun. 2 Duffus, Dwight 2 Figaj, Agnieszka 2 Grudka, Andrzej 2 Gyárfás, András 2 Hefetz, Dan 2 Kamčev, Nina 2 Kang, Mihyun 2 Komjáth, Péter 2 Kordecki, Wojciech 2 Kurzyński, Paweł 2 Mubayi, Dhruv 2 Nagle, Brendan 2 Peng, Yuejian 2 Person, Yury Aleksandrovic 2 Prałat, Paweł 2 Pyber, László 2 Schacht, Mathias 2 Schmitt, John R. 2 Sudakov, Benny 2 Szpankowski, Wojciech 2 Thomason, Andrew G. 2 Wójcik, Antoni 1 Aronshtam, Lior 1 Banaszak, Justyna 1 Benevides, Fabricio Siqueira 1 Bergelson, Vitaly 1 Bloznelis, Mindaugas 1 Bohman, Tom 1 Doerr, Benjamin 1 Faudree, Ralph Jasper jun. 1 Fischer, Paul 1 Frankl, Péter 1 Friedgut, Ehud 1 Gogolewski, Marcin 1 Gorgol, Izolda 1 Graham, Ronald Lewis 1 Gruszka, Jacek 1 Győri, Ervin 1 Hindman, Neil 1 Höffgen, Klaus-Uwe 1 Hsu, D. Frank 1 Jagota, Arun K. 1 Jaworski, Jerzy 1 Knuth, Donald Ervin 1 Koh, Youngmee 1 Konno, Norio 1 Krivelevich, Michael 1 Kumbhat, Mohit 1 Kutyłowski, Mirosław 1 Lefmann, Hanno 1 Lev, Vsevolod F. 1 Linial, Nathan 1 Luczak, Malwina J. 1 Magner, Abram 1 Meshulam, Roy 1 Norros, Ilkka 1 Peled, Yuval 1 Pikhurko, Oleg 1 Rahimi, Zahra 1 Ree, Sangwook 1 Reiher, Christian 1 Scott, Alexander D. 1 Segawa, Etsuo 1 Seierstad, Taral Guldahl 1 Shelah, Saharon 1 Šileikis, Matas 1 Simonyi, Gábor 1 Smyth, Clifford ...and 13 more Co-Authors all top 5 Serials 20 Random Structures & Algorithms 18 Discrete Mathematics 15 Combinatorics, Probability and Computing 13 Journal of Combinatorial Theory. Series B 9 Journal of Graph Theory 9 Combinatorica 5 The Electronic Journal of Combinatorics 4 Journal of Combinatorial Theory. Series A 4 European Journal of Combinatorics 3 Acta Arithmetica 3 Colloquium Mathematicum 3 SIAM Journal on Discrete Mathematics 2 Periodica Mathematica Hungarica 2 Archiv der Mathematik 2 Journal of Applied Probability 2 Journal of Computational and Applied Mathematics 2 Journal of Number Theory 2 Proceedings of the American Mathematical Society 2 Transactions of the American Mathematical Society 2 Discrete & Computational Geometry 2 The Annals of Applied Probability 2 Journal of Physics A: Mathematical and General 1 Advances in Applied Probability 1 Discrete Applied Mathematics 1 IEEE Transactions on Information Theory 1 Israel Journal of Mathematics 1 Journal of Mathematical Analysis and Applications 1 Mathematical Proceedings of the Cambridge Philosophical Society 1 Physics Letters. A 1 Bulletin of the London Mathematical Society 1 Compositio Mathematica 1 Functiones et Approximatio. Commentarii Mathematici 1 Fundamenta Mathematicae 1 Mathematica Slovaca 1 Mathematika 1 SIAM Journal on Computing 1 Studia Scientiarum Mathematicarum Hungarica 1 Topology and its Applications 1 Journal of Algorithms 1 Roczniki Polskiego Towarzystwa Matematycznego. Seria II. Wiadomości Matematyczne 1 Statistics & Probability Letters 1 Acta Mathematica Hungarica 1 Order 1 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing 1 Journal of the American Mathematical Society 1 Journal of the Australian Mathematical Society. Series A 1 Tatra Mountains Mathematical Publications 1 Resenhas do Instituto do Matemática e Estatística da Universidade de São Paulo 1 Quantum Information Processing 1 Journal of Discrete Algorithms 1 Internet Mathematics 1 International Journal of Quantum Information 1 Groups, Geometry, and Dynamics 1 Journal of Combinatorics all top 5 Fields 159 Combinatorics (05-XX) 24 Probability theory and stochastic processes (60-XX) 19 Number theory (11-XX) 10 Computer science (68-XX) 9 Group theory and generalizations (20-XX) 6 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 5 Mathematical logic and foundations (03-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 3 Measure and integration (28-XX) 3 Quantum theory (81-XX) 3 Statistical mechanics, structure of matter (82-XX) 2 General and overarching topics; collections (00-XX) 2 Biology and other natural sciences (92-XX) 2 Information and communication theory, circuits (94-XX) 1 History and biography (01-XX) 1 General algebraic systems (08-XX) 1 Field theory and polynomials (12-XX) 1 Sequences, series, summability (40-XX) 1 Geometry (51-XX) 1 Algebraic topology (55-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 152 Publications have been cited 1,862 times in 1,407 Documents Cited by ▼ Year ▼ Random graphs. Zbl 0968.05003Janson, Svante; Łuczak, Tomasz; Ruciński, Andrzej 230 2000 Edge weights and vertex colours. Zbl 1042.05045Karoński, Michał; Łuczak, Tomasz; Thomason, Andrew 149 2004 The birth of the giant component. Zbl 0795.05127Janson, Svante; Knuth, Donald E.; Łuczak, Tomasz; Pittel, Boris 75 1993 Component behavior near the critical point of the random graph process. Zbl 0745.05048Łuczak, Tomasz 72 1990 The chromatic number of random graphs. Zbl 0771.05090Łuczak, Tomasz 57 1991 Bootstrap percolation on the random graph \(G_{n,p}\). Zbl 1254.05182Janson, Svante; Łuczak, Tomasz; Turova, Tatyana; Vallier, Thomas 47 2012 Partitioning two-coloured complete graphs into two monochromatic cycles. Zbl 0916.05025Łuczak, Tomasz; Rödl, Vojtěch; Szemerédi, Endre 39 1998 On \(K^ 4\)-free subgraphs of random graphs. Zbl 0889.05068Kohayakawa, Yoshiharu; Łuczak, Tomasz; Rödl, Vojtěch 39 1997 The structure of a random graph at the point of the phase transition. Zbl 0807.05065Łuczak, Tomasz; Pittel, Boris; Wierman, John C. 39 1994 Biased positional games for which random strategies are nearly optimal. Zbl 0973.91013Bednarska, Małgorzata; Łuczak, Tomasz 36 2000 The Ramsey number for a triple of long even cycles. Zbl 1120.05060Figaj, Agnieszka; Łuczak, Tomasz 32 2007 On the fractional dimension of sets of continued fractions. Zbl 0884.11028Łuczak, Tomasz 32 1997 The Ramsey number for hypergraph cycles. I. Zbl 1089.05053Haxell, P. E.; Łuczak, T.; Peng, Y.; Rödl, V.; Ruciński, A.; Simonovits, M.; Skokan, J. 31 2006 \(R(C_n,C_n,C_n)\leqq (4+o(1))n\). Zbl 0934.05091Łuczak, Tomasz 30 1999 Arithmetic progressions of length three in subsets of a random set. Zbl 0858.11009Kohayakawa, Yoshiharu; Łuczak, Tomasz; Rödl, Vojtěch 29 1996 On random generation of the symmetric group. Zbl 0817.20002Łuczak, Tomasz; Pyber, László 29 1993 On the independence and chromatic numbers of random regular graphs. Zbl 0771.05088Frieze, A. M.; Łuczak, T. 25 1992 Collapsibility and vanishing of top homology in random simplicial complexes. Zbl 1260.05171Aronshtam, Lior; Linial, Nathan; Łuczak, Tomasz; Meshulam, Roy 24 2013 A note on the sharp concentration of the chromatic number of random graphs. Zbl 0771.05091Łuczak, Tomasz 23 1991 On Erdős’ extremal problem on matchings in hypergraphs. Zbl 1283.05143Łuczak, Tomasz; Mieczkowska, Katarzyna 22 2014 Limit measures of inhomogeneous discrete-time quantum walks in one dimension. Zbl 1310.81104Konno, Norio; Łuczak, Tomasz; Segawa, Etsuo 22 2013 The phase transition in a random hypergraph. Zbl 0995.05131Karoński, Michał; Łuczak, Tomasz 21 2002 Chasing robbers on random graphs: zigzag theorem. Zbl 1209.05226Łuczak, Tomasz; Prałat, Paweł 21 2010 Sum-free sets in Abelian groups. Zbl 1055.20043Lev, Vsevolod; Łuczak, Tomasz; Schoen, Tomasz 21 2001 Sparse random graphs with a given degree sequence. Zbl 0817.05057Łuczak, Tomasz 21 1992 Ramsey properties of random graphs. Zbl 0711.05041Łuczak, Tomasz; Ruciński, Andrzej; Voigt, Bernd 20 1991 The induced size-Ramsey number of cycles. Zbl 0839.05073Haxell, P. E.; Kohayakawa, Y.; Łuczak, T. 20 1995 The evolution of random subgraphs on the cube. Zbl 0779.05045Bollobás, Béla; Kohayakawa, Y.; Łuczak, T. 19 1992 On matchings in hypergraphs. Zbl 1252.05092Frankl, Peter; Łuczak, Tomasz; Mieczkowska, Katarzyna 19 2012 Turán’s extremal problem in random graphs: Forbidding even cycles. Zbl 0828.05056Haxell, P. E.; Kohayakawa, Y.; Łuczak, T. 19 1995 Size and connectivity of the \(k\)-core of a random graph. Zbl 0752.05046Łuczak, Tomasz 18 1991 Cycles in a random graph near the critical point. Zbl 0755.05089Łuczak, Tomasz 18 1991 On the \(k\)-diameter of \(k\)-regular \(k\)-connected graphs. Zbl 0808.05047Hsu, D. Frank; Łuczak, Tomasz 16 1994 Stable Kneser hypergraphs and ideals in \(\mathbb N\) with the Nikodým property. Zbl 1272.40001Alon, Noga; Drewnowski, Lech; Łuczak, Tomasz 15 2009 Turán’s extremal problem in random graphs: Forbidding odd cycles. Zbl 0853.05072Haxell, P. E.; Kohayakawa, Y.; Łuczak, T. 15 1996 Large cliques in a power-law random graph. Zbl 1214.05156Janson, Svante; Łuczak, Tomasz; Norros, Ilkka 14 2010 Monochromatic cycles in 2-coloured graphs. Zbl 1241.05029Benevides, F. S.; Łuczak, T.; Scott, A.; Skokan, J.; White, M. 14 2012 The Ramsey number for 3-uniform tight hypergraph cycles. Zbl 1216.05093Haxell, P. E.; Łuczak, T.; Peng, Y.; Rödl, V.; Ruciński, A.; Skokan, J. 13 2009 An exponential bound for the probability of nonexistence of a specified subgraph in a random graph. Zbl 0733.05073Janson, Svante; Łuczak, Tomasz; Ruciński, Anrzej 12 1990 Random trees and random graphs. Zbl 0959.05111Łuczak, Tomasz 12 1998 Biased positional games and the phase transition. Zbl 0977.91010Bednarska, Małgorzata; Łuczak, Tomasz 12 2001 A suboptimal lossy date compression based on approximate pattern matching. Zbl 0953.94012Łuczak, Tomasz; Szpankowski, Wojciech 12 1997 The critical behavior of random digraphs. Zbl 1214.05157Łuczak, Tomasz; Seierstad, Taral Guldahl 11 2009 Claw-free 3-connected \(P_{11}\)-free graphs are Hamiltonian. Zbl 1055.05097Łuczak, Tomasz; Pfender, Florian 11 2004 The phase transition in the evolution of random digraphs. Zbl 0712.05051Łuczak, Tomasz 10 1990 Ramsey numbers for trees of small maximum degree. Zbl 0997.05065Haxell, P. E.; Łuczak, T.; Tingley, P. W. 10 2002 Two critical periods in the evolution of random planar graphs. Zbl 1269.05027Kang, Mihyun; Łuczak, Tomasz 10 2012 On triangle-free random graphs. Zbl 0947.05071Łuczak, Tomasz 10 2000 Quantum walks on cycles. Zbl 1056.81049Bednarska, Małgorzata; Grudka, Andrzej; Kurzyński, Paweł; Łuczak, Tomasz; Wójcik, Antoni 10 2003 The number of connected sparsely edged uniform hypergraphs. Zbl 0876.05041Karoński, Michał; Łuczak, Tomasz 10 1997 On the multi-colored Ramsey numbers of cycles. Zbl 1242.05174Łuczak, Tomasz; Simonovits, Miklós; Skokan, Jozef 9 2012 Constructive upper bounds for cycle-saturated graphs of minimum size. Zbl 1086.05039Gould, Ronald; Łuczak, Tomasz; Schmitt, John 9 2006 Components of random forests. Zbl 0793.05109Łuczak, Tomasz; Pittel, Boris 9 1992 On the number of sparse connected graphs. Zbl 0735.05048Łuczak, Tomasz 8 1990 On the structure of triangle-free graphs of large minimum degree. Zbl 1112.05055Luczak, Tomasz 8 2006 Manipulative waiters with probabilistic intuition. Zbl 1378.91035Bednarska-Bzdęga, Małgorzata; Hefetz, Dan; Krivelevich, Michael; Łuczak, Tomasz 8 2016 Integral homology of random simplicial complexes. Zbl 1387.05275Łuczak, Tomasz; Peled, Yuval 8 2018 On the number of maximal sum-free sets. Zbl 1056.11011Luczak, Tomasz; Schoen, Tomasz 8 2001 The phase transition in the cluster-scaled model of a random graph. Zbl 1089.05066Łuczak, Malwina; Łuczak, Tomasz 7 2006 Maximal induces trees in sparse random graphs. Zbl 0674.05055Łuczak, Tomasz; Palka, Zbigniew 7 1988 Pancyclicity of 3-connected graphs: Pairs of forbidden subgraphs. Zbl 1056.05087Gould, Ronald J.; Łuczak, Tomasz; Pfender, Florian 7 2004 Picker-chooser fixed graph games. Zbl 1334.05086Bednarska-Bzdȩga, Małgorzata; Hefetz, Dan; Łuczak, Tomasz 6 2016 The chromatic number of random graphs at the double-jump threshold. Zbl 0715.05056Łuczak, T.; Wierman, J. C. 6 1989 Tree-matchings in graph processes. Zbl 0766.05078Łuczak, Tomasz; Ruciński, Andrzej 6 1991 Cycles in random graphs. Zbl 0766.05047Łuczak, Tomasz 6 1991 Note on projective graphs. Zbl 1055.05131Łuczak, Tomasz; Nešetřil, Jaroslav 6 2004 On minimal Folkman graphs. Zbl 0995.05102Łuczak, Tomasz; Ruciński, Andrzej; Urbański, Sebastian 6 2001 On infinite sum-free sets of natural numbers. Zbl 0884.11018Łuczak, Tomasz; Schoen, Tomasz 6 1997 Hamiltonian cycles in a class of random graphs: One step further. Zbl 0737.05065Frieze, Alan M.; Łuczak, Tomasz 5 1990 The size of the largest hole in a random graph. Zbl 0779.05050Łuczak, Tomasz 5 1993 Protean graphs. Zbl 1114.68053Łuczak, Tomasz; Prałat, Paweł 5 2006 A probabilistic approach to the dichotomy problem. Zbl 1120.68059Łuczak, Tomasz; Nešetřil, Jaroslav 5 2006 Connectivity properties of random subgraphs of the cube. Zbl 0827.05053Bollobás, B.; Kohayakawa, Y.; Łuczak, T. 5 1995 On the maximal density of sum-free sets. Zbl 0962.11013Łuczak, Tomasz; Schoen, Tomasz 5 2000 Cycles in a uniform graph process. Zbl 0793.05108Jaworski, Jerzy; Łuczak, Tomasz 5 1992 Edge disjoint spanning trees in random graphs. Zbl 0735.05076Frieze, A. M.; Łuczak, T. 4 1990 On the equivalence of two basic models of random graphs. Zbl 0746.05056Łuczak, Tomasz 4 1990 First order properties of random posets. Zbl 0744.06003Łuczak, Tomasz 4 1991 On induced Ramsey numbers for graphs with bounded maximum degree. Zbl 0855.05084Łuczak, Tomasz; Rödl, Vojtěch 4 1996 Graphs without short odd cycles are nearly bipartite. Zbl 0871.05040Györi, Ervin; Kostochka, Alexandr V.; Łuszak, Tomasz 4 1997 On random subsets of projective spaces. Zbl 0782.60018Kordecki, Wojciech; Łuczak, Tomasz 4 1991 On the evolution of a random tournament. Zbl 0842.05081Łuczak, Tomasz; Ruciński, Andrzej; Gruszka, Jacek 4 1996 The connectivity threshold for the min-degree random graph process. Zbl 1101.05063Kang, Mihyun; Koh, Youngmee; Ree, Sangwook; Łuczak, Tomasz 4 2006 Randomness and regularity. Zbl 1099.05073Ł{u}czak, Tomasz 4 2006 Tree-minimal graphs are almost regular. Zbl 1272.05084Dellamonica, Domingos jun.; Haxell, Penny E.; Łuczak, Tomasz; Mubayi, Dhruv; Nagle, Brendan; Person, Yury; Rödl, Vojtěch; Schacht, Mathias 4 2012 The Ramsey numbers for a triple of long cycles. Zbl 1424.05208Figaj, Agnieszka; Łuczak, Tomasz 4 2018 On a problem of Konyagin. Zbl 1167.11008Łuczak, Tomasz; Schoen, Tomasz 4 2008 The multipartite Ramsey number for the 3-path of length three. Zbl 1383.05207Łuczak, Tomasz; Polcyn, Joanna 4 2018 On the diameter and radius of random subgraphs of the cube. Zbl 0815.05055Bollobás, Béla; Kohayakawa, Y.; Łuczak, T. 4 1994 On Ramsey minimal graphs. Zbl 0814.05058Luczak, Tomasz 4 1994 Examples of non-uniform limiting distributions for the quantum walk on even cycles. Zbl 1061.81006Bednarska, Małgorzata; Grudka, Andrzej; Kurzyński, Paweł; Łuczak, Tomasz; Wójcik, Antoni 4 2004 Stability of vertices in random Boolean cellular automata. Zbl 0776.68088Łuczak, Tomasz; Cohen, Joel E. 3 1991 Giant components in three-parameter random directed graphs. Zbl 0779.05049Łuczak, Tomasz; Cohen, Joel E. 3 1992 On strongly sum-free subsets of abelian groups. Zbl 0856.05097Łuczak, Tomasz; Schoen, Tomasz 3 1996 On the discrepancy of combinatorial rectangles. Zbl 1017.05101Alon, Noga; Doerr, Benjamin; Łuczak, Tomasz; Schoen, Tomasz 3 2002 On the minimum number of edges giving maximum oriented chromatic number. Zbl 0929.05026Kostochka, Alexandr V.; Łuczak, Tomasz; Simonyi, Gábor; Sopena, Eric 3 1999 Biased positional games on hypergraphs. Zbl 0928.91011Duffus, D.; Łuczak, Tomasz; Rödl, Vojtěch 3 1998 Random triangular groups at density \(1/3\). Zbl 1334.20076Antoniuk, Sylwia; Łuczak, Tomasz; Świątkowski, Jacek 3 2015 Anagram-free colourings of graphs. Zbl 1391.05111Kamčev, Nina; Łuczak, Tomasz; Sudakov, Benny 3 2018 Conflict-free colourings of uniform hypergraphs with few edges. Zbl 1247.05082Kostochka, A.; Kumbhat, M.; Łuczak, T. 3 2012 On Schelp’s problem for three odd long cycles. Zbl 1437.05116Łuczak, Tomasz; Rahimi, Zahra 1 2020 Asymmetry and structural information in preferential attachment graphs. Zbl 1440.05071Łuczak, Tomasz; Magner, Abram; Szpankowski, Wojciech 2 2019 Integral homology of random simplicial complexes. Zbl 1387.05275Łuczak, Tomasz; Peled, Yuval 8 2018 The Ramsey numbers for a triple of long cycles. Zbl 1424.05208Figaj, Agnieszka; Łuczak, Tomasz 4 2018 The multipartite Ramsey number for the 3-path of length three. Zbl 1383.05207Łuczak, Tomasz; Polcyn, Joanna 4 2018 Anagram-free colourings of graphs. Zbl 1391.05111Kamčev, Nina; Łuczak, Tomasz; Sudakov, Benny 3 2018 A tale of stars and cliques. Zbl 1394.05083Łuczak, Tomasz; Polcyn, Joanna; Reiher, Christian 1 2018 Anagram-free colorings of graphs. Zbl 1379.05036Kamčev, Nina; Łuczak, Tomasz; Sudakov, Benny 3 2017 A sharp threshold for collapse of the random triangular group. Zbl 1429.20062Antoniuk, Sylwia; Friedgut, Ehud; Łuczak, Tomasz 2 2017 On the multicolor Ramsey number for 3-paths of length three. Zbl 1355.05165Łuczak, Tomasz; Polcyn, Joanna 2 2017 On maximal tail probability of sums of nonnegative, independent and identically distributed random variables. Zbl 1380.60029Łuczak, Tomasz; Mieczkowska, Katarzyna; Šileikis, Matas 1 2017 Manipulative waiters with probabilistic intuition. Zbl 1378.91035Bednarska-Bzdęga, Małgorzata; Hefetz, Dan; Krivelevich, Michael; Łuczak, Tomasz 8 2016 Picker-chooser fixed graph games. Zbl 1334.05086Bednarska-Bzdȩga, Małgorzata; Hefetz, Dan; Łuczak, Tomasz 6 2016 Highly connected monochromatic subgraphs of two-colored complete graphs. Zbl 1329.05172Łuczak, Tomasz 1 2016 Random triangular groups at density \(1/3\). Zbl 1334.20076Antoniuk, Sylwia; Łuczak, Tomasz; Świątkowski, Jacek 3 2015 On Erdős’ extremal problem on matchings in hypergraphs. Zbl 1283.05143Łuczak, Tomasz; Mieczkowska, Katarzyna 22 2014 On generalized shift graphs. Zbl 1302.05046Avart, Christian; Łuczak, Tomasz; Rödl, Vojtěch 3 2014 Collapse of random triangular groups: a closer look. Zbl 1298.20079Antoniuk, Sylwia; Łuczak, Tomasz; Świątkowski, Jacek 3 2014 Collapsibility and vanishing of top homology in random simplicial complexes. Zbl 1260.05171Aronshtam, Lior; Linial, Nathan; Łuczak, Tomasz; Meshulam, Roy 24 2013 Limit measures of inhomogeneous discrete-time quantum walks in one dimension. Zbl 1310.81104Konno, Norio; Łuczak, Tomasz; Segawa, Etsuo 22 2013 Perfect matchings in random intersection graphs. Zbl 1289.05441Bloznelis, M.; Łuczak, T. 2 2013 Bootstrap percolation on the random graph \(G_{n,p}\). Zbl 1254.05182Janson, Svante; Łuczak, Tomasz; Turova, Tatyana; Vallier, Thomas 47 2012 On matchings in hypergraphs. Zbl 1252.05092Frankl, Peter; Łuczak, Tomasz; Mieczkowska, Katarzyna 19 2012 Monochromatic cycles in 2-coloured graphs. Zbl 1241.05029Benevides, F. S.; Łuczak, T.; Scott, A.; Skokan, J.; White, M. 14 2012 Two critical periods in the evolution of random planar graphs. Zbl 1269.05027Kang, Mihyun; Łuczak, Tomasz 10 2012 On the multi-colored Ramsey numbers of cycles. Zbl 1242.05174Łuczak, Tomasz; Simonovits, Miklós; Skokan, Jozef 9 2012 Tree-minimal graphs are almost regular. Zbl 1272.05084Dellamonica, Domingos jun.; Haxell, Penny E.; Łuczak, Tomasz; Mubayi, Dhruv; Nagle, Brendan; Person, Yury; Rödl, Vojtěch; Schacht, Mathias 4 2012 Conflict-free colourings of uniform hypergraphs with few edges. Zbl 1247.05082Kostochka, A.; Kumbhat, M.; Łuczak, T. 3 2012 On even-degree subgraphs of linear hypergraphs. Zbl 1241.05052Dellamonica, D. jun.; Haxell, P.; Łuczak, T.; Mubayi, D.; Nagle, B.; Person, Y.; Rödl, V.; Schacht, M.; Verstraëte, J. 1 2012 Chasing robbers on random graphs: zigzag theorem. Zbl 1209.05226Łuczak, Tomasz; Prałat, Paweł 21 2010 Large cliques in a power-law random graph. Zbl 1214.05156Janson, Svante; Łuczak, Tomasz; Norros, Ilkka 14 2010 Stable Kneser hypergraphs and ideals in \(\mathbb N\) with the Nikodým property. Zbl 1272.40001Alon, Noga; Drewnowski, Lech; Łuczak, Tomasz 15 2009 The Ramsey number for 3-uniform tight hypergraph cycles. Zbl 1216.05093Haxell, P. E.; Łuczak, T.; Peng, Y.; Rödl, V.; Ruciński, A.; Skokan, J. 13 2009 The critical behavior of random digraphs. Zbl 1214.05157Łuczak, Tomasz; Seierstad, Taral Guldahl 11 2009 Colorful flowers. Zbl 1177.05080Avart, C.; Komjáth, P.; Łuczak, T.; Rödl, V. 2 2009 Critical graphs for subpancyclicity of 3-connected claw-free graphs. Zbl 1186.05073Gould, Ronald J.; Łuczak, Tomasz; Pfender, Florian 2 2009 On a problem of Konyagin. Zbl 1167.11008Łuczak, Tomasz; Schoen, Tomasz 4 2008 On nonatomic submeasures on \(\mathbb N\). II. Zbl 1153.28001Drewnowski, Lech; Łuczak, Tomasz 2 2008 On nonatomic submeasures on \({\mathbb{N}}\). Zbl 1148.05010Drewnowski, Lech; Łuczak, Tomasz 1 2008 The Ramsey number for a triple of long even cycles. Zbl 1120.05060Figaj, Agnieszka; Łuczak, Tomasz 32 2007 First-order definability of trees and sparse random graphs. Zbl 1119.03025Bohman, Tom; Frieze, Alan; Łuczak, Tomasz; Pikhurko, Oleg; Smyth, Clifford; Spencer, Joel; Verbitsky, Oleg 2 2007 The Ramsey number for hypergraph cycles. I. Zbl 1089.05053Haxell, P. E.; Łuczak, T.; Peng, Y.; Rödl, V.; Ruciński, A.; Simonovits, M.; Skokan, J. 31 2006 Constructive upper bounds for cycle-saturated graphs of minimum size. Zbl 1086.05039Gould, Ronald; Łuczak, Tomasz; Schmitt, John 9 2006 On the structure of triangle-free graphs of large minimum degree. Zbl 1112.05055Luczak, Tomasz 8 2006 The phase transition in the cluster-scaled model of a random graph. Zbl 1089.05066Łuczak, Malwina; Łuczak, Tomasz 7 2006 Protean graphs. Zbl 1114.68053Łuczak, Tomasz; Prałat, Paweł 5 2006 A probabilistic approach to the dichotomy problem. Zbl 1120.68059Łuczak, Tomasz; Nešetřil, Jaroslav 5 2006 The connectivity threshold for the min-degree random graph process. Zbl 1101.05063Kang, Mihyun; Koh, Youngmee; Ree, Sangwook; Łuczak, Tomasz 4 2006 Randomness and regularity. Zbl 1099.05073Ł{u}czak, Tomasz 4 2006 Constructive upper bounds for cycle-saturated graphs of minimum size. Zbl 1099.05045Gould, Ronald; Łuczak, Tomasz; Schmitt, John 2 2006 Torpid mixing of the Wang-Swendsen-Kotecký algorithm for sampling colorings. Zbl 1089.68135Łuczak, Tomasz; Vigoda, Eric 2 2005 Phase transition phenomena in random discrete structures. Zbl 1074.05082Łuczak, Tomasz 1 2005 Edge weights and vertex colours. Zbl 1042.05045Karoński, Michał; Łuczak, Tomasz; Thomason, Andrew 149 2004 Claw-free 3-connected \(P_{11}\)-free graphs are Hamiltonian. Zbl 1055.05097Łuczak, Tomasz; Pfender, Florian 11 2004 Pancyclicity of 3-connected graphs: Pairs of forbidden subgraphs. Zbl 1056.05087Gould, Ronald J.; Łuczak, Tomasz; Pfender, Florian 7 2004 Note on projective graphs. Zbl 1055.05131Łuczak, Tomasz; Nešetřil, Jaroslav 6 2004 Examples of non-uniform limiting distributions for the quantum walk on even cycles. Zbl 1061.81006Bednarska, Małgorzata; Grudka, Andrzej; Kurzyński, Paweł; Łuczak, Tomasz; Wójcik, Antoni 4 2004 A note on unique representation bases for the integers. Zbl 1070.11005Łuczak, Tomasz; Schoen, Tomasz 1 2004 Quantum walks on cycles. Zbl 1056.81049Bednarska, Małgorzata; Grudka, Andrzej; Kurzyński, Paweł; Łuczak, Tomasz; Wójcik, Antoni 10 2003 The phase transition in a random hypergraph. Zbl 0995.05131Karoński, Michał; Łuczak, Tomasz 21 2002 Ramsey numbers for trees of small maximum degree. Zbl 0997.05065Haxell, P. E.; Łuczak, T.; Tingley, P. W. 10 2002 On the discrepancy of combinatorial rectangles. Zbl 1017.05101Alon, Noga; Doerr, Benjamin; Łuczak, Tomasz; Schoen, Tomasz 3 2002 On induced Ramsey numbers. Zbl 1004.05042Gorgol, Izolda; Łuczak, Tomasz 1 2002 Vertex Ramsey properties of families of graphs. Zbl 1023.05103Łuczak, Tomasz; Ruciński, Andrzej; Urbański, Sebastian 1 2002 Sum-free sets in Abelian groups. Zbl 1055.20043Lev, Vsevolod; Łuczak, Tomasz; Schoen, Tomasz 21 2001 Biased positional games and the phase transition. Zbl 0977.91010Bednarska, Małgorzata; Łuczak, Tomasz 12 2001 On the number of maximal sum-free sets. Zbl 1056.11011Luczak, Tomasz; Schoen, Tomasz 8 2001 On minimal Folkman graphs. Zbl 0995.05102Łuczak, Tomasz; Ruciński, Andrzej; Urbański, Sebastian 6 2001 Sum-free subsets of right cancellative semigroups. Zbl 0992.20045Łuczak, Tomasz; Schoen, Tomasz 1 2001 Random graphs. Zbl 0968.05003Janson, Svante; Łuczak, Tomasz; Ruciński, Andrzej 230 2000 Biased positional games for which random strategies are nearly optimal. Zbl 0973.91013Bednarska, Małgorzata; Łuczak, Tomasz 36 2000 On triangle-free random graphs. Zbl 0947.05071Łuczak, Tomasz 10 2000 On the maximal density of sum-free sets. Zbl 0962.11013Łuczak, Tomasz; Schoen, Tomasz 5 2000 Embedding trees into graphs of large girth. Zbl 0958.05030Haxell, P. E.; Łuczak, T. 3 2000 \(R(C_n,C_n,C_n)\leqq (4+o(1))n\). Zbl 0934.05091Łuczak, Tomasz 30 1999 On the minimum number of edges giving maximum oriented chromatic number. Zbl 0929.05026Kostochka, Alexandr V.; Łuczak, Tomasz; Simonyi, Gábor; Sopena, Eric 3 1999 On the connectivity of random subsets of projective spaces. Zbl 0939.51012Kordecki, Wojciech; Łuczak, Tomasz 2 1999 Partitioning two-coloured complete graphs into two monochromatic cycles. Zbl 0916.05025Łuczak, Tomasz; Rödl, Vojtěch; Szemerédi, Endre 39 1998 Random trees and random graphs. Zbl 0959.05111Łuczak, Tomasz 12 1998 Biased positional games on hypergraphs. Zbl 0928.91011Duffus, D.; Łuczak, Tomasz; Rödl, Vojtěch 3 1998 Independent finite sums in graphs defined on the natural numbers. Zbl 0893.05021Łuczak, Tomasz; Rödl, Vojtěch; Schoen, Tomasz 3 1998 On \(K^ 4\)-free subgraphs of random graphs. Zbl 0889.05068Kohayakawa, Yoshiharu; Łuczak, Tomasz; Rödl, Vojtěch 39 1997 On the fractional dimension of sets of continued fractions. Zbl 0884.11028Łuczak, Tomasz 32 1997 A suboptimal lossy date compression based on approximate pattern matching. Zbl 0953.94012Łuczak, Tomasz; Szpankowski, Wojciech 12 1997 The number of connected sparsely edged uniform hypergraphs. Zbl 0876.05041Karoński, Michał; Łuczak, Tomasz 10 1997 On infinite sum-free sets of natural numbers. Zbl 0884.11018Łuczak, Tomasz; Schoen, Tomasz 6 1997 Graphs without short odd cycles are nearly bipartite. Zbl 0871.05040Györi, Ervin; Kostochka, Alexandr V.; Łuszak, Tomasz 4 1997 A parallel randomized algorithm for finding a maximal independent set in a linear hypergraph. Zbl 0887.68048Łuczak, Tomasz; Szymańska, Edyta 3 1997 Dense difference sets and their combinatorial structure. Zbl 0868.05009Bergelson, Vitaly; Erdős, Paul; Hindman, Neil; Łuczak, Tomasz 2 1997 Arithmetic progressions of length three in subsets of a random set. Zbl 0858.11009Kohayakawa, Yoshiharu; Łuczak, Tomasz; Rödl, Vojtěch 29 1996 Turán’s extremal problem in random graphs: Forbidding odd cycles. Zbl 0853.05072Haxell, P. E.; Kohayakawa, Y.; Łuczak, T. 15 1996 On induced Ramsey numbers for graphs with bounded maximum degree. Zbl 0855.05084Łuczak, Tomasz; Rödl, Vojtěch 4 1996 On the evolution of a random tournament. Zbl 0842.05081Łuczak, Tomasz; Ruciński, Andrzej; Gruszka, Jacek 4 1996 On strongly sum-free subsets of abelian groups. Zbl 0856.05097Łuczak, Tomasz; Schoen, Tomasz 3 1996 Random hypergraphs. Zbl 0844.05088Karoński, M.; Łuczak, T. 3 1996 A note on triangle-free graphs. Zbl 0842.05080Erdős, Paul; Janson, Svante; Łuczak, Tomasz; Spencer, Joel 1 1996 The phase transition in a random graph. Zbl 0853.05071Łuczak, T. 1 1996 Ramsey-type results for oriented trees. Zbl 0849.05051Kohayakawa, Yoshiharu; Łuczak, Tomasz; Rödl, Vojtěch 1 1996 A note on restricted vertex Ramsey numbers. Zbl 0880.05066Łuczak, Tomasz; Urbański, Sebastian 1 1996 The induced size-Ramsey number of cycles. Zbl 0839.05073Haxell, P. E.; Kohayakawa, Y.; Łuczak, T. 20 1995 ...and 52 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 1,565 Authors 46 Łuczak, Tomasz 36 Krivelevich, Michael 30 Prałat, Paweł 30 Przybyło, Jakub 27 Sarkozy, Gabor N. 26 Janson, Svante 26 Rodl, Vojtech 25 Kang, Mihyun 24 Kohayakawa, Yoshiharu 24 Sudakov, Benny 22 Balogh, József 21 Bollobás, Béla 21 van der Hofstad, Remco W. 20 Bensmail, Julien 20 Wang, Guanghui 19 Coja-Oghlan, Amin 19 Dudek, Andrzej 19 Frieze, Alan Michael 19 Zhukovskiĭ, Maksim Evgen’evich 17 Steger, Angelika 16 Gyárfás, András 16 Samotij, Wojciech 15 Pittel, Boris G. 15 Ruciński, Andrzej 13 Riordan, Oliver Maxim 13 Szemerédi, Endre 12 Morris, Robert D. 12 Osthus, Deryk 12 Peres, Yuval 12 Schacht, Mathias 12 Zhu, Xuding 11 Cooley, Oliver 11 Fountoulakis, Nikolaos 11 Hefetz, Dan 11 Konno, Norio 11 Kühn, Daniela 11 Szabó, Tibor 11 Woźniak, Mariusz 10 Alon, Noga M. 10 Ferber, Asaf 10 Frankl, Péter 10 Lubetzky, Eyal 10 Mitsche, Dieter 10 Ravelomanana, Vlady 10 Sopena, Éric 10 Wormald, Nicholas Charles 9 Cooper, Colin 9 Fox, Jacob 9 Person, Yury Aleksandrovic 9 Piguet, Diana 9 Spencer, Joel H. 9 Stein, Maya Jakobine 9 Wong, Tsai-Lien 8 Addario-Berry, Louigi 8 Baudon, Olivier 8 Clemens, Dennis 8 McDiarmid, Colin J. H. 8 Mota, Guilherme Oliveira 8 Nachmias, Asaf 8 Nešetřil, Jaroslav 8 Schoen, Tomasz 8 Treglown, Andrew 8 Vu, Van H. 8 Wu, Jian-Liang 7 Böttcher, Julia 7 Ding, Jian 7 Ding, Laihao 7 Gravner, Janko 7 Grytczuk, Jarosław 7 Hladký, Jan 7 Kahn, Jeff D. 7 Linial, Nathan 7 Nenadov, Rajko 7 Omidi, Gholam Reza 7 Panagiotou, Konstantinos D. 7 Pérez-Giménez, Xavier 7 Rybarczyk, Katarzyna 7 Skokan, Jozef 7 Stojaković, Miloš 6 Bhamidi, Shankar 6 Conlon, David 6 Dehghan, Ali A. 6 Kahle, Matthew 6 Koch, Christoph T. 6 Lai, Hong-Jian 6 Letzter, Shoham 6 Pilśniak, Monika 6 Reed, Bruce Alan 6 Rué, Juanjo 6 Sen, Sanchayan 6 Shabanov, Dmitry A. 6 Shahsiah, Maryam 6 Wu, Jun 5 Alishahi, Meysam 5 Bal, Deepak 5 Bennett, Patrick 5 Cameron, Peter Jephson 5 Ceyhan, Elvan 5 de Panafieu, Elie 5 Debiasio, Louis ...and 1,465 more Authors all top 5 Cited in 218 Serials 109 Discrete Mathematics 98 Random Structures & Algorithms 82 Combinatorics, Probability and Computing 79 The Electronic Journal of Combinatorics 60 European Journal of Combinatorics 59 Journal of Combinatorial Theory. Series B 57 Discrete Applied Mathematics 45 Graphs and Combinatorics 39 SIAM Journal on Discrete Mathematics 36 Journal of Graph Theory 31 Theoretical Computer Science 24 Journal of Combinatorial Theory. Series A 24 Combinatorica 24 The Annals of Applied Probability 19 Transactions of the American Mathematical Society 19 Journal of Combinatorial Optimization 17 Israel Journal of Mathematics 17 Journal of Statistical Physics 17 The Annals of Probability 15 Probability Theory and Related Fields 14 Advances in Mathematics 14 Doklady Mathematics 13 Information Processing Letters 13 Proceedings of the American Mathematical Society 13 Quantum Information Processing 12 Discussiones Mathematicae. Graph Theory 11 Advances in Applied Probability 9 Algorithmica 9 Discrete & Computational Geometry 8 Communications in Mathematical Physics 7 Applied Mathematics and Computation 7 Journal of Algebra 7 Journal of Number Theory 7 Annals of Mathematics. Second Series 6 Journal of Applied Probability 6 Advances in Applied Mathematics 6 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 5 Journal of Mathematical Analysis and Applications 5 Journal of Mathematical Physics 5 Mathematical Notes 5 Acta Mathematica Hungarica 5 Forum of Mathematics, Sigma 4 Mathematical Proceedings of the Cambridge Philosophical Society 4 Problems of Information Transmission 4 Memoirs of the American Mathematical Society 4 Journal of the American Mathematical Society 4 Geometric and Functional Analysis. GAFA 4 Linear Algebra and its Applications 4 Stochastic Processes and their Applications 4 Journal of Algebraic Combinatorics 4 Journal of Mathematical Sciences (New York) 4 Bernoulli 4 Annals of Combinatorics 4 International Journal of Number Theory 4 Science China. Mathematics 4 Computer Science Review 3 Nonlinearity 3 Journal of Computer and System Sciences 3 Journal of Pure and Applied Algebra 3 Ergodic Theory and Dynamical Systems 3 Statistics & Probability Letters 3 Acta Mathematicae Applicatae Sinica. English Series 3 Experimental Mathematics 3 Fractals 3 Sbornik: Mathematics 3 Theory of Computing Systems 3 Interdisciplinary Information Sciences (IIS) 3 Acta Mathematica Sinica. English Series 3 Methodology and Computing in Applied Probability 3 Journal of Discrete Algorithms 3 International Journal of Quantum Information 3 ALEA. Latin American Journal of Probability and Mathematical Statistics 3 Electronic Journal of Graph Theory and Applications 3 Discrete Analysis 2 Bulletin of the Australian Mathematical Society 2 Letters in Mathematical Physics 2 Metrika 2 Periodica Mathematica Hungarica 2 Physica A 2 Arkiv för Matematik 2 Chaos, Solitons and Fractals 2 Compositio Mathematica 2 Duke Mathematical Journal 2 Osaka Journal of Mathematics 2 SIAM Journal on Computing 2 Physica D 2 Information and Computation 2 Journal of Theoretical Probability 2 Discrete Mathematics and Applications 2 International Journal of Computer Mathematics 2 Bulletin of the American Mathematical Society. New Series 2 Distributed Computing 2 Finite Fields and their Applications 2 Electronic Journal of Probability 2 Electronic Communications in Probability 2 Séminaire Lotharingien de Combinatoire 2 Journal of Group Theory 2 Journal of the European Mathematical Society (JEMS) 2 Probability in the Engineering and Informational Sciences 2 Journal of Statistical Mechanics: Theory and Experiment ...and 118 more Serials all top 5 Cited in 47 Fields 1,152 Combinatorics (05-XX) 272 Probability theory and stochastic processes (60-XX) 129 Computer science (68-XX) 92 Number theory (11-XX) 92 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 80 Statistical mechanics, structure of matter (82-XX) 47 Group theory and generalizations (20-XX) 34 Measure and integration (28-XX) 33 Operations research, mathematical programming (90-XX) 32 Quantum theory (81-XX) 23 Information and communication theory, circuits (94-XX) 21 Mathematical logic and foundations (03-XX) 20 Dynamical systems and ergodic theory (37-XX) 18 Algebraic topology (55-XX) 14 Statistics (62-XX) 12 Biology and other natural sciences (92-XX) 11 Convex and discrete geometry (52-XX) 9 Linear and multilinear algebra; matrix theory (15-XX) 6 Order, lattices, ordered algebraic structures (06-XX) 6 Ordinary differential equations (34-XX) 6 Manifolds and cell complexes (57-XX) 5 Sequences, series, summability (40-XX) 5 Functional analysis (46-XX) 5 Operator theory (47-XX) 4 Field theory and polynomials (12-XX) 4 Partial differential equations (35-XX) 4 Harmonic analysis on Euclidean spaces (42-XX) 4 Differential geometry (53-XX) 3 History and biography (01-XX) 3 Algebraic geometry (14-XX) 3 General topology (54-XX) 3 Numerical analysis (65-XX) 2 General and overarching topics; collections (00-XX) 2 General algebraic systems (08-XX) 2 Commutative algebra (13-XX) 2 Special functions (33-XX) 2 Mechanics of deformable solids (74-XX) 1 Associative rings and algebras (16-XX) 1 Category theory; homological algebra (18-XX) 1 Topological groups, Lie groups (22-XX) 1 Real functions (26-XX) 1 Functions of a complex variable (30-XX) 1 Approximations and expansions (41-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Geometry (51-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Geophysics (86-XX) 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.