Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Pawel Pralat
Map detail
Pawel Pralat13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipPawel PralatAPawel PralatResearcherAlmost all k-cop-win graphs contain a dominating set of cardinality kWAlmost all k-cop-win gr...preprint / 2014Meyniel's conjecture holds for random graphsWMeyniel's conjecture ho...preprint / 2014Containment game played on random graphs: another zig-zag theoremWContainment game played...preprint / 2015Almost all 5-regular graphs have a 3-flowWAlmost all 5-regular gr...preprint / 2015Broadcasting on Paths and CyclesWBroadcasting on Paths a...preprint / 2022An Unsupervised Framework for Comparing Graph EmbeddingsWAn Unsupervised Framewo...preprint / 2019Geometric Graph Properties of the Spatial Preferred Attachment modelWGeometric Graph Propert...preprint / 2012Rank-based attachment leads to power law graphsWRank-based attachment l...preprint / 2009The acquaintance time of (percolated) random geometric graphsWThe acquaintance time o...preprint / 2013Revolutionaries and spies on random graphsWRevolutionaries and spi...preprint / 2014On the hyperbolicity of random graphsWOn the hyperbolicity of...preprint / 2014Chasing robbers on random geometric graphs---an alternative approachWChasing robbers on rand...preprint / 2014
Person12 links

Pawel Pralat

Researcher