Taísa Martins

dblp:279/8209 · also Taísa L. Martins · DBLP profile ↗
← Back
2ranked-venue papers
0as first author
2since 2021 · last 2021
0000-0003-3712-7470ORCID · reported

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

Theory of computation · 2 · 2 since 2021
YearPublicationVenuePosition
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
LAGOS3
2021 Short proofs on the structure of general partition, equistable and triangle graphs
Márcia R. Cerioli, Taísa Martins
Discret. Appl. Math.2