×
Compute Distance To:
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
35 Bonato, Anthony
21 Mitsche, Dieter
14 Pérez-Giménez, Xavier
10 Dudek, Andrzej
10 Frieze, Alan Michael
10 Janssen, Jeannette C. M.
8 Gordinowicz, Przemysław
8 Kaminski, Bogumil
8 Wormald, Nicholas Charles
7 Bal, Deepak
7 Messinger, Margaret-Ellen
7 Nowakowski, Richard Joseph
6 Cooper, Colin
6 Kinnersley, William B.
6 MacRury, Calum
5 Bennett, Patrick
5 Wang, Changping
4 Horn, Paul S.
3 Alon, Noga M.
3 Chung, Fan
3 English, Sean
3 Henry, Adam Douglas
3 Raĭgorodskiĭ, Andreĭ Mikhaĭlovich
3 Reiniger, Benjamin M.
3 Ternovsky, Kirill
3 West, Douglas Brent
3 Wilson, Rory P.
2 Aiello, William A.
2 Brown, Jason Ira
2 del Río-Chanona, Rita M.
2 Gaspers, Serge
2 Georgiou, Konstantinos
2 Hadi, Noor
2 Huq, Reaz
2 Kehagias, Athanasios
2 Kemkes, Graeme
2 Kundu, Somnath
2 Łuczak, Tomasz
2 McDiarmid, Colin J. H.
2 Müller, Tobias M.
2 Nicolaidis, Jake
2 Ostroumova Prokhorenkova, Liudmila
2 Roshanbin, Elham
2 Théberge, François
1 Avrachenkov, Konstantin Evgen’evich
1 Baker, Catharine Ann
1 Behague, Natalie C.
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 Dereniowski, Dariusz
1 Dewar, Megan
1 Dorrigiv, Reza
1 Fomin, Fedor V.
1 Francetić, Nevena
1 Gao, Pu
1 Gavenčiak, Tomáš
1 Godbole, Anant P.
1 Golovach, Petr A.
1 Grytczuk, Jarosław
1 Hoppen, Carlos
1 Infeld, Ewa
1 Iskhakov, L. N.
1 Iskhakov, Lenar
1 Kamali, Shahin
1 Kelley, Elizabeth
1 Khoeini, Farideh
1 Kierstead, Henry A.
1 Kinnersley, Bill
1 Kratochvíl, Jan
1 Kurtz, Emily
1 Li, Anshui
1 López-Ortiz, Alejandro
1 Lozier, Marc
1 Marbach, Trent Gregory
1 Mashatan, Atefeh
1 McKay, Neil Anderson
1 Mehrabian, Abbas
1 Mironov, M. S.
1 Mironov, Maksim
1 Mitzenmacher, Michael
1 Ofek, Eran
1 Olczak, Tomasz
1 Pike, David A.
1 Prokhorenkova, L. A.
1 Prokhorenkova, Liudmila
1 Proos, John
1 Qi, Hao
1 Romero, Jazmín
1 Salinger, Alejandro
1 Seco, Diego
1 Szufel, Przemysław
1 Verstraëte, Jacques
1 Ye, Nan
1 Zhang, Cunquan
1 Zhang, Yiguang
...and 1 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

105 Publications have been cited 586 times in 289 Documents Cited by Year
When does a random graph have constant cop number? Zbl 1196.05089
Prałat, Paweł
22
2010
Chasing robbers on random graphs: zigzag theorem. Zbl 1209.05226
Łuczak, Tomasz; Prałat, Paweł
21
2010
A spatial web graph model with local influence regions. Zbl 1206.68221
Aiello, W.; Bonato, A.; Cooper, C.; Janssen, J.; Prałat, P.
21
2008
An alternative proof of the linearity of the size-Ramsey number of paths. Zbl 1371.05172
Dudek, Andrzej; Prałat, Paweł
20
2015
Cops and robbers from a distance. Zbl 1200.91042
Bonato, Anthony; Chiniforooshan, Ehsan; Prałat, Paweł
19
2010
Cleaning a network with brushes. Zbl 1187.68185
Messinger, M. E.; Nowakowski, R. J.; Prałat, P.
18
2008
Cleaning regular graphs with brushes. Zbl 1187.05066
Alon, Noga; Praat, Paweł; Wormald, Nicholas
18
2008
On some multicolor Ramsey properties of random graphs. Zbl 1370.05211
Dudek, Andrzej; Prałat, Paweł
16
2017
On-line Ramsey numbers for paths and stars. Zbl 1196.05053
Grytczuk, Jaroslaw; Kierstead, Hal; Prałat, Pawel
15
2008
Emergence of segregation in evolving social networks. Zbl 1256.91044
Henry, Adam Douglas; Prałat, Paweł; Zhang, Cun-Quan
13
2011
Some remarks on cops and drunk robbers. Zbl 1258.91042
Kehagias, Athanasios; Prałat, Paweł
12
2012
Clean the graph before you draw it! Zbl 1209.68369
Gaspers, Serge; Messinger, Margaret-Ellen; Nowakowski, Richard J.; Prałat, Paweł
12
2009
Pursuit-evasion in models of complex networks. Zbl 1206.68030
Bonato, Anthony; Prałat, Paweł; Wang, Changping
12
2007
Meyniel’s conjecture holds for random graphs. Zbl 1332.05096
Prałat, Paweł; Wormald, Nicholas
12
2016
Burning graphs: a probabilistic perspective. Zbl 1368.05134
Mitsche, Dieter; Prałat, Paweł; Roshanbin, Elham
12
2017
Cops and invisible robbers: the cost of drunkenness. Zbl 1291.91039
Kehagias, Athanasios; Mitsche, Dieter; Prałat, Paweł
11
2013
Cleaning random graphs with brushes. Zbl 1155.05336
Prałat, Paweł
11
2009
Parallel cleaning of a network with brushes. Zbl 1185.90024
Gaspers, Serge; Messinger, Margaret-Ellen; Nowakowski, Richard J.; Prałat, Paweł
10
2010
Lazy cops and robbers on hypercubes. Zbl 1371.05178
Bal, Deepak; Bonato, Anthony; Kinnersley, William B.; Prałat, Paweł
9
2015
On the threshold for \(k\)-regular subgraphs of random graphs. Zbl 1263.05099
Prałat, Paweł; Verstraëte, Jacques; Wormald, Nicholas
8
2011
Sparse graphs are not flammable. Zbl 1285.05124
Prałat, Paweł
8
2013
Graphs with average degree smaller than \(\frac{30}{11}\) burn slowly. Zbl 1298.05225
Prałat, Paweł
8
2014
Burning number of graph products. Zbl 1401.05257
Mitsche, Dieter; Prałat, Paweł; Roshanbin, Elham
7
2018
Growing protean graphs. Zbl 1167.05047
Prałat, Paweł; Wormald, Nicholas
7
2007
Firefighting on square, hexagonal, and triangular grids. Zbl 1301.05241
Gavenčiak, Tomáš; Kratochvíl, Jan; Prałat, Paweł
7
2014
Models of online social networks. Zbl 1235.68036
Bonato, Anthony; Hadi, Noor; Horn, Paul; Prałat, Paweł; Wang, Changping
7
2009
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
Geometric graph properties of the spatial preferred attachment model. Zbl 1255.90027
Janssen, Jeannette; Prałat, Paweł; Wilson, Rory
7
2013
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
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
Metric dimension for random graphs. Zbl 1295.05095
Bollobás, Béla; Mitsche, Dieter; Prałat, Paweł
7
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
7
2007
Toppling numbers of complete and random graphs. Zbl 1306.05154
Bonato, Anthony; Kinnersley, William B.; Prałat, Paweł
6
2014
Modularity in several random graph models. Zbl 1378.05187
Ostroumova Prokhorenkova, Liudmila; Prałat, Paweł; Raigorodskii, Andrei
6
2017
Some typical properties of the spatial preferred attachment model. Zbl 1342.05160
Cooper, Colin; Frieze, Alan; Prałat, Paweł
6
2012
The geometric protean model for on-line social networks. Zbl 1253.68040
Bonato, Anthony; Janssen, Jeannette; Prałat, Pawel
6
2010
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
The capture time of the hypercube. Zbl 1266.05096
Bonato, Anthony; Gordinowicz, Przemysław; Kinnersley, Bill; Prałat, Paweł
6
2013
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
A note on off-diagonal small on-line Ramsey numbers for paths. Zbl 1289.05333
Prałat, Paweł
5
2012
Geometric protean graphs. Zbl 1245.91081
Bonato, Anthony; Janssen, Jeannette; Prałat, Paweł
5
2012
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
Protean graphs. Zbl 1114.68053
Łuczak, Tomasz; Prałat, Paweł
5
2006
polish – Let us play the cleaning game. Zbl 1258.91043
Gordinowicz, Przemysław; Nowakowski, Richard J.; Prałat, Paweł
4
2012
The diameter of protean graphs. Zbl 1153.05064
Prałat, Paweł
4
2008
The first player wins the one-colour triangle avoidance game on 16 vertices. Zbl 1255.05121
Gordinowicz, Przemysław; Prałat, Paweł
4
2012
Cops and robber with constraints. Zbl 1248.05120
Fomin, Fedor V.; Golovach, Petr A.; Prałat, Paweł
4
2012
Rank-based attachment leads to power law graphs. Zbl 1213.05237
Janssen, Jeannette; Prałat, Paweł
4
2010
Modular orientations of random and quasi-random regular graphs. Zbl 1226.05222
Alon, Noga; Prałat, Paweł
4
2011
The acquaintance time of (percolated) random geometric graphs. Zbl 1315.05126
Müller, Tobias; Prałat, Paweł
4
2015
A note on the acquaintance time of random graphs. Zbl 1295.05210
Kinnersley, William B.; Mitsche, Dieter; Prałat, Paweł
4
2013
A spatial web graph model with local influence regions. Zbl 1136.68315
Aiello, W.; Bonato, A.; Cooper, C.; Janssen, J.; Prałat, P.
4
2007
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
Note on the multicolour size-Ramsey number for paths. Zbl 1395.05179
Dudek, Andrzej; Prałat, Paweł
3
2018
Acquaintance time of random graphs near connectivity threshold. Zbl 1333.05271
Dudek, Andrzej; Prałat, Paweł
3
2016
Size-Ramsey numbers of cycles versus a path. Zbl 1387.05163
Dudek, Andrzej; Khoeini, Farideh; Prałat, Paweł
3
2018
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
A note on the one-colour avoidance game on graphs. Zbl 1217.91023
Prałat, Paweł
3
2010
A dynamic model for on-line social networks. Zbl 1207.68080
Bonato, Anthony; Hadi, Noor; Horn, Paul; Prałat, Paweł; Wang, Changping
3
2009
Rainbow arborescence in random digraphs. Zbl 1352.05160
Bal, Deepak; Bennett, Patrick; Cooper, Colin; Frieze, Alan; Prałat, Paweł
3
2016
Containment game played on random graphs: another zig-zag theorem. Zbl 1328.05122
Prałat, Paweł
3
2015
On the hyperbolicity of random graphs. Zbl 1300.05286
Mitsche, Dieter; Prałat, Paweł
3
2014
A note on small on-line Ramsey numbers for paths and their generalization. Zbl 1141.05061
Prałat, Paweł
3
2008
Protean graphs with a variety of ranking schemes. Zbl 1192.68485
Janssen, Jeannette; Prałat, Paweł
3
2009
Probabilistic zero forcing on random graphs. Zbl 1459.05301
English, Sean; MacRury, Calum; Prałat, Paweł
3
2021
The total acquisition number of random graphs. Zbl 1339.05366
Bal, Deepak; Bennett, Patrick; Dudek, Andrzej; Prałat, Paweł
3
2016
Modularity of complex networks models. Zbl 1398.05188
Ostroumova Prokhorenkova, Liudmila; Prałat, Paweł; Raigorodskii, Andrei
2
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.
2
2018
Scale-free graphs of increasing degree. Zbl 1223.05274
Cooper, Colin; Prałat, Paweł
2
2011
Protean graphs with a variety of ranking schemes. Zbl 1168.68447
Prałat, Paweł
2
2008
Independence and chromatic densities of graphs. Zbl 1252.05102
Bonato, Anthony; Brown, Jason I.; Kemkes, Graeme; Prałat, Paweł
2
2011
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
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ł
2
2015
Elimination schemes and lattices. Zbl 1288.05181
Messinger, M. E.; Nowakowski, R. J.; Prałat, P.
2
2014
Independence densities of hypergraphs. Zbl 1300.05194
Bonato, Anthony; Brown, Jason I.; Mitsche, Dieter; Prałat, Paweł
2
2014
Revolutionaries and spies on random graphs. Zbl 1263.05098
Mitsche, Dieter; Prałat, Paweł
2
2013
Chipping away at the edges: how long does it take? Zbl 1269.05070
Chan, O-Yeat; Prałat, Paweł
2
2012
The total acquisition number of random geometric graphs. Zbl 1369.05184
Infeld, Ewa; Mitsche, Dieter; Prałat, Paweł
2
2017
Graph searching games and probabilistic methods. Zbl 1398.91002
Bonato, Anthony; Prałat, Paweł
2
2018
Vertex-pursuit in random directed acyclic graphs. Zbl 1272.05178
Bonato, Anthony; Mitsche, Dieter; Prałat, Paweł
1
2013
Asymmetric distribution of nodes in the spatial preferred attachment model. Zbl 1342.05142
Janssen, Jeannette; Prałat, Paweł; Wilson, Rory
1
2013
Power of \(k\) choices and rainbow spanning trees in random graphs. Zbl 1307.05064
Bal, Deepak; Bennett, Patrick; Frieze, Alan; Prałat, Paweł
1
2015
Sub-trees of a random tree. Zbl 1419.05047
Kamiński, Bogumił; Prałat, Paweł
1
2019
How many zombies are needed to catch the survivor on toroidal grids? Zbl 1433.91034
Prałat, Paweł
1
2019
The search for the smallest 3-E.C. graphs. Zbl 1225.05218
Gordinowicz, Przemysław; Prałat, Paweł
1
2010
On the maximum density of graphs with unique-path labelings. Zbl 1278.05217
Mehrabian, Abbas; Mitsche, Dieter; Prałat, Paweł
1
2013
An edge deletion model for complex networks. Zbl 1226.68072
Prałat, Paweł; Wang, Changping
1
2011
Graphs with the \(n\)-e.c. adjacency property constructed from resolvable designs. Zbl 1227.05226
Baker, Catharine A.; Bonato, Anthony; McKay, Neil A.; Prałat, Paweł
1
2009
Connectivity threshold and recovery time in rank-based models for complex networks. Zbl 1223.05281
Prałat, Paweł
1
2011
Small on-line Ramsey numbers – a new approach. Zbl 1406.05108
Gordinowicz, Przemysław; Prałat, Paweł
1
2018
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
1
2015
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
1
2019
Vertex pursuit games in stochastic network models. Zbl 1136.90319
Bonato, Anthony; Prałat, Paweł; Wang, Changping
1
2007
The good, the bad, and the great: homomorphisms and cores of random graphs. Zbl 1215.05158
Bonato, Anthony; Prałat, Paweł
1
2009
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
Localization game for random graphs. Zbl 1480.05092
Dudek, Andrzej; English, Sean; Frieze, Alan; MacRury, Calum; Prałat, Paweł
1
2022
Probabilistic zero forcing on random graphs. Zbl 1459.05301
English, Sean; MacRury, Calum; Prałat, Paweł
3
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
On broadcasting time in the model of travelling agents. Zbl 07327715
Huq, Reaz; Kamiński, Bogumił; Mashatan, Atefeh; Prałat, Paweł; Szufel, Przemysław
1
2021
\(k\)-regular subgraphs near the \(k\)-core threshold of a random graph. Zbl 1436.05097
Mitsche, Dieter; Molloy, Michael; Prałat, Paweł
1
2020
Sub-trees of a random tree. Zbl 1419.05047
Kamiński, Bogumił; Prałat, Paweł
1
2019
How many zombies are needed to catch the survivor on toroidal grids? Zbl 1433.91034
Prałat, Paweł
1
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
1
2019
Burning number of graph products. Zbl 1401.05257
Mitsche, Dieter; Prałat, Paweł; Roshanbin, Elham
7
2018
Note on the multicolour size-Ramsey number for paths. Zbl 1395.05179
Dudek, Andrzej; Prałat, Paweł
3
2018
Size-Ramsey numbers of cycles versus a path. Zbl 1387.05163
Dudek, Andrzej; Khoeini, Farideh; Prałat, Paweł
3
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.
2
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ł
16
2017
Burning graphs: a probabilistic perspective. Zbl 1368.05134
Mitsche, Dieter; Prałat, Paweł; Roshanbin, Elham
12
2017
Modularity in several random graph models. Zbl 1378.05187
Ostroumova Prokhorenkova, Liudmila; Prałat, Paweł; Raigorodskii, Andrei
6
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ł
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ł
1
2017
Meyniel’s conjecture holds for random graphs. Zbl 1332.05096
Prałat, Paweł; Wormald, Nicholas
12
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
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
Acquaintance time of random graphs near connectivity threshold. Zbl 1333.05271
Dudek, Andrzej; Prałat, Paweł
3
2016
Rainbow arborescence in random digraphs. Zbl 1352.05160
Bal, Deepak; Bennett, Patrick; Cooper, Colin; Frieze, Alan; Prałat, Paweł
3
2016
The total acquisition number of random graphs. Zbl 1339.05366
Bal, Deepak; Bennett, Patrick; Dudek, Andrzej; Prałat, Paweł
3
2016
Modularity of complex networks models. Zbl 1398.05188
Ostroumova Prokhorenkova, Liudmila; Prałat, Paweł; Raigorodskii, Andrei
2
2016
Game brush number. Zbl 1337.05078
Kinnersley, William B.; Prałat, Paweł
2
2016
An alternative proof of the linearity of the size-Ramsey number of paths. Zbl 1371.05172
Dudek, Andrzej; Prałat, Paweł
20
2015
Lazy cops and robbers on hypercubes. Zbl 1371.05178
Bal, Deepak; Bonato, Anthony; Kinnersley, William B.; Prałat, Paweł
9
2015
The acquaintance time of (percolated) random geometric graphs. Zbl 1315.05126
Müller, Tobias; Prałat, Paweł
4
2015
Containment game played on random graphs: another zig-zag theorem. Zbl 1328.05122
Prałat, Paweł
3
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ł
2
2015
Power of \(k\) choices and rainbow spanning trees in random graphs. Zbl 1307.05064
Bal, Deepak; Bennett, Patrick; Frieze, Alan; Prałat, Paweł
1
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
1
2015
Graphs with average degree smaller than \(\frac{30}{11}\) burn slowly. Zbl 1298.05225
Prałat, Paweł
8
2014
Firefighting on square, hexagonal, and triangular grids. Zbl 1301.05241
Gavenčiak, Tomáš; Kratochvíl, Jan; Prałat, Paweł
7
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
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
Independence densities of hypergraphs. Zbl 1300.05194
Bonato, Anthony; Brown, Jason I.; Mitsche, Dieter; Prałat, Paweł
2
2014
Cops and invisible robbers: the cost of drunkenness. Zbl 1291.91039
Kehagias, Athanasios; Mitsche, Dieter; Prałat, Paweł
11
2013
Sparse graphs are not flammable. Zbl 1285.05124
Prałat, Paweł
8
2013
Geometric graph properties of the spatial preferred attachment model. Zbl 1255.90027
Janssen, Jeannette; Prałat, Paweł; Wilson, Rory
7
2013
Metric dimension for random graphs. Zbl 1295.05095
Bollobás, Béla; Mitsche, Dieter; Prałat, Paweł
7
2013
The capture time of the hypercube. Zbl 1266.05096
Bonato, Anthony; Gordinowicz, Przemysław; Kinnersley, Bill; Prałat, Paweł
6
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
Vertex-pursuit in random directed acyclic graphs. Zbl 1272.05178
Bonato, Anthony; Mitsche, Dieter; Prałat, Paweł
1
2013
Asymmetric distribution of nodes in the spatial preferred attachment model. Zbl 1342.05142
Janssen, Jeannette; Prałat, Paweł; Wilson, Rory
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ł
12
2012
Some typical properties of the spatial preferred attachment model. Zbl 1342.05160
Cooper, Colin; Frieze, Alan; Prałat, Paweł
6
2012
A note on off-diagonal small on-line Ramsey numbers for paths. Zbl 1289.05333
Prałat, Paweł
5
2012
Geometric protean graphs. Zbl 1245.91081
Bonato, Anthony; Janssen, Jeannette; Prałat, Paweł
5
2012
polish – Let us play the cleaning game. Zbl 1258.91043
Gordinowicz, Przemysław; Nowakowski, Richard J.; Prałat, Paweł
4
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
Cops and robber with constraints. Zbl 1248.05120
Fomin, Fedor V.; Golovach, Petr A.; 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
13
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
1
2011
Connectivity threshold and recovery time in rank-based models for complex networks. Zbl 1223.05281
Prałat, Paweł
1
2011
When does a random graph have constant cop number? Zbl 1196.05089
Prałat, Paweł
22
2010
Chasing robbers on random graphs: zigzag theorem. Zbl 1209.05226
Łuczak, Tomasz; Prałat, Paweł
21
2010
Cops and robbers from a distance. Zbl 1200.91042
Bonato, Anthony; Chiniforooshan, Ehsan; Prałat, Paweł
19
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
6
2010
Rank-based attachment leads to power law graphs. Zbl 1213.05237
Janssen, Jeannette; Prałat, Paweł
4
2010
A note on the one-colour avoidance game on graphs. Zbl 1217.91023
Prałat, Paweł
3
2010
Bounds and constructions for \(n\)-e.c. tournaments. Zbl 1317.05160
Bonato, Anthony; Gordinowicz, Przemysław; Prałat, Paweł
2
2010
The search for the smallest 3-E.C. graphs. Zbl 1225.05218
Gordinowicz, Przemysław; Prałat, Paweł
1
2010
Clean the graph before you draw it! Zbl 1209.68369
Gaspers, Serge; Messinger, Margaret-Ellen; Nowakowski, Richard J.; Prałat, Paweł
12
2009
Cleaning random graphs with brushes. Zbl 1155.05336
Prałat, Paweł
11
2009
Models of online social networks. Zbl 1235.68036
Bonato, Anthony; Hadi, Noor; Horn, Paul; Prałat, Paweł; Wang, Changping
7
2009
A dynamic model for on-line social networks. Zbl 1207.68080
Bonato, Anthony; Hadi, Noor; Horn, Paul; Prałat, Paweł; Wang, Changping
3
2009
Protean graphs with a variety of ranking schemes. Zbl 1192.68485
Janssen, Jeannette; Prałat, Paweł
3
2009
Graphs with the \(n\)-e.c. adjacency property constructed from resolvable designs. Zbl 1227.05226
Baker, Catharine A.; Bonato, Anthony; McKay, Neil A.; Prałat, Paweł
1
2009
The good, the bad, and the great: homomorphisms and cores of random graphs. Zbl 1215.05158
Bonato, Anthony; Prałat, Paweł
1
2009
A spatial web graph model with local influence regions. Zbl 1206.68221
Aiello, W.; Bonato, A.; Cooper, C.; Janssen, J.; Prałat, P.
21
2008
Cleaning a network with brushes. Zbl 1187.68185
Messinger, M. E.; Nowakowski, R. J.; Prałat, P.
18
2008
Cleaning regular graphs with brushes. Zbl 1187.05066
Alon, Noga; Praat, Paweł; Wormald, Nicholas
18
2008
On-line Ramsey numbers for paths and stars. Zbl 1196.05053
Grytczuk, Jaroslaw; Kierstead, Hal; Prałat, Pawel
15
2008
The diameter of protean graphs. Zbl 1153.05064
Prałat, Paweł
4
2008
A note on small on-line Ramsey numbers for paths and their generalization. Zbl 1141.05061
Prałat, Paweł
3
2008
Protean graphs with a variety of ranking schemes. Zbl 1168.68447
Prałat, Paweł
2
2008
Pursuit-evasion in models of complex networks. Zbl 1206.68030
Bonato, Anthony; Prałat, Paweł; Wang, Changping
12
2007
...and 5 more Documents
all top 5

Cited by 493 Authors

56 Prałat, Paweł
21 Bonato, Anthony
12 Mitsche, Dieter
9 Dudek, Andrzej
8 Gordinowicz, Przemysław
8 Kinnersley, William B.
8 Messinger, Margaret-Ellen
7 Dereniowski, Dariusz
6 Frieze, Alan Michael
6 Janssen, Jeannette C. M.
6 Nowakowski, Richard Joseph
6 Tan, Ta Sheng
6 Yang, Boting
5 Mehrabian, Abbas
5 Rautenbach, Dieter
5 West, Douglas Brent
4 Bal, Deepak
4 Clarke, Nancy Ellen
4 English, Sean
4 Henning, Michael Anthony
4 Liu, Huiqing
4 Nisse, Nicolas
4 Pérez-Giménez, Xavier
4 Pike, David A.
4 Roshanbin, Elham
4 Wang, Wei-Fan
3 Balogh, József
3 Bringmann, Karl
3 Cohen, Nathann
3 Cooper, Colin
3 Dyer, Danny D.
3 Dzido, Tomasz
3 Gavenčiak, Tomáš
3 Haslegrave, John
3 Hu, Xiaolan
3 Keusch, Ralph
3 Khoeini, Farideh
3 Komjáthy, Júlia
3 Kratochvíl, Jan
3 Krivelevich, Michael
3 Lengler, Johannes
3 Mc Inerney, Fionn
3 Pérennes, Stéphane
3 Sim, Kai An
3 Uitto, Jara
3 Wong, Kok Bin
2 Alon, Noga M.
2 Bazgan, Cristina
2 Behague, Natalie C.
2 Bennett, Patrick
2 Beveridge, Andrew
2 Bilò, Vittorio
2 Bloznelis, Mindaugas
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 Cranston, Daniel W.
2 Cyman, Joanna
2 DasGupta, Bhaskar
2 de Rezende, Pedro J.
2 de Souza, Cid Carvalho
2 Debiasio, Louis
2 Delcourt, Michelle
2 Fanelli, Angelo
2 Fernau, Henning
2 Finbow, Stephen
2 Gao, Pu
2 Gaspers, Serge
2 Gunderson, Karen
2 Han, Jie
2 Heath, Emily A.
2 Hogben, Leslie
2 Hoppen, Carlos
2 Hu, Xuejiao
2 Javadi, Ramin
2 Johnson, Richard A. B.
2 Kay, Bill
2 Kehagias, Athanasios
2 Koch, Sebastian
2 Kohayakawa, Yoshiharu
2 Koshelev, Mikhail M.
2 Lavrov, Mikhail
2 Letzter, Shoham
2 Li, Yusheng
2 Liu, Meng
2 Lu, Linyuan
2 Luckraz, Shravan
2 Marbach, Trent Gregory
2 Meeks, Kitty
2 Mörters, Peter
2 Moscardelli, Luca
2 Mota, Guilherme Oliveira
2 Mucha, Peter J.
2 Müller, Tobias M.
...and 393 more Authors
all top 5

Cited in 69 Serials

31 Discrete Applied Mathematics
29 Theoretical Computer Science
23 Discrete Mathematics
16 European Journal of Combinatorics
14 The Electronic Journal of Combinatorics
13 Graphs and Combinatorics
10 SIAM Journal on Discrete Mathematics
8 Combinatorics, Probability and Computing
7 Journal of Combinatorial Optimization
7 Internet Mathematics
6 Journal of Statistical Physics
6 Random Structures & Algorithms
5 Journal of Combinatorial Theory. Series B
5 The Annals of Applied Probability
5 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
4 Journal of Computer and System Sciences
4 Journal of Graph Theory
4 Algorithmica
3 Applied Mathematics and Computation
3 Journal of Applied Probability
3 The Australasian Journal of Combinatorics
3 Journal of Combinatorial Designs
2 Information Processing Letters
2 Problems of Information Transmission
2 The Journal of Mathematical Sociology
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 Opuscula Mathematica
2 Discussiones Mathematicae. Graph Theory
2 Doklady Mathematics
2 Annals of Combinatorics
2 Journal of Statistical Mechanics: Theory and Experiment
2 Contributions to Discrete Mathematics
1 Advances in Applied Probability
1 Arkiv för Matematik
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 Information and Computation
1 Queueing Systems
1 European Journal of Operational Research
1 Linear Algebra and its Applications
1 SIAM Journal on Applied Mathematics
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 Extremes
1 Probability in the Engineering and Informational Sciences
1 Stochastic Models
1 Central European Journal of Mathematics
1 Journal of the Korean Statistical Society
1 Networks and Heterogeneous Media
1 The College Mathematics Journal
1 Acta Universitatis Sapientiae. Informatica
1 Probability Surveys
1 Symmetry
1 Dynamic Games and Applications
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