16 citations · 35 across the 9 of their papers we have counts for
11 papers
Extremal Problems on Forest Cuts and Acyclic Neighborhoods in Sparse Graphs
F. Botler, Y. S. Couto, C. G. Fernandes +4
Chernyshev, Rauch, and Rautenbach proved that every connected graph on vertices with less than edges has a vertex cut that induces a forest, and co…
Flag Algebras: A First Glance
Marcel K. de Carli Silva, Fernando Mário de Oliveira Filho, Cristiane Maria Sato
The theory of flag algebras, introduced by Razborov in 2007, has opened the way to a systematic approach to the development of computer-assisted proofs in extremal combinatorics. I…
Packing arborescences in random digraphs
Carlos Hoppen, Roberto F. Parente, Cristiane M. Sato
We study the problem of packing arborescences in the random digraph , where each possible arc is included uniformly at random with probability . Let $λ(\ma…
On the maximum density of fixed strongly connected subtournaments
Leonardo N. Coregliano, Roberto F. Parente, Cristiane M. Sato
We study the density of fixed strongly connected subtournaments on 5 vertices in large tournaments. We determine the maximum density asymptotically for five tournaments as well as…
Asymptotic enumeration of sparse connected 3-uniform hypergraphs
Cristiane M. Sato, Nick Wormald
We derive an asymptotic formula for the number of connected 3-uniform hypergraphs with vertex set and edges for as long as satisfies and $R=ω(N^{…
A transition of limiting distributions of large matchings in random graphs
Pu Gao, Cristiane M. Sato
We study the asymptotic distribution of the number of matchings of size in for a wide range of and for every $1\le \ell\le \lfloor n/2\rfl…