Source author record

Amanda Montejano

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

ResearcherUnclaimed source record

math.CO math.NT Discrete Mathematics math.MG

Catalog footprint

Research overview

13works

4topics

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 $X$ -coordinates of Pell equations which are Tribonacci numbers

For an integer $d\geq 2$ which is not a square, we show that there is at most one value of the positive integer $X$ participating in the Pell equation $X^2-dY^2=\pm 1$ which is a Tribonacci number, with a few exceptions that we completely characterize.

preprint2016arXiv

Zero-sum subsequences in bounded-sum $\{-1, 1\}$ -sequences

The following result gives the flavor of this paper: Let $t$ , $k$ and $q$ be integers such that $q\geq 0$ , $0\leq t < k$ and $t \equiv k \,({\rm mod}\, 2)$ , and let $s\in [0,t+1]$ be the unique integer satisfying $s \equiv q + \frac{k-t-2}{2} \,({\rm mod} \, (t+2))$ . Then for any integer $n$ such that $n \ge \max\left\{k,\frac{1}{2(t+2)}k^2 + \frac{q-s}{t+2}k - \frac{t}{2} + s\right\}$ and any function $f:[n]\to \{-1,1\}$ with $|\sum_{i=1}^nf(i)| \le q$ , there is a set $B \subseteq [n]$ of $k$ consecutive integers with $|\sum_{y\in B}f(y)| \le t$ . Moreover, this bound is sharp for all the parameters involved and a characterization of the extremal sequences is given. This and other similar results involving different subsequences are presented, including decompositions of sequences into subsequences of bounded weight.

preprint2015arXiv

The structure of rainbow-free colorings for linear equations on three variables in Zp

Let p be a prime number and Zp be the cyclic group of order p. A coloring of Zp is called rainbow-free with respect to a certain equation, if it contains no rainbow solution of the same, that is, a solution whose elements have pairwise distinct colors. In this paper we describe the structure of rainbow-free 3-colorings of Zp with respect to all linear equations on three variables. Consequently, we determine those linear equations on three variables for which every 3-coloring (with nonempty color classes) of Zp contains a rainbow solution of it.

preprint2014arXiv

A Rainbow Ramsey Analogue of Rado's Theorem

We present a Rainbow Ramsey version of the well-known Ramsey-type theorem of Richard Rado. We use techniques from the Geometry of Numbers. We also disprove two conjectures proposed in the literature.

preprint2014arXiv

About an Erdős-Grünbaum conjecture concerning piercing of non bounded convex sets

In this paper, we study the number of compact sets needed in an infinite family of convex sets with a local intersection structure to imply a bound on its piercing number, answering a conjecture of Erdős and Grünbaum. Namely, if in an infinite family of convex sets in $\mathbb{R}^d$ we know that out of every $p$ there are $q$ which are intersecting, we determine if having some compact sets implies a bound on the number of points needed to intersect the whole family. We also study variations of this problem.

preprint2014arXiv

The chromatic number of comparability 3-hypergraphs

Beginning with the concepts of orientation for a 3-hypergraph and transitivity for an oriented 3-hypergraph, it is natural to study the class of comparability 3-hypergraphs (those that can be transitively oriented). In this work we show three different behaviors in respect to the relationship between the chromatic number and the clique number of a comparability 3-hypergraph, this is in contrast with the fact that a comparability simple graph is a perfect graph.

preprint2013arXiv

A New Proof of Kemperman's Theorem

Let $G$ be an additive abelian group and let $A,B \subseteq G$ be finite and nonempty. The pair $(A,B)$ is called critical if the sumset $A+B = {a+b \mid $a \in A $and$ b\in B$}$ satisfies $|A+B| < |A| + |B|$ . Vosper proved a theorem which characterizes all critical pairs in the special case when $|G|$ is prime. Kemperman generalized this by proving a structure theorem for critical pairs in an arbitrary abelian group. Here we give a new proof of Kemperman's Theorem.

preprint2012arXiv

Null and non--rainbow colorings of projective plane and sphere triangulations

For maximal planar graphs of order $n\geq 4$ , we prove that a vertex--coloring containing no rainbow faces uses at most $\lfloor\frac{2n-1}{3}\rfloor$ colors, and this is best possible. For maximal graph embedded on the projective plane, we obtain the analogous best bound $\lfloor\frac{2n+1}{3}\rfloor$ . The main ingredients in the proofs are classical homological tools. By considering graphs as topological spaces, we introduce the notion of a null coloring, and prove that for any graph $G$ a maximal null coloring $f$ is such that the quotient graph $G/f$ is a forest.

preprint2012arXiv

Transitive oriented 3-Hypergraphs of cyclic orders

In this paper we introduce the definition of transitivity for oriented 3-hypergraphs in order to study partial and complete cyclic orders. This definition allow us to give sufficient conditions on a partial cyclic order to be totally extendable. Furthermore, we introduce the 3-hypergraph associated to a cyclic permutation and characterize it in terms of cyclic comparability 3-hypergraphs.

preprint2011arXiv

Counting patterns in colored orthogonal arrays

Let $S$ be an orthogonal array $OA(d,k)$ and let $c$ be an $r$ --coloring of its ground set $X$ . We give a combinatorial identity which relates the number of vectors in $S$ with given color patterns under $c$ with the cardinalities of the color classes. Several applications of the identity are considered. Among them, we show that every equitable $r$ --coloring of the integer interval $[1,n]$ has at least $1/2(n/r)^2+O(n)$ monochromatic Schur triples. We also show that in an orthogonal array $OA(d,d-1)$ , the number of monochromatic vectors of each color depends only on the number of vectors which miss that color and the cardinality of the color class.

preprint2011arXiv

Rainbow-free 3-colorings of Abelian Groups

A 3-coloring of the elements of an abelian group is said to be rainbow--free if there is no 3-term arithmetic progression with its members having pairwise distinct colors. We give a structural characterization of rainbow--free colorings of abelian groups. This characterization proves a conjecture of Jungić et al. on the size of the smallest chromatic class of a rainbow-free 3-coloring of cyclic groups.

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.

Amanda Montejano

Research overview

Is this your work?

13 publications

A rainbow version of Mantel's Theorem

Short rainbow cycles in graphs and matroids

On the $X$ -coordinates of Pell equations which are Tribonacci numbers

Zero-sum subsequences in bounded-sum $\{-1, 1\}$ -sequences

The structure of rainbow-free colorings for linear equations on three variables in Zp

A Rainbow Ramsey Analogue of Rado's Theorem

About an Erdős-Grünbaum conjecture concerning piercing of non bounded convex sets

The chromatic number of comparability 3-hypergraphs

A New Proof of Kemperman's Theorem

Null and non--rainbow colorings of projective plane and sphere triangulations

Transitive oriented 3-Hypergraphs of cyclic orders

Counting patterns in colored orthogonal arrays

Rainbow-free 3-colorings of Abelian Groups

See the researcher in context

Building this map preview

Amanda Montejano

Research overview

Is this your work?

13 publications

A rainbow version of Mantel's Theorem

Short rainbow cycles in graphs and matroids

On the XXX-coordinates of Pell equations which are Tribonacci numbers

Zero-sum subsequences in bounded-sum {−1,1}\{-1, 1\}{−1,1}-sequences

The structure of rainbow-free colorings for linear equations on three variables in Zp

A Rainbow Ramsey Analogue of Rado's Theorem

About an Erdős-Grünbaum conjecture concerning piercing of non bounded convex sets

The chromatic number of comparability 3-hypergraphs

A New Proof of Kemperman's Theorem

Null and non--rainbow colorings of projective plane and sphere triangulations

Transitive oriented 3-Hypergraphs of cyclic orders

Counting patterns in colored orthogonal arrays

Rainbow-free 3-colorings of Abelian Groups

See the researcher in context

Building this map preview

On the $X$ -coordinates of Pell equations which are Tribonacci numbers

Zero-sum subsequences in bounded-sum $\{-1, 1\}$ -sequences