2 citations · 4 across the 4 of their papers we have counts for
4 papers
The game of Overprescribed Cops and Robbers played on graphs
Anthony Bonato, Xavier Pérez-Giménez, Paweł Prałat +1
We consider the effect on the length of the game of Cops and Robbers when more cops are added to the game play. In Overprescribed Cops and Robbers, as more cops are added, the capt…
Perfect matchings and Hamiltonian cycles in the preferential attachment model
Alan Frieze, Xavier Pérez-Giménez, Paweł Prałat +1
In this paper, we study the existence of perfect matchings and Hamiltonian cycles in the preferential attachment model. In this model, vertices are added to the graph one by one, a…
Coloring, sparseness, and girth
Noga Alon, Alexandr Kostochka, Benjamin Reiniger +2
An -augmented tree is a rooted tree plus edges added from each leaf to ancestors. For , we construct a bipartite -augmented complete -ary tree havi…
Large subposets with small dimension
Benjamin Reiniger, Elyse Yeager
Dorais asked for the maximum guaranteed size of a dimension subposet of an -element poset. A lower bound of order was found by Goodwillie. We provide a sublinear…