 # Mario LomelíUniversidad Autónoma de San Luis Potosí | UASLP · Instituto de Física

7
Publications
409
A 'read' is counted each time someone views a publication summary (such as the title, abstract, and list of authors), clicks on a figure, or views or downloads the full-text. Learn more
19
Citations
Introduction
Skills and Expertise

## Publications

Publications (7)
Preprint
Full-text available
The maximum rectilinear crossing number of a graph \$G\$ is the maximum number of crossings in a good straight-line drawing of \$G\$ in the plane. In a good drawing any two edges intersect in at most one point (counting endpoints), no three edges have an interior point in common, and edges do not contain vertices in their interior. A spider is a subdiv...
Article
Full-text available
Let \$P\$ be a set of \$n\$ points in general position in the plane. Consider all the straight line segments with endpoints in \$P\$. Suppose that these segments are colored with the rule that disjoint segments receive different colors. In this paper we show that if \$P\$ is the point configuration known as the double chain, with \$k\$ points in the upper co...
Article
Full-text available
Let \$P\$ be a set of \$n\$ points on the plane in general position. We say that a set \$\Gamma\$ of convex polygons with vertices in \$P\$ is a convex decomposition of \$P\$ if: Union of all elements in \$\Gamma\$ is the convex hull of \$P,\$ every element in \$\Gamma\$ is empty, and for any two different elements of \$\Gamma\$ their interiors are disjoint. A minim...
Article
We find a lower bound for the proportion of face boundaries of an embedded graph that are nearly–light (that is, they have bounded length and at most one vertex of large degree). As an application, we show that every sufficiently large k–crossing–critical graph has crossing number at most 2k + 23.