Source author record

Guilherme O. Mota

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

4works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

On the anti-Ramsey threshold for non-balanced graphs

For graphs $G$ and $H$ , we write $G \overset{\mathrm{rb}}{\longrightarrow} H$ if any proper edge-coloring of $G$ contains a rainbow copy of $H$ , i.e., a copy where no color appears more than once. Kohayakawa, Konstadinidis and the last author proved that the threshold for $G(n,p) \overset{\mathrm{rb}}{\longrightarrow}H$ is at most $n^{-1/m_2(H)}$ . Previous results have matched the lower bound for this anti-Ramsey threshold for cycles and complete graphs with at least 5 vertices. Kohayakawa, Konstadinidis and the last author also presented an infinite family of graphs $H$ for which the anti-Ramsey threshold is asymptotically smaller than $n^{-1/m_2(H)}$ . In this paper, we devise a framework that provides a richer and more complex family of such graphs that includes all the previously known examples.

preprint2016arXiv

Ramsey numbers for bipartite graphs with small bandwidth

We estimate Ramsey numbers for bipartite graphs with small bandwidth and bounded maximum degree. In particular we determine asymptotically the two and three color Ramsey numbers for grid graphs. More generally, we determine asymptotically the two color Ramsey number for bipartite graphs with small bandwidth and bounded maximum degree and the three color Ramsey number for such graphs with the additional assumption that the bipartite graph is balanced.

preprint2015arXiv

Decomposing highly edge-connected graphs into paths of any given length

In 2006, Barát and Thomassen posed the following conjecture: for each tree $T$ , there exists a natural number $k_T$ such that, if $G$ is a $k_T$ -edge-connected graph and $|E(G)|$ is divisible by $|E(T)|$ , then $G$ admits a decomposition into copies of $T$ . This conjecture was verified for stars, some bistars, paths of length $3$ , $5$ , and $2^r$ for every positive integer $r$ . We prove that this conjecture holds for paths of any fixed length.

preprint2015arXiv

Decompositions of highly connected graphs into paths of length five

We study the Decomposition Conjecture posed by Barát and Thomassen (2006), which states that for every tree $T$ there exists a natural number $k_T$ such that, if $G$ is a $k_T$ -edge-connected graph and $|E(T)|$ divides $|E(G)|$ , then $G$ admits a decomposition into copies of $T$ . In a series of papers, Thomassen verified this conjecture for stars, some bistars, paths of length $3$ , and paths whose length is a power of $2$ . We verify the Decomposition Conjecture for paths of length $5$ .

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.