Source author record

Ana Laura Trujillo-Negrete

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

ResearcherUnclaimed source record

math.CO Computational Geometry

Catalog footprint

Research overview

2works

2topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Connected ( $C_4$ ,Diamond)-free Graphs Are Uniquely Reconstructible from Their Token Graphs

A diamond is the graph that is obtained from removing an edge from the complete graph on $4$ vertices. A ( $C_4$ ,diamond)-free graph is a graph that does not contain a diamond or a cycle on four vertices as induced subgraphs. Let $G$ be a connected ( $C_4$ ,diamond)-free graph on $n$ vertices. Let $1 \le k \le n-1$ be an integer. The $k$ -token graph, $F_k(G)$ , of $G$ is the graph whose vertices are all the sets of $k$ vertices of $G$ ; two of which are adjacent if their symmetric difference is a pair of adjacent vertices in $G$ . Let $F$ be a graph isomorphic to $F_k(G)$ . In this paper we show that given only $F$ , we can construct in polynomial time a graph isomorphic to $G$ . Let $\operatorname{Aut}(G)$ be the automorphism group of $G$ . We also show that if $k\neq n/2$ , then $\operatorname{Aut}(G) \simeq \operatorname{Aut}(F_k(G))$ ; and if $k = n/2$ , then $\operatorname{Aut}(G) \simeq \operatorname{Aut}(F_k(G)) \times \mathbb{Z}_2$ .

preprint2020arXiv

Empty Rainbow Triangles in $k$ -colored Point Sets

Let $S$ be a set of $n$ points in general position in the plane. Suppose that each point of $S$ has been assigned one of $k \ge 3$ possible colors and that there is the same number, $m$ , of points of each color class. A polygon with vertices on $S$ is empty if it does not contain points of $S$ in its interior; and it is rainbow if all its vertices have different colors. Let $f(k,m)$ be the minimum number of empty rainbow triangles determined by $S$ . In this paper we give tight asymptotic bounds for this function. Furthermore, we show that $S$ may not determine an empty rainbow quadrilateral for some arbitrarily large values of $k$ and $m$ .

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.

Ana Laura Trujillo-Negrete

Research overview

Is this your work?

2 publications

Connected ( $C_4$ ,Diamond)-free Graphs Are Uniquely Reconstructible from Their Token Graphs

Empty Rainbow Triangles in $k$ -colored Point Sets

See the researcher in context

Building this map preview

Ana Laura Trujillo-Negrete

Research overview

Is this your work?

2 publications

Connected (C4C_4C4​,Diamond)-free Graphs Are Uniquely Reconstructible from Their Token Graphs

Empty Rainbow Triangles in kkk-colored Point Sets

See the researcher in context

Building this map preview

Connected ( $C_4$ ,Diamond)-free Graphs Are Uniquely Reconstructible from Their Token Graphs

Empty Rainbow Triangles in $k$ -colored Point Sets