Edit Profile (opens in new tab) Prałat, Paweł Co-Author Distance Author ID: pralat.pawel Published as: Prałat, Paweł; Prałat, P.; Prałat, Pawel; Pralat, Pawel; Praat, Paweł more...less Homepage: https://math.ryerson.ca/~pralat/ External Links: MGP Documents Indexed: 169 Publications since 2006, including 2 Books and 19 Additional arXiv Preprints 13 Contributions as Editor Co-Authors: 123 Co-Authors with 167 Joint Publications 3,868 Co-Co-Authors all top 5 Co-Authors 15 single-authored 39 Bonato, Anthony 25 Mitsche, Dieter 19 Kaminski, Bogumil 15 Pérez-Giménez, Xavier 12 Frieze, Alan Michael 11 Dudek, Andrzej 11 MacRury, Calum 11 Théberge, François 10 Gordinowicz, Przemysław 10 Janssen, Jeannette C. M. 8 Bal, Deepak 8 Wormald, Nicholas Charles 7 Kinnersley, William B. 7 Messinger, Margaret-Ellen 7 Nowakowski, Richard Joseph 6 Bennett, Patrick 6 Cooper, Colin 5 Wang, Changping 4 Gao, Pu 4 Georgiou, Konstantinos 4 Horn, Paul S. 4 Reiniger, Benjamin M. 4 Szufel, Przemysław 4 Ternovsky, Kirill 3 Alon, Noga 3 Chung, Fan 3 Dewar, Megan 3 English, Sean 3 Henry, Adam Douglas 3 Huq, Reaz 3 Olczak, Tomasz 3 Raĭgorodskiĭ, Andreĭ Mikhaĭlovich 3 West, Douglas Brent 3 Wilson, Rory P. 2 Aiello, William A. 2 Behague, Natalie C. 2 Brown, Jason Ira 2 del Río-Chanona, Rita M. 2 Dereniowski, Dariusz 2 Gaspers, Serge 2 Hadi, Noor 2 Infeld, Ewa 2 Iskhakov, Lenar 2 Kehagias, Athanasios 2 Kemkes, Graeme 2 Kundu, Somnath 2 Lichev, Lyuben 2 Łuczak, Tomasz 2 Marbach, Trent Gregory 2 McDiarmid, Colin J. H. 2 Mehrabian, Abbas 2 Mironov, Maksim 2 Molloy, Michael S. O. 2 Müller, Tobias M. 2 Nicolaidis, Jake 2 Ostroumova Prokhorenkova, Liudmila 2 Pankratz, Bartosz 2 Prokhorenkova, Liudmila 2 Proos, John 2 Roshanbin, Elham 2 Sorkin, Gregory B. 1 Avrachenkov, Konstantin Evgen’evich 1 Baker, Catharine Ann 1 Barrett, Jordan Mitchell 1 Benjamini, Itai 1 Bollobás, Béla 1 Borowiecki, Piotr 1 Bryant, Darryn E. 1 Chan, O-Yeat 1 Chiniforooshan, Ehsan 1 Claude, Francisco 1 Cushman, Ryan 1 Delcourt, Michelle 1 Dorrigiv, Reza 1 Eide, Austin 1 Finbow, Stephen 1 Fomin, Fedor V. 1 Francetić, Nevena 1 Gamarnik, David 1 Gavenčiak, Tomáš 1 Godbole, Anant P. 1 Golovach, Petr A. 1 Grytczuk, Jarosław 1 Haidar, Ali 1 Hoppen, Carlos 1 Iskhakov, L. N. 1 Kamali, Shahin 1 Kang, Mihyun 1 Kelley, Elizabeth 1 Khoeini, Farideh 1 Kierstead, Henry A. 1 Kinnersley, Bill 1 Kiwi, Marcos A. 1 Kratochvíl, Jan 1 Kurtz, Emily 1 Li, Anshui 1 Logan, Adam 1 López-Ortiz, Alejandro 1 Lozier, Marc 1 Mashatan, Atefeh ...and 23 more Co-Authors all top 5 Serials 18 The Electronic Journal of Combinatorics 14 Theoretical Computer Science 12 Internet Mathematics 10 SIAM Journal on Discrete Mathematics 10 Lecture Notes in Computer Science 9 Discrete Applied Mathematics 9 Discrete Mathematics 7 European Journal of Combinatorics 7 Random Structures & Algorithms 5 Graphs and Combinatorics 5 Journal of Combinatorics 4 Journal of Graph Theory 4 Combinatorics, Probability and Computing 3 The Australasian Journal of Combinatorics 3 Contributions to Discrete Mathematics 3 Journal of Complex Networks 2 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing 2 Discussiones Mathematicae. Graph Theory 2 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Information Processing Letters 1 Ars Combinatoria 1 Journal of Combinatorial Theory. Series B 1 Advances in Applied Mathematics 1 Combinatorica 1 Algorithmica 1 Proceedings of the National Academy of Sciences of the United States of America 1 Stochastic Processes and their Applications 1 Journal of Combinatorial Designs 1 Doklady Mathematics 1 Discrete Mathematics and its Applications all top 5 Fields 137 Combinatorics (05-XX) 54 Computer science (68-XX) 49 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 13 General and overarching topics; collections (00-XX) 12 Operations research, mathematical programming (90-XX) 7 Probability theory and stochastic processes (60-XX) 3 Information and communication theory, circuits (94-XX) 2 Statistics (62-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Ordinary differential equations (34-XX) 1 Statistical mechanics, structure of matter (82-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 124 Publications have been cited 790 times in 396 Documents Cited by ▼ Year ▼ A spatial web graph model with local influence regions. Zbl 1206.68221 Aiello, W.; Bonato, A.; Cooper, C.; Janssen, J.; Prałat, P. 29 2008 An alternative proof of the linearity of the size-Ramsey number of paths. Zbl 1371.05172 Dudek, Andrzej; Prałat, Paweł 29 2015 On some multicolor Ramsey properties of random graphs. Zbl 1370.05211 Dudek, Andrzej; Prałat, Paweł 28 2017 Chasing robbers on random graphs: zigzag theorem. Zbl 1209.05226 Łuczak, Tomasz; Prałat, Paweł 25 2010 When does a random graph have constant cop number? Zbl 1196.05089 Prałat, Paweł 24 2010 Cops and robbers from a distance. Zbl 1200.91042 Bonato, Anthony; Chiniforooshan, Ehsan; Prałat, Paweł 23 2010 Cleaning a network with brushes. Zbl 1187.68185 Messinger, M. E.; Nowakowski, R. J.; Prałat, P. 22 2008 Meyniel’s conjecture holds for random graphs. Zbl 1332.05096 Prałat, Paweł; Wormald, Nicholas 22 2016 Cleaning regular graphs with brushes. Zbl 1187.05066 Alon, Noga; Praat, Paweł; Wormald, Nicholas 19 2008 Burning graphs: a probabilistic perspective. Zbl 1368.05134 Mitsche, Dieter; Prałat, Paweł; Roshanbin, Elham 18 2017 Metric dimension for random graphs. Zbl 1295.05095 Bollobás, Béla; Mitsche, Dieter; Prałat, Paweł 16 2013 On-line Ramsey numbers for paths and stars. Zbl 1196.05053 Grytczuk, Jaroslaw; Kierstead, Hal; Prałat, Pawel 16 2008 Emergence of segregation in evolving social networks. Zbl 1256.91044 Henry, Adam Douglas; Prałat, Paweł; Zhang, Cun-Quan 15 2011 Models of online social networks. Zbl 1235.68036 Bonato, Anthony; Hadi, Noor; Horn, Paul; Prałat, Paweł; Wang, Changping 14 2009 Modularity in several random graph models. Zbl 1378.05187 Ostroumova Prokhorenkova, Liudmila; Prałat, Paweł; Raigorodskii, Andrei 14 2017 Pursuit-evasion in models of complex networks. Zbl 1206.68030 Bonato, Anthony; Prałat, Paweł; Wang, Changping 13 2007 Burning number of graph products. Zbl 1401.05257 Mitsche, Dieter; Prałat, Paweł; Roshanbin, Elham 13 2018 Cops and invisible robbers: the cost of drunkenness. Zbl 1291.91039 Kehagias, Athanasios; Mitsche, Dieter; Prałat, Paweł 13 2013 Clean the graph before you draw it! Zbl 1209.68369 Gaspers, Serge; Messinger, Margaret-Ellen; Nowakowski, Richard J.; Prałat, Paweł 13 2009 Some remarks on cops and drunk robbers. Zbl 1258.91042 Kehagias, Athanasios; Prałat, Paweł 13 2012 Modularity of complex networks models. Zbl 1398.05188 Ostroumova Prokhorenkova, Liudmila; Prałat, Paweł; Raigorodskii, Andrei 12 2016 Cleaning random graphs with brushes. Zbl 1155.05336 Prałat, Paweł 11 2009 Sparse graphs are not flammable. Zbl 1285.05124 Prałat, Paweł 11 2013 Parallel cleaning of a network with brushes. Zbl 1185.90024 Gaspers, Serge; Messinger, Margaret-Ellen; Nowakowski, Richard J.; Prałat, Paweł 10 2010 Graphs with average degree smaller than \(\frac{30}{11}\) burn slowly. Zbl 1298.05225 Prałat, Paweł 10 2014 Lazy cops and robbers on hypercubes. Zbl 1371.05178 Bal, Deepak; Bonato, Anthony; Kinnersley, William B.; Prałat, Paweł 10 2015 Growing protean graphs. Zbl 1167.05047 Prałat, Paweł; Wormald, Nicholas 9 2007 Geometric graph properties of the spatial preferred attachment model. Zbl 1255.90027 Janssen, Jeannette; Prałat, Paweł; Wilson, Rory 9 2013 Cleaning random \(d\)-regular graphs with brushes using a degree-greedy algorithm. Zbl 1136.05320 Messinger, Margaret-Ellen; Prałat, Paweł; Nowakowski, Richard J.; Wormald, Nicholas 8 2007 Geometric protean graphs. Zbl 1245.91081 Bonato, Anthony; Janssen, Jeannette; Prałat, Paweł 8 2012 The geometric protean model for on-line social networks. Zbl 1253.68040 Bonato, Anthony; Janssen, Jeannette; Prałat, Pawel 8 2010 On the threshold for \(k\)-regular subgraphs of random graphs. Zbl 1263.05099 Prałat, Paweł; Verstraëte, Jacques; Wormald, Nicholas 8 2011 Firefighting on square, hexagonal, and triangular grids. Zbl 1301.05241 Gavenčiak, Tomáš; Kratochvíl, Jan; Prałat, Paweł 8 2014 Protean graphs. Zbl 1114.68053 Łuczak, Tomasz; Prałat, Paweł 7 2006 Cleaning with brooms. Zbl 1235.05094 Messinger, Margaret-Ellen; Nowakowski, Richard J.; Prałat, Paweł 7 2011 Cleaning random \(d\)-regular graphs with brooms. Zbl 1235.05126 Prałat, Paweł 7 2011 Some typical properties of the spatial preferred attachment model. Zbl 1342.05160 Cooper, Colin; Frieze, Alan; Prałat, Paweł 7 2012 Lazy cops and robbers played on random graphs and graphs on surfaces. Zbl 1350.05102 Bal, Deepak; Bonato, Anthony; Kinnersley, William B.; Prałat, Paweł 7 2016 A probabilistic version of the game of zombies and survivors on graphs. Zbl 1353.05084 Bonato, Anthony; Mitsche, Dieter; Pérez-Giménez, Xavier; Prałat, Paweł 7 2016 The capture time of the hypercube. Zbl 1266.05096 Bonato, Anthony; Gordinowicz, Przemysław; Kinnersley, Bill; Prałat, Paweł 7 2013 Cops and robber with constraints. Zbl 1248.05120 Fomin, Fedor V.; Golovach, Petr A.; Prałat, Paweł 6 2012 The game of overprescribed Cops and Robbers played on graphs. Zbl 1371.05179 Bonato, Anthony; Pérez-Giménez, Xavier; Prałat, Paweł; Reiniger, Benjamin 6 2017 Toppling numbers of complete and random graphs. Zbl 1306.05154 Bonato, Anthony; Kinnersley, William B.; Prałat, Paweł 6 2014 The acquaintance time of (percolated) random geometric graphs. Zbl 1315.05126 Müller, Tobias; Prałat, Paweł 6 2015 The diameter of protean graphs. Zbl 1153.05064 Prałat, Paweł 6 2008 A note on off-diagonal small on-line Ramsey numbers for paths. Zbl 1289.05333 Prałat, Paweł 6 2012 Note on the multicolour size-Ramsey number for paths. Zbl 1395.05179 Dudek, Andrzej; Prałat, Paweł 6 2018 Cops and robbers playing on edges. Zbl 1287.05089 Dudek, Andrzej; Gordinowicz, Przemysław; Prałat, Paweł 6 2014 Brushing without capacity restrictions. Zbl 1288.05265 Bryant, Darryn; Francetić, Nevena; Gordinowicz, Przemysław; Pike, David A.; Prałat, Paweł 6 2014 A note on small on-line Ramsey numbers for paths and their generalization. Zbl 1141.05061 Prałat, Paweł 5 2008 A spatial web graph model with local influence regions. Zbl 1136.68315 Aiello, W.; Bonato, A.; Cooper, C.; Janssen, J.; Prałat, P. 5 2007 Geodesics and almost geodesic cycles in random regular graphs. Zbl 1218.05074 Benjamini, Itai; Hoppen, Carlos; Ofek, Eran; Prałat, Paweł; Wormald, Nick 5 2011 Rank-based attachment leads to power law graphs. Zbl 1213.05237 Janssen, Jeannette; Prałat, Paweł 5 2010 A dynamic model for on-line social networks. Zbl 1207.68080 Bonato, Anthony; Hadi, Noor; Horn, Paul; Prałat, Paweł; Wang, Changping 5 2009 The domination number of on-line social networks and random geometric graphs. Zbl 1462.05271 Bonato, Anthony; Lozier, Marc; Mitsche, Dieter; Pérez-Giménez, Xavier; Prałat, Paweł 5 2015 The total acquisition number of random graphs. Zbl 1339.05366 Bal, Deepak; Bennett, Patrick; Dudek, Andrzej; Prałat, Paweł 5 2016 Clustering coefficient of a spatial preferential attachment model. Zbl 1452.62451 Iskhakov, L. N.; Mironov, M. S.; Prokhorenkova, L. A.; Kamiński, B.; Prałat, P. 5 2018 Clique coloring of binomial random graphs. Zbl 1417.05075 McDiarmid, Colin; Mitsche, Dieter; Prałat, Paweł 5 2019 The first player wins the one-colour triangle avoidance game on 16 vertices. Zbl 1255.05121 Gordinowicz, Przemysław; Prałat, Paweł 4 2012 Modular orientations of random and quasi-random regular graphs. Zbl 1226.05222 Alon, Noga; Prałat, Paweł 4 2011 Size-Ramsey numbers of cycles versus a path. Zbl 1387.05163 Dudek, Andrzej; Khoeini, Farideh; Prałat, Paweł 4 2018 Protean graphs with a variety of ranking schemes. Zbl 1192.68485 Janssen, Jeannette; Prałat, Paweł 4 2009 A note on the acquaintance time of random graphs. Zbl 1295.05210 Kinnersley, William B.; Mitsche, Dieter; Prałat, Paweł 4 2013 The total acquisition number of the randomly weighted path. Zbl 1372.05180 Godbole, Anant; Kelley, Elizabeth; Kurtz, Emily; Prałat, Paweł; Zhang, Yiguang 4 2017 polish – Let us play the cleaning game. Zbl 1258.91043 Gordinowicz, Przemysław; Nowakowski, Richard J.; Prałat, Paweł 4 2012 Probabilistic zero forcing on random graphs. Zbl 1459.05301 English, Sean; MacRury, Calum; Prałat, Paweł 4 2021 Localization game for random graphs. Zbl 1480.05092 Dudek, Andrzej; English, Sean; Frieze, Alan; MacRury, Calum; Prałat, Paweł 4 2022 Almost all cop-win graphs contain a universal vertex. Zbl 1242.05178 Bonato, Anthony; Kemkes, Graeme; Prałat, Paweł 3 2012 Fighting constrained fires in graphs. Zbl 1244.05196 Bonato, Anthony; Messinger, Margaret-Ellen; Prałat, Paweł 3 2012 Independence densities of hypergraphs. Zbl 1300.05194 Bonato, Anthony; Brown, Jason I.; Mitsche, Dieter; Prałat, Paweł 3 2014 On the hyperbolicity of random graphs. Zbl 1300.05286 Mitsche, Dieter; Prałat, Paweł 3 2014 Rainbow arborescence in random digraphs. Zbl 1352.05160 Bal, Deepak; Bennett, Patrick; Cooper, Colin; Frieze, Alan; Prałat, Paweł 3 2016 A note on the one-colour avoidance game on graphs. Zbl 1217.91023 Prałat, Paweł 3 2010 Acquaintance time of random graphs near connectivity threshold. Zbl 1333.05271 Dudek, Andrzej; Prałat, Paweł 3 2016 Power of \(k\) choices and rainbow spanning trees in random graphs. Zbl 1307.05064 Bal, Deepak; Bennett, Patrick; Frieze, Alan; Prałat, Paweł 3 2015 Containment game played on random graphs: another zig-zag theorem. Zbl 1328.05122 Prałat, Paweł 3 2015 The total acquisition number of random geometric graphs. Zbl 1369.05184 Infeld, Ewa; Mitsche, Dieter; Prałat, Paweł 3 2017 Hamilton cycles in the semi-random graph process. Zbl 1480.91055 Gao, Pu; Kamiński, Bogumił; MacRury, Calum; Prałat, Paweł 3 2022 Perfect matchings and Hamiltonian cycles in the preferential attachment model. Zbl 1417.05188 Frieze, Alan; Pérez-Giménez, Xavier; Prałat, Paweł; Reiniger, Benjamin 3 2019 Local clustering coefficient of spatial preferential attachment model. Zbl 1461.90022 Iskhakov, Lenar; Kamiński, Bogumił; Mironov, Maksim; Prałat, Paweł; Prokhorenkova, Liudmila 3 2020 Common adversaries form alliances: modelling complex networks via anti-transitivity. Zbl 1498.05249 Bonato, Anthony; Infeld, Ewa; Pokhrel, Hari; Prałat, Paweł 3 2017 Clustering properties of spatial preferential attachment model. Zbl 1511.05221 Iskhakov, Lenar; Kamiński, Bogumił; Mironov, Maksim; Prałat, Paweł; Prokhorenkova, Liudmila 3 2018 Scale-free graphs of increasing degree. Zbl 1223.05274 Cooper, Colin; Prałat, Paweł 2 2011 Independence and chromatic densities of graphs. Zbl 1252.05102 Bonato, Anthony; Brown, Jason I.; Kemkes, Graeme; Prałat, Paweł 2 2011 An edge deletion model for complex networks. Zbl 1226.68072 Prałat, Paweł; Wang, Changping 2 2011 Protean graphs with a variety of ranking schemes. Zbl 1168.68447 Prałat, Paweł 2 2008 Rainbow perfect matchings and Hamilton cycles in the random geometric graph. Zbl 1386.05173 Bal, Deepak; Bennett, Patrick; Pérez-Giménez, Xavier; Prałat, Paweł 2 2017 The robot crawler number of a graph. Zbl 1342.05179 Bonato, Anthony; del Río-Chanona, Rita M.; MacRury, Calum; Nicolaidis, Jake; Pérez-Giménez, Xavier; Prałat, Paweł; Ternovsky, Kirill 2 2015 Strong-majority bootstrap percolation on regular graphs with low dissemination threshold. Zbl 1395.60111 Mitsche, Dieter; Pérez-Giménez, Xavier; Prałat, Paweł 2 2017 Game brush number. Zbl 1337.05078 Kinnersley, William B.; Prałat, Paweł 2 2016 Brushing with additional cleaning restrictions. Zbl 1339.05252 Borowiecki, Piotr; Dereniowski, Dariusz; Prałat, Paweł 2 2014 Bounds and constructions for \(n\)-e.c. tournaments. Zbl 1317.05160 Bonato, Anthony; Gordinowicz, Przemysław; Prałat, Paweł 2 2010 Graph searching games and probabilistic methods. Zbl 1398.91002 Bonato, Anthony; Prałat, Paweł 2 2018 Meyniel’s conjecture holds for random \(d\)-regular graphs. Zbl 1428.05285 Prałat, Paweł; Wormald, Nicholas 2 2019 Chipping away at the edges: how long does it take? Zbl 1269.05070 Chan, O-Yeat; Prałat, Paweł 2 2012 Nonuniform distribution of nodes in the spatial preferential attachment model. Zbl 1465.05171 Janssen, Jeannette; Prałat, Paweł; Wilson, Rory 2 2016 Localization game for random geometric graphs. Zbl 1504.05192 Lichev, Lyuben; Mitsche, Dieter; Prałat, Paweł 2 2023 Probabilistically faulty searching on a half-line (extended abstract). Zbl 07600773 Bonato, Anthony; Georgiou, Konstantinos; MacRury, Calum; Prałat, Paweł 2 2020 Revolutionaries and spies on random graphs. Zbl 1263.05098 Mitsche, Dieter; Prałat, Paweł 2 2013 Elimination schemes and lattices. Zbl 1288.05181 Messinger, M. E.; Nowakowski, R. J.; Prałat, P. 2 2014 Localization game for random geometric graphs. Zbl 1504.05192 Lichev, Lyuben; Mitsche, Dieter; Prałat, Paweł 2 2023 A variant of the Erdős-Rényi random graph process. Zbl 1522.05437 Logan, Adam; Molloy, Mike; Prałat, Paweł 1 2023 Localization game for random graphs. Zbl 1480.05092 Dudek, Andrzej; English, Sean; Frieze, Alan; MacRury, Calum; Prałat, Paweł 4 2022 Hamilton cycles in the semi-random graph process. Zbl 1480.91055 Gao, Pu; Kamiński, Bogumił; MacRury, Calum; Prałat, Paweł 3 2022 Perfect matchings in the semirandom graph process. Zbl 1490.05247 Gao, Pu; MacRury, Calum; Prałat, Paweł 1 2022 Modularity of the ABCD random graph model with community structure. Zbl 1509.05159 Kamiński, Bogumił; Pankratz, Bartosz; Prałat, Paweł; Théberge, François 1 2022 Tight bounds on probabilistic zero forcing on hypercubes and grids. Zbl 1514.05176 Behague, Natalie C.; Marbach, Trent G.; Prałat, Paweł 1 2022 Probabilistic zero forcing on random graphs. Zbl 1459.05301 English, Sean; MacRury, Calum; Prałat, Paweł 4 2021 On broadcasting time in the model of travelling agents. Zbl 1512.05364 Huq, Reaz; Kamiński, Bogumił; Mashatan, Atefeh; Prałat, Paweł; Szufel, Przemysław 1 2021 On-line size Ramsey number for monotone \(k\)-uniform ordered paths with uniform looseness. Zbl 1458.05164 Pérez-Giménez, Xavier; Prałat, Paweł; West, Douglas B. 1 2021 Zero-forcing in random regular graphs. Zbl 1458.05235 Bal, Deepak; Bennett, Patrick; English, Sean; MacRury, Calum; Prałat, Paweł 1 2021 Local clustering coefficient of spatial preferential attachment model. Zbl 1461.90022 Iskhakov, Lenar; Kamiński, Bogumił; Mironov, Maksim; Prałat, Paweł; Prokhorenkova, Liudmila 3 2020 Probabilistically faulty searching on a half-line (extended abstract). Zbl 07600773 Bonato, Anthony; Georgiou, Konstantinos; MacRury, Calum; Prałat, Paweł 2 2020 An unsupervised framework for comparing graph embeddings. Zbl 1481.05112 Kamiński, Bogumił; Prałat, Paweł; Théberge, François 1 2020 \(k\)-regular subgraphs near the \(k\)-core threshold of a random graph. Zbl 1436.05097 Mitsche, Dieter; Molloy, Michael; Prałat, Paweł 1 2020 Clique coloring of binomial random graphs. Zbl 1417.05075 McDiarmid, Colin; Mitsche, Dieter; Prałat, Paweł 5 2019 Perfect matchings and Hamiltonian cycles in the preferential attachment model. Zbl 1417.05188 Frieze, Alan; Pérez-Giménez, Xavier; Prałat, Paweł; Reiniger, Benjamin 3 2019 Meyniel’s conjecture holds for random \(d\)-regular graphs. Zbl 1428.05285 Prałat, Paweł; Wormald, Nicholas 2 2019 How many zombies are needed to catch the survivor on toroidal grids? Zbl 1433.91034 Prałat, Paweł 1 2019 Sub-trees of a random tree. Zbl 1419.05047 Kamiński, Bogumił; Prałat, Paweł 1 2019 Burning number of graph products. Zbl 1401.05257 Mitsche, Dieter; Prałat, Paweł; Roshanbin, Elham 13 2018 Note on the multicolour size-Ramsey number for paths. Zbl 1395.05179 Dudek, Andrzej; Prałat, Paweł 6 2018 Clustering coefficient of a spatial preferential attachment model. Zbl 1452.62451 Iskhakov, L. N.; Mironov, M. S.; Prokhorenkova, L. A.; Kamiński, B.; Prałat, P. 5 2018 Size-Ramsey numbers of cycles versus a path. Zbl 1387.05163 Dudek, Andrzej; Khoeini, Farideh; Prałat, Paweł 4 2018 Clustering properties of spatial preferential attachment model. Zbl 1511.05221 Iskhakov, Lenar; Kamiński, Bogumił; Mironov, Maksim; Prałat, Paweł; Prokhorenkova, Liudmila 3 2018 Graph searching games and probabilistic methods. Zbl 1398.91002 Bonato, Anthony; Prałat, Paweł 2 2018 Small on-line Ramsey numbers – a new approach. Zbl 1406.05108 Gordinowicz, Przemysław; Prałat, Paweł 1 2018 On some multicolor Ramsey properties of random graphs. Zbl 1370.05211 Dudek, Andrzej; Prałat, Paweł 28 2017 Burning graphs: a probabilistic perspective. Zbl 1368.05134 Mitsche, Dieter; Prałat, Paweł; Roshanbin, Elham 18 2017 Modularity in several random graph models. Zbl 1378.05187 Ostroumova Prokhorenkova, Liudmila; Prałat, Paweł; Raigorodskii, Andrei 14 2017 The game of overprescribed Cops and Robbers played on graphs. Zbl 1371.05179 Bonato, Anthony; Pérez-Giménez, Xavier; Prałat, Paweł; Reiniger, Benjamin 6 2017 The total acquisition number of the randomly weighted path. Zbl 1372.05180 Godbole, Anant; Kelley, Elizabeth; Kurtz, Emily; Prałat, Paweł; Zhang, Yiguang 4 2017 The total acquisition number of random geometric graphs. Zbl 1369.05184 Infeld, Ewa; Mitsche, Dieter; Prałat, Paweł 3 2017 Common adversaries form alliances: modelling complex networks via anti-transitivity. Zbl 1498.05249 Bonato, Anthony; Infeld, Ewa; Pokhrel, Hari; Prałat, Paweł 3 2017 Rainbow perfect matchings and Hamilton cycles in the random geometric graph. Zbl 1386.05173 Bal, Deepak; Bennett, Patrick; Pérez-Giménez, Xavier; Prałat, Paweł 2 2017 Strong-majority bootstrap percolation on regular graphs with low dissemination threshold. Zbl 1395.60111 Mitsche, Dieter; Pérez-Giménez, Xavier; Prałat, Paweł 2 2017 Endogenous differentiation of consumer preferences under quality uncertainty in a SPA network. Zbl 1504.91147 Kamiński, Bogumił; Olczak, Tomasz; Prałat, Paweł 1 2017 Meyniel’s conjecture holds for random graphs. Zbl 1332.05096 Prałat, Paweł; Wormald, Nicholas 22 2016 Modularity of complex networks models. Zbl 1398.05188 Ostroumova Prokhorenkova, Liudmila; Prałat, Paweł; Raigorodskii, Andrei 12 2016 Lazy cops and robbers played on random graphs and graphs on surfaces. Zbl 1350.05102 Bal, Deepak; Bonato, Anthony; Kinnersley, William B.; Prałat, Paweł 7 2016 A probabilistic version of the game of zombies and survivors on graphs. Zbl 1353.05084 Bonato, Anthony; Mitsche, Dieter; Pérez-Giménez, Xavier; Prałat, Paweł 7 2016 The total acquisition number of random graphs. Zbl 1339.05366 Bal, Deepak; Bennett, Patrick; Dudek, Andrzej; Prałat, Paweł 5 2016 Rainbow arborescence in random digraphs. Zbl 1352.05160 Bal, Deepak; Bennett, Patrick; Cooper, Colin; Frieze, Alan; Prałat, Paweł 3 2016 Acquaintance time of random graphs near connectivity threshold. Zbl 1333.05271 Dudek, Andrzej; Prałat, Paweł 3 2016 Game brush number. Zbl 1337.05078 Kinnersley, William B.; Prałat, Paweł 2 2016 Nonuniform distribution of nodes in the spatial preferential attachment model. Zbl 1465.05171 Janssen, Jeannette; Prałat, Paweł; Wilson, Rory 2 2016 Subgraphs in non-uniform random hypergraphs. Zbl 1398.05180 Dewar, Megan; Healy, John; Pérez-Giménez, Xavier; Prałat, Paweł; Proos, John; Reiniger, Benjamin; Ternovsky, Kirill 1 2016 An alternative proof of the linearity of the size-Ramsey number of paths. Zbl 1371.05172 Dudek, Andrzej; Prałat, Paweł 29 2015 Lazy cops and robbers on hypercubes. Zbl 1371.05178 Bal, Deepak; Bonato, Anthony; Kinnersley, William B.; Prałat, Paweł 10 2015 The acquaintance time of (percolated) random geometric graphs. Zbl 1315.05126 Müller, Tobias; Prałat, Paweł 6 2015 The domination number of on-line social networks and random geometric graphs. Zbl 1462.05271 Bonato, Anthony; Lozier, Marc; Mitsche, Dieter; Pérez-Giménez, Xavier; Prałat, Paweł 5 2015 Power of \(k\) choices and rainbow spanning trees in random graphs. Zbl 1307.05064 Bal, Deepak; Bennett, Patrick; Frieze, Alan; Prałat, Paweł 3 2015 Containment game played on random graphs: another zig-zag theorem. Zbl 1328.05122 Prałat, Paweł 3 2015 The robot crawler number of a graph. Zbl 1342.05179 Bonato, Anthony; del Río-Chanona, Rita M.; MacRury, Calum; Nicolaidis, Jake; Pérez-Giménez, Xavier; Prałat, Paweł; Ternovsky, Kirill 2 2015 Graphs with average degree smaller than \(\frac{30}{11}\) burn slowly. Zbl 1298.05225 Prałat, Paweł 10 2014 Firefighting on square, hexagonal, and triangular grids. Zbl 1301.05241 Gavenčiak, Tomáš; Kratochvíl, Jan; Prałat, Paweł 8 2014 Toppling numbers of complete and random graphs. Zbl 1306.05154 Bonato, Anthony; Kinnersley, William B.; Prałat, Paweł 6 2014 Cops and robbers playing on edges. Zbl 1287.05089 Dudek, Andrzej; Gordinowicz, Przemysław; Prałat, Paweł 6 2014 Brushing without capacity restrictions. Zbl 1288.05265 Bryant, Darryn; Francetić, Nevena; Gordinowicz, Przemysław; Pike, David A.; Prałat, Paweł 6 2014 Independence densities of hypergraphs. Zbl 1300.05194 Bonato, Anthony; Brown, Jason I.; Mitsche, Dieter; Prałat, Paweł 3 2014 On the hyperbolicity of random graphs. Zbl 1300.05286 Mitsche, Dieter; Prałat, Paweł 3 2014 Brushing with additional cleaning restrictions. Zbl 1339.05252 Borowiecki, Piotr; Dereniowski, Dariusz; Prałat, Paweł 2 2014 Elimination schemes and lattices. Zbl 1288.05181 Messinger, M. E.; Nowakowski, R. J.; Prałat, P. 2 2014 Chasing robbers on random geometric graphs-an alternative approach. Zbl 1300.05176 Alon, Noga; Prałat, Paweł 1 2014 Metric dimension for random graphs. Zbl 1295.05095 Bollobás, Béla; Mitsche, Dieter; Prałat, Paweł 16 2013 Cops and invisible robbers: the cost of drunkenness. Zbl 1291.91039 Kehagias, Athanasios; Mitsche, Dieter; Prałat, Paweł 13 2013 Sparse graphs are not flammable. Zbl 1285.05124 Prałat, Paweł 11 2013 Geometric graph properties of the spatial preferred attachment model. Zbl 1255.90027 Janssen, Jeannette; Prałat, Paweł; Wilson, Rory 9 2013 The capture time of the hypercube. Zbl 1266.05096 Bonato, Anthony; Gordinowicz, Przemysław; Kinnersley, Bill; Prałat, Paweł 7 2013 A note on the acquaintance time of random graphs. Zbl 1295.05210 Kinnersley, William B.; Mitsche, Dieter; Prałat, Paweł 4 2013 Revolutionaries and spies on random graphs. Zbl 1263.05098 Mitsche, Dieter; Prałat, Paweł 2 2013 Asymmetric distribution of nodes in the spatial preferred attachment model. Zbl 1342.05142 Janssen, Jeannette; Prałat, Paweł; Wilson, Rory 1 2013 Vertex-pursuit in random directed acyclic graphs. Zbl 1272.05178 Bonato, Anthony; Mitsche, Dieter; Prałat, Paweł 1 2013 On the maximum density of graphs with unique-path labelings. Zbl 1278.05217 Mehrabian, Abbas; Mitsche, Dieter; Prałat, Paweł 1 2013 Some remarks on cops and drunk robbers. Zbl 1258.91042 Kehagias, Athanasios; Prałat, Paweł 13 2012 Geometric protean graphs. Zbl 1245.91081 Bonato, Anthony; Janssen, Jeannette; Prałat, Paweł 8 2012 Some typical properties of the spatial preferred attachment model. Zbl 1342.05160 Cooper, Colin; Frieze, Alan; Prałat, Paweł 7 2012 Cops and robber with constraints. Zbl 1248.05120 Fomin, Fedor V.; Golovach, Petr A.; Prałat, Paweł 6 2012 A note on off-diagonal small on-line Ramsey numbers for paths. Zbl 1289.05333 Prałat, Paweł 6 2012 The first player wins the one-colour triangle avoidance game on 16 vertices. Zbl 1255.05121 Gordinowicz, Przemysław; Prałat, Paweł 4 2012 polish – Let us play the cleaning game. Zbl 1258.91043 Gordinowicz, Przemysław; Nowakowski, Richard J.; Prałat, Paweł 4 2012 Almost all cop-win graphs contain a universal vertex. Zbl 1242.05178 Bonato, Anthony; Kemkes, Graeme; Prałat, Paweł 3 2012 Fighting constrained fires in graphs. Zbl 1244.05196 Bonato, Anthony; Messinger, Margaret-Ellen; Prałat, Paweł 3 2012 Chipping away at the edges: how long does it take? Zbl 1269.05070 Chan, O-Yeat; Prałat, Paweł 2 2012 Emergence of segregation in evolving social networks. Zbl 1256.91044 Henry, Adam Douglas; Prałat, Paweł; Zhang, Cun-Quan 15 2011 On the threshold for \(k\)-regular subgraphs of random graphs. Zbl 1263.05099 Prałat, Paweł; Verstraëte, Jacques; Wormald, Nicholas 8 2011 Cleaning with brooms. Zbl 1235.05094 Messinger, Margaret-Ellen; Nowakowski, Richard J.; Prałat, Paweł 7 2011 Cleaning random \(d\)-regular graphs with brooms. Zbl 1235.05126 Prałat, Paweł 7 2011 Geodesics and almost geodesic cycles in random regular graphs. Zbl 1218.05074 Benjamini, Itai; Hoppen, Carlos; Ofek, Eran; Prałat, Paweł; Wormald, Nick 5 2011 Modular orientations of random and quasi-random regular graphs. Zbl 1226.05222 Alon, Noga; Prałat, Paweł 4 2011 Scale-free graphs of increasing degree. Zbl 1223.05274 Cooper, Colin; Prałat, Paweł 2 2011 Independence and chromatic densities of graphs. Zbl 1252.05102 Bonato, Anthony; Brown, Jason I.; Kemkes, Graeme; Prałat, Paweł 2 2011 An edge deletion model for complex networks. Zbl 1226.68072 Prałat, Paweł; Wang, Changping 2 2011 Connectivity threshold and recovery time in rank-based models for complex networks. Zbl 1223.05281 Prałat, Paweł 1 2011 Chasing robbers on random graphs: zigzag theorem. Zbl 1209.05226 Łuczak, Tomasz; Prałat, Paweł 25 2010 When does a random graph have constant cop number? Zbl 1196.05089 Prałat, Paweł 24 2010 Cops and robbers from a distance. Zbl 1200.91042 Bonato, Anthony; Chiniforooshan, Ehsan; Prałat, Paweł 23 2010 Parallel cleaning of a network with brushes. Zbl 1185.90024 Gaspers, Serge; Messinger, Margaret-Ellen; Nowakowski, Richard J.; Prałat, Paweł 10 2010 The geometric protean model for on-line social networks. Zbl 1253.68040 Bonato, Anthony; Janssen, Jeannette; Prałat, Pawel 8 2010 Rank-based attachment leads to power law graphs. Zbl 1213.05237 Janssen, Jeannette; Prałat, Paweł 5 2010 ...and 24 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 657 Authors 71 Prałat, Paweł 29 Bonato, Anthony 17 Mitsche, Dieter 10 Dudek, Andrzej 10 Frieze, Alan Michael 10 Messinger, Margaret-Ellen 9 Gordinowicz, Przemysław 9 Kinnersley, William B. 9 Nowakowski, Richard Joseph 8 Dereniowski, Dariusz 7 Janssen, Jeannette C. M. 7 Krivelevich, Michael 7 Marbach, Trent Gregory 7 Tan, Ta Sheng 7 Wang, Wei-Fan 6 Bloznelis, Mindaugas 6 Koshelev, Mikhail M. 6 Pérez-Giménez, Xavier 6 Yang, Boting 5 Bal, Deepak 5 English, Sean 5 Mehrabian, Abbas 5 Rautenbach, Dieter 5 West, Douglas Brent 4 Clarke, Nancy Ellen 4 Henning, Michael Anthony 4 Huggan, Melissa A. 4 Kohayakawa, Yoshiharu 4 Komjáthy, Júlia 4 Liu, Huiqing 4 Nisse, Nicolas 4 Pike, David A. 4 Roshanbin, Elham 3 Balogh, József 3 Behague, Natalie C. 3 Bringmann, Karl 3 Cohen, Nathann 3 Cooper, Colin 3 Cranston, Daniel W. 3 Dyer, Danny D. 3 Dzido, Tomasz 3 Gao, Pu 3 Gavenčiak, Tomáš 3 Haslegrave, John 3 Hogben, Leslie 3 Hosseini, Seyyed Aliasghar 3 Hu, Xiaolan 3 Javadi, Ramin 3 Kaminski, Bogumil 3 Keusch, Ralph 3 Khoeini, Farideh 3 Kong, Jiangxu 3 Kratochvíl, Jan 3 Lengler, Johannes 3 Leskelä, Lasse 3 Li, Yusheng 3 Lichev, Lyuben 3 Liu, Meng 3 MacRury, Calum 3 Martins, Nicolas Almeida 3 Mc Inerney, Fionn 3 McDiarmid, Colin J. H. 3 Meger, Erin 3 Miasnikof, Pierre 3 Mörters, Peter 3 Mota, Guilherme Oliveira 3 Müller, Tobias M. 3 Ódor, Gergely 3 Parthiban, N. 3 Pérennes, Stéphane 3 Raĭgorodskiĭ, Andreĭ Mikhaĭlovich 3 Rajasingh, Indra 3 Sampaio, Rudini Menezes 3 Sim, Kai An 3 Skerman, Fiona 3 Uitto, Jara 3 Wong, Kok Bin 2 Alon, Noga 2 Barmpalias, George 2 Bazgan, Cristina 2 Bennett, Patrick 2 Beveridge, Andrew 2 Bilò, Vittorio 2 Bonner, Anthony J. 2 Brandt, Sebastian F. 2 Branković, Ljiljana 2 Bujtás, Csilla 2 Burdzy, Krzysztof 2 Burgess, Andrea C. 2 Carlson, Joshua 2 Casel, Katrin 2 Ceyhan, Elvan 2 Clemen, Felix Christian 2 Costa, Eurinardo Rodrigues 2 Cox, Danielle 2 Cushman, Ryan 2 Cyman, Joanna 2 DasGupta, Bhaskar 2 de Rezende, Pedro Jussieu 2 de Souza, Cid Carvalho ...and 557 more Authors all top 5 Cited in 87 Serials 42 Discrete Applied Mathematics 33 Theoretical Computer Science 27 Discrete Mathematics 21 Random Structures & Algorithms 18 European Journal of Combinatorics 18 The Electronic Journal of Combinatorics 14 Graphs and Combinatorics 13 SIAM Journal on Discrete Mathematics 10 Combinatorics, Probability and Computing 7 Journal of Statistical Physics 7 Journal of Graph Theory 7 Journal of Combinatorial Optimization 7 Internet Mathematics 6 Journal of Combinatorial Theory. Series B 6 The Annals of Applied Probability 5 Journal of Computer and System Sciences 5 Algorithmica 5 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 4 Applied Mathematics and Computation 4 Journal of Applied Probability 4 The Australasian Journal of Combinatorics 4 Journal of Combinatorial Designs 3 Discussiones Mathematicae. Graph Theory 2 Information Processing Letters 2 Problems of Information Transmission 2 Journal of the London Mathematical Society. Second Series 2 The Journal of Mathematical Sociology 2 Acta Mathematicae Applicatae Sinica 2 Bulletin of the Korean Mathematical Society 2 Computers & Operations Research 2 Proceedings of the National Academy of Sciences of the United States of America 2 SIAM Journal on Applied Mathematics 2 Opuscula Mathematica 2 Doklady Mathematics 2 Annals of Combinatorics 2 Probability in the Engineering and Informational Sciences 2 Journal of Statistical Mechanics: Theory and Experiment 2 Contributions to Discrete Mathematics 2 Dynamic Games and Applications 2 Moscow Journal of Combinatorics and Number Theory 1 Advances in Applied Probability 1 Mathematical Biosciences 1 Mathematical Methods in the Applied Sciences 1 Nonlinearity 1 Arkiv för Matematik 1 The Annals of Probability 1 Journal of Optimization Theory and Applications 1 Kyungpook Mathematical Journal 1 Operations Research 1 Proceedings of the London Mathematical Society. Third Series 1 Acta Mathematicae Applicatae Sinica. English Series 1 Probability Theory and Related Fields 1 Discrete & Computational Geometry 1 Information and Computation 1 Queueing Systems 1 Computational Geometry 1 European Journal of Operational Research 1 Linear Algebra and its Applications 1 SIAM Review 1 Stochastic Processes and their Applications 1 Applicable Algebra in Engineering, Communication and Computing 1 Electronic Communications in Probability 1 European Series in Applied and Industrial Mathematics (ESAIM): Probability and Statistics 1 Journal of Inequalities and Applications 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Extremes 1 Integers 1 Stochastic Models 1 Central European Journal of Mathematics 1 Computational Management Science 1 Journal of the Korean Statistical Society 1 Frontiers of Mathematics in China 1 Journal of Physics A: Mathematical and Theoretical 1 Networks and Heterogeneous Media 1 The College Mathematics Journal 1 Acta Universitatis Sapientiae. Informatica 1 Probability Surveys 1 Symmetry 1 Sankhyā. Series A 1 Palestine Journal of Mathematics 1 Transactions on Combinatorics 1 Computer Science Review 1 Journal of Dynamics and Games 1 Journal of Mathematics 1 Quantum Studies: Mathematics and Foundations 1 Communications in Combinatorics and Optimization 1 Advances in Combinatorics all top 5 Cited in 25 Fields 322 Combinatorics (05-XX) 146 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 79 Computer science (68-XX) 42 Probability theory and stochastic processes (60-XX) 32 Operations research, mathematical programming (90-XX) 12 Statistical mechanics, structure of matter (82-XX) 10 Statistics (62-XX) 4 Biology and other natural sciences (92-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Group theory and generalizations (20-XX) 2 Measure and integration (28-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 Information and communication theory, circuits (94-XX) 1 Number theory (11-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Functional analysis (46-XX) 1 Differential geometry (53-XX) 1 General topology (54-XX) 1 Algebraic topology (55-XX) 1 Numerical analysis (65-XX) 1 Fluid mechanics (76-XX) 1 Quantum theory (81-XX) 1 Systems theory; control (93-XX) 1 Mathematics education (97-XX) Citations by Year