Cover Image

What induces plane structures in complete graph drawings?

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Weinberger, Alexandra, Zeng, Ji
Format:	Preprint
Published:	2026
Subjects:	Computational Geometry Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the rectilinear crossing number of complete balanced multipartite graphs and layered graphs
by: Fabila-Monroy, Ruy, et al.
Published: (2024)

A census of graph-drawing algorithms based on generalized transversal structures
by: Bernardi, Olivier, et al.
Published: (2024)

Unavoidable patterns and plane paths in dense topological graphs
by: Keszegh, Balázs, et al.
Published: (2025)

On plane cycles in geometric multipartite graphs
by: Ricci, Marco, et al.
Published: (2025)

Sublevels in arrangements and the spherical arc crossing number of complete graphs
by: Streltsova, Elizaveta, et al.
Published: (2025)

Characterizing and Recognizing Twistedness
by: Aichholzer, Oswin, et al.
Published: (2025)

Hypercube drawings with no long plane paths
by: Antić, Todor, et al.
Published: (2026)

Piercing independent sets in graphs without large induced matching
by: Ai, Jiangdong, et al.
Published: (2024)

Total domination in plane triangulations
by: Claverol, M., et al.
Published: (2020)

Covering half-grids with lines and planes
by: Bishnoi, Anurag, et al.
Published: (2025)

A Purely Geometric Variant of the Gale-Berlekamp Switching Game
by: Dumitrescu, Adrian, et al.
Published: (2025)

Strongly chordal graphs as intersection graphs of trees (Farber's proof revisited)
by: Biedl, Therese
Published: (2025)

Separators for intersection graphs of spheres
by: Fox, Jacob, et al.
Published: (2026)

Bounding and computing obstacle numbers of graphs
by: Balko, Martin, et al.
Published: (2022)

A stellated tetrahedron that is probably not Rupert
by: Zeng, Tony
Published: (2026)

On saturated triangulation-free convex geometric graphs
by: Garber, David, et al.
Published: (2025)

Polynomial Gyárfás-Sumner conjecture for graphs of bounded boxicity
by: Davies, James, et al.
Published: (2024)

Faces in rectilinear drawings of complete graphs
by: Balko, Martin, et al.
Published: (2025)

Extending simple monotone drawings
by: Kynčl, Jan, et al.
Published: (2023)

Penny graphs in the hyperbolic plane
by: Sagmeister, Ádám, et al.
Published: (2025)

Rainbow polygons for colored point sets in the plane
by: Flores-Peñaloza, David, et al.
Published: (2020)

The Borsuk number of a graph
by: Cáceres, José, et al.
Published: (2026)

Undecidability of tiling the plane with a fixed number of Wang bars
by: Yang, Chao, et al.
Published: (2024)

A proof of Ollinger's conjecture: undecidability of tiling the plane with a set of $8$ polyominoes
by: Yang, Chao, et al.
Published: (2024)

NP-completeness of Tiling Finite Simply Connected Regions with a Fixed Set of Wang Tiles
by: Yang, Chao, et al.
Published: (2024)

Strongly sublinear separators and bounded asymptotic dimension for sphere intersection graphs
by: Davies, James, et al.
Published: (2025)

Flexible realizations existence: NP-completeness on sparse graphs and algorithms
by: Laštovička, Petr, et al.
Published: (2024)

The unavoidable drawings of complete multipartite graphs
by: Balogh, Jozsef, et al.
Published: (2025)

Cell structure of mediangle graphs
by: Chepoi, Victor, et al.
Published: (2025)

Equicovering masses in the Euclidean plane
by: Espinosa-García, Manuel A., et al.
Published: (2025)

chipfiring: A Python Package for Efficient Mathematical Analysis of Chip-Firing Games on Multigraphs
by: Mavani, Dhyey Dharmendrakumar, et al.
Published: (2025)

Linear complete symmetric rank-distance codes
by: Alnajjarine, Nour, et al.
Published: (2025)

Structure and generation of crossing-critical graphs
by: Dvořák, Zdeněk, et al.
Published: (2018)

The fractional chromatic number of the plane is at least 4
by: Matolcsi, Máté, et al.
Published: (2023)

A complete classification of modular compactifications of the universal Jacobian
by: Fava, Marco, et al.
Published: (2026)

Realizations of planar graphs as Poincar'e-Reeb graphs of refined algebraic domains
by: Kitazawa, Naoki
Published: (2025)

Flexible placements of periodic graphs in the plane
by: Dewar, Sean
Published: (2019)

Cyclotomic generating functions, empty weighted complete intersections and positivity
by: Gatzweiler, Mona, et al.
Published: (2026)

On Grundy indices for complete geometric graphs
by: Lara, Dolores, et al.
Published: (2025)

Regions surrounded by parabolas in the plane and trees representing their shapes respecting their natural projection to the line
by: Kitazawa, Naoki
Published: (2026)