G
Giulia Satiko Maesaka
Researcher at University of Hamburg
Publications - 8
Citations - 44
Giulia Satiko Maesaka is an academic researcher from University of Hamburg. The author has contributed to research in topics: Degree (graph theory) & Treewidth. The author has an hindex of 3, co-authored 8 publications receiving 25 citations.
Papers
More filters
Journal ArticleDOI
The size-Ramsey number of powers of bounded degree trees
Sören Berger,Yoshiharu Kohayakawa,Giulia Satiko Maesaka,Taísa Martins,Walner Mendonça,Guilherme Oliveira Mota,Olaf Parczyk +6 more
TL;DR: The size Ramsey number of graphs with bounded treewidth and bounded degree was shown to be linear in this paper for any positive integer k and positive integer s, where k is the number of vertices in a tree.
Journal ArticleDOI
Random Perturbation of Sparse Graphs
TL;DR: This note extends the result by Bohman, Frieze, and Martin on the threshold in $\mathbb{G}(n,p)$ to sparser graphs with $\alpha=o(1)$, and discusses embeddings of bounded degree trees and other spanning structures in this model.
Journal ArticleDOI
The size-Ramsey number of powers of bounded degree trees
Sören Berger,Yoshiharu Kohayakawa,Giulia Satiko Maesaka,Taísa Martins,Walner Mendonça,Guilherme Oliveira Mota,Olaf Parczyk +6 more
TL;DR: The size Ramsey number of graphs with bounded treewidth and bounded degree was shown to be linear in this article for any positive integer k and positive integer s, where k is the number of vertices in a tree.
Journal ArticleDOI
Embedding spanning subgraphs in uniformly dense and inseparable graphs
TL;DR: It is shown that inducing subgraphs of density $d>0$ on linear subsets of vertices and being inseparable, in the sense that every cut has density at least $\mu>0$, are sufficient assumptions for this problem and, in fact, for a variant of the bandwidth theorem.
Posted Content
Random perturbation of sparse graphs
TL;DR: In the model of randomly perturbed graphs, this articleernando et al. showed that a deterministic graph with minimum degree n and a binomial random graph with maximum degree n is Hamiltonian.