Pith. sign in

REVIEW 1 cited by

The minimum crossing number and minimum size of maximal 1-plane graphs with given connectivity

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2504.21558 v1 pith:5ZKXZB7V submitted 2025-04-30 math.CO

classification math.CO
keywords graphplanemaximaledgeplanarboundconnectedcrossing
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

A 1-planar graph is a graph which has a drawing on the plane such that each edge is crossed at most once. If a 1-planar graph is drawn in that way, the drawing is called a {\it 1-plane graph}. A graph is maximal 1-plane (or 1-planar) if no additional edge can be added without violating 1-planarity or simplicity. It is known that any maximal 1-plane graph is $k$-connected for some $k$ with $2\le k\le 7$. Recently, Huang et al. proved that any maximal 1-plane graph with $n$ ($\ge 5$) vertices has at least $\lceil\frac{7}{3}n\rceil-3$ edges, which is tight for all integers $n\ge 5$. In this paper, we study $k$-connected maximal 1-plane graphs for each $k$ with $3\le k\le 7$, and establish a lower bound for their crossing numbers and a lower bound for their edge numbers, respectively.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. The minimum size of maximal bipartite IC-plane graphs with given connectivity

    math.CO 2025-06 conditional novelty 6.0 of 10

    Every n-vertex maximal bipartite IC-plane graph with connectivity at least 2 has at least 3n/2 - 2 edges, and with connectivity at least 3 has at least 2n - 3 edges; both bounds are tight.

Pith tools