×
Author ID: pralat.pawel Recent zbMATH articles by "Prałat, Paweł"
Published as: Prałat, Paweł; Prałat, P.; Prałat, Pawel; Pralat, Pawel; Praat, Paweł
Homepage: https://math.ryerson.ca/~pralat/
External Links: MGP
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

Publications by Year

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 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

Citations by Year