Abstract:Graph drawing beyond planarity is a research area that has received an increasing attention in the last twenty years, driven by the necessity to mitigate the visual complexity inherent in geometric representations of non-planar graphs. This research area stems from the study of graph layouts with forbidden crossing configurations, a well-established subject in geometric and topological graph theory. In this context, the contribution of this paper is as follows: 1) We introduce a new hierarchy of graph families, called -real face graphs; for any integer , a graph G is a -real face graph if it admits a drawing in the plane such that the boundary of each face (formed by vertices, crossings, and edges) contains at least k vertices of G (" " stands for k or more); 2) We give tight upper bounds on the edge density of -real face graphs, namely we prove that n-vertex -real face and -real face graphs have at most and edges, respectively. Furthermore, in a constrained scenario in which all vertices must lie on the boundary of the external face, -real face and -real face graphs have at most and edges, respectively; 3) We characterize the complete graphs that admit a -real face drawing or an outer -real face drawing for any . We also provide a clear picture for the majority of complete bipartite graphs; and 4) We establish relationships between -real face graphs and other prominent beyond-planar graph families; notably, we show that for any , the class of -real face graphs is not included in any family of beyond-planar graphs with hereditary property.

On the Betti numbers and gracefulness of some planar graphs

Algebraic and geometric aspects of bipartite planar graphs

Some Results On Fundamental Groups And Betti Numbers Of Finsler Manifolds

Betti splittings and multigraded Betti numbers of cover ideals of bipartite graphs

Graded Betti numbers of a hyperedge ideal associated to join of graphs

Graph invariants and Betti numbers of real toric manifolds

Betti numbers of normal edge rings

Betti numbers and linear covers of points

Comparability of the total Betti numbers of toric ideals of graphs

Graphs Drawn With Some Vertices per Face: Density and Relationships

Matchings, Squarefree Powers and Betti Splittings

Betti numbers of parabolic U(2,1)-Higgs bundles moduli spaces

On the Betti Numbers of Finite Volume Hyperbolic Manifolds

Graded Sparse Graphs and Matroids

The regularity of almost all edge ideals

Graded Betti numbers of some circulant graphs

Extremal Betti numbers of some Cohen-Macaulay binomial edge ideals

Kapranov degrees

Betti numbers for connected sums of graded Gorenstein artinian algebras

On the Planar Edge-Length Ratio of Planar Graphs

Stabilized measures of association: comparing the birational geometry of varieties having different dimensions