Roberto Parente

dblp:203/2233 · DBLP profile ↗
← Back
2ranked-venue papers
0as first author
2since 2021 · last 2022
—ORCID · conflict

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 2 since 2021
YearPublicationVenuePosition
2022 On the Zero-Sum Ramsey Problem over $\mathbb {Z}_2^d$
José D. Alvarado, Lucas Colucci, Roberto Parente, Victor Souza
LATIN3
2021 Hitting times for arc-disjoint arborescences in random digraph processes
abstract
In this work, we study hitting times for the appearance of a spanning structure in the Erdős-Rényi random directed graph processes. Namely, we are concerned with the appearance of an arborescence, a spanning digraph in which, for a vertex u called the root and any other vertex v, there is exactly one directed path from u to v. Let D(n, 0), D(n, 1),..., D(n, n(n - 1)) be the random digraph process where for every m ∈ {0,..., n(n - 1)}, D(n, m) is a digraph with vertex set {1,...,n}; D(n, 0) has no arcs and, for 1 ≤ m ≤ n(n - 1), the digraph D(n,m) is obtained by adding an arc to D(n,m - 1), chosen uniformly at random among the not present arcs. In this paper we determine the hitting time for the existence of k arc-disjoint arborescences when k = k(n) ⩽ log n.
Maurício Collares Neto, Yoshiharu Kohayakawa, Taísa Martins, Roberto Parente, Victor Souza
LAGOS4