Abstract:Let S be a set of n points in the plane in general position. Two line segments connecting pairs of points of S cross if they have an interior point in common. Two vertex-disjoint geometric graphs with vertices in S cross if there are two edges, one from each graph, which cross. A set of vertex-disjoint geometric graphs with vertices in S is called mutually crossing if any two of them cross. We show that there exists a constant c such that from any family of n mutually-crossing triangles, one can always obtain a family of at least mutually-crossing 2-paths (each of which is the result of deleting an edge from one of the triangles) and provide an example that implies that c cannot be taken to be larger than 2/3. Then, for every n we determine the maximum number of crossings that a Hamiltonian cycle on a set of n points might have, and give examples achieving this bound. Next, we construct a point set whose longest perfect matching contains no crossings. We also consider edges consisting of a horizontal and a vertical line segment joining pairs of points of S , which we call elbows , and prove that in any point set S there exists a family of vertex-disjoint mutually-crossing elbows. Additionally, we show a point set that admits no more than n /3 mutually-crossing elbows. Finally we study intersecting families of graphs, which are not necessarily vertex disjoint. A set of edge-disjoint graphs with vertices in S is called an intersecting family if for any two graphs in the set we can choose an edge in each of them such that they cross. We prove a conjecture by Lara and Rubio-Montiel (Acta Math Hung 15(2):301–311, 2019, https://doi.org/10.1007/s10474-018-0880-1), namely, that any set S of n points in general position admits a family of intersecting triangles with a quadratic number of elements. For points in convex position we prove that any set of 3 n points in convex position contains a family with at least intersecting triangles.

Strong orientation of a connected graph for a crossing family

On 2-strong connectivity orientations of mixed graphs and related problems

Geometric bijections between spanning subgraphs and orientations of a graph

Highly connected orientations from edge-disjoint rigid subgraphs

Strongly connected orientations and integer lattices

The maximum size of adjacency-crossing graphs

Towards Crossing-Free Hamiltonian Cycles in Simple Drawings of Complete Graphs

Make a graph singly connected by edge orientations

On 13-Crossing-Critical Graphs with Arbitrarily Large Degrees

Arc Connectivity and Submodular Flows in Digraphs

Crossing and intersecting families of geometric graphs on point sets

On orientations with forbidden out-degrees

The strong Nash-Williams orientation theorem for rayless graphs

A new infinite family of 4-regular crossing-critical graphs

The Second Neighborhood Conjecture for Oriented Graphs Missing $\{C_{4}, \overline{C_{4}}, S_{3},$ chair and co-chair$\}$-Free Graph

Orientations of graphs with at most one directed path between every pair of vertices

List-Avoiding Orientations

Long antipaths and anticycles in oriented graphs

Improving the Crossing Lemma by Characterizing Dense 2-Planar and 3-Planar Graphs

The existence of $\{p,q\}$-orientations in edge-connected graphs