Source author record

Sebastián González Hermosillo de la Maza

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

ResearcherUnclaimed source record

math.CO Discrete Mathematics

Catalog footprint

Research overview

4works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

A rainbow version of Mantel's Theorem

Mantel's Theorem asserts that a simple $n$ vertex graph with more than $\frac{1}{4}n^2$ edges has a triangle (three mutually adjacent vertices). Here we consider a rainbow variant of this problem. We prove that whenever $G_1, G_2, G_3$ are simple graphs on a common set of $n$ vertices and $|E(G_i)| > ( \frac{ 26 - 2 \sqrt{7} }{81})n^2 \approx 0.2557 n^2$ for $1 \le i \le 3$ , then there exist distinct vertices $v_1,v_2,v_3$ so that (working with the indices modulo 3) we have $v_i v_{i+1} \in E(G_i)$ for $1 \le i \le 3$ . We provide an example to show this bound is best possible. This also answers a question of Diwan and Mubayi. We include a new short proof of Mantel's Theorem we obtained as a byproduct.

preprint2020arXiv

Short rainbow cycles in graphs and matroids

Let $G$ be a simple $n$ -vertex graph and $c$ be a colouring of $E(G)$ with $n$ colours, where each colour class has size at least $2$ . We prove that $(G,c)$ contains a rainbow cycle of length at most $\lceil \frac{n}{2} \rceil$ , which is best possible. Our result settles a special case of a strengthening of the Caccetta-Häggkvist conjecture, due to Aharoni. We also show that the matroid generalization of our main result also holds for cographic matroids, but fails for binary matroids.

preprint2016arXiv

On the existence of $3$ - and $4$ -kernels in digraphs

Let $D = (V(D), A(D))$ be a digraph. A subset $S \subseteq V(D)$ is $k$ -independent if the distance between every pair of vertices of $S$ is at least $k$ , and it is $\ell$ -absorbent if for every vertex $u$ in $V(D) \setminus S$ there exists $v \in S$ such that the distance from $u$ to $v$ is less than or equal to $\ell$ . A $k$ -kernel is a $k$ -independent and $(k-1)$ -absorbent set. A kernel is simply a $2$ -kernel. A classical result due to Duchet states that if every directed cycle in a digraph $D$ has at least one symmetric arc, then $D$ has a kernel. We propose a conjecture generalizing this result for $k$ -kernels and prove it true for $k = 3$ and $k = 4$ .

preprint2016arXiv

Proper Orientations of Planar Bipartite Graphs

An orientation of a graph $G$ is proper if any two adjacent vertices have different indegrees. The proper orientation number $\overrightarrowχ(G)$ of a graph $G$ is the minimum of the maximum indegree, taken over all proper orientations of $G$ . In this paper, we show that a connected bipartite graph may be properly oriented even if we are only allowed to control the orientation of a specific set of edges, namely, the edges of a spanning tree and all the edges incident to one of its leaves. As a consequence of this result, we prove that 3-connected planar bipartite graphs have proper orientation number at most 6. Additionally, we give a short proof that $\overrightarrowχ(G) \leq 4$ , when $G$ is a tree and this proof leads to a polynomial-time algorithm to proper orient trees within this bound.

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.

Sebastián González Hermosillo de la Maza

Research overview

Is this your work?

4 publications

A rainbow version of Mantel's Theorem

Short rainbow cycles in graphs and matroids

On the existence of $3$ - and $4$ -kernels in digraphs

Proper Orientations of Planar Bipartite Graphs

See the researcher in context

Building this map preview

Sebastián González Hermosillo de la Maza

Research overview

Is this your work?

4 publications

A rainbow version of Mantel's Theorem

Short rainbow cycles in graphs and matroids

On the existence of 333- and 444-kernels in digraphs

Proper Orientations of Planar Bipartite Graphs

See the researcher in context

Building this map preview

On the existence of $3$ - and $4$ -kernels in digraphs