Cover Image

On the rectilinear crossing number of complete balanced multipartite graphs and layered graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Fabila-Monroy, Ruy, Paul, Rosna, Viafara-Chanchi, Jenifer, Weinberger, Alexandra
Format:	Preprint
Published:	2024
Subjects:	Combinatorics Computational Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

What induces plane structures in complete graph drawings?
by: Weinberger, Alexandra, et al.
Published: (2026)

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)

Turán number of complete multipartite graphs in multipartite graphs
by: Han, Jie, et al.
Published: (2024)

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

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

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

Efficient computation of minimum-area rectilinear convex hull under rotation and generalizations
by: Alegría-Galicia, Carlos, et al.
Published: (2017)

On the size multipartite Ramsey numbers involving complete graphs
by: Maherani, Leila, et al.
Published: (2024)

Domination number of Token Graphs
by: Fabila-Monroy, Ruy, et al.
Published: (2025)

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

An algorithm for estimating the crossing number of dense graphs, and continuous analogs of the crossing and rectilinear crossing numbers
by: Solé-Pi, Oriol
Published: (2024)

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

Crossing numbers of dense graphs on surfaces
by: Hubard, Alfredo, et al.
Published: (2025)

Degenerate crossing number and signed reversal distance
by: Fuladi, Niloufar, et al.
Published: (2023)

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

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

Travel groupoids on complete multipartite graphs
by: Matsumoto, Diogo Kendy
Published: (2024)

The maximum number of digons formed by pairwise crossing pseudocircles
by: Ackerman, Eyal, et al.
Published: (2024)

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

Filming runners with drones is hard
by: Díaz-Báñez, José-Miguel, et al.
Published: (2024)

On saturation numbers of complete multipartite graphs and even cycles
by: Mohammadian, Ali, et al.
Published: (2025)

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

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

Geometric graphs with exponential chromatic number and arbitrary girth
by: Bucić, Matija, et al.
Published: (2023)

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

The connectivity of friends-and-strangers graphs on complete multipartite graphs
by: Zhu, Honglin
Published: (2023)

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

The tropical crossing number of a finite graph
by: Cape, Noah, et al.
Published: (2025)

A Schur-positivity classification for complete multipartite graphs
by: Shelburne, Ethan, et al.
Published: (2026)

One-factorizations of complete multipartite graphs with distance constraints
by: Tan, Yuli, et al.
Published: (2026)

On the geometric $k$-colored crossing number of $K_n$
by: Hahn, Benedikt, et al.
Published: (2025)

On polynomials associated to Voronoi diagrams of point sets and crossing numbers
by: Claverol, Mercè, et al.
Published: (2023)

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

Fractional clique decompositions of dense balanced multipartite graphs
by: Feng, Tao, et al.
Published: (2026)

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

The point-thicknesses of complete multipartite graphs
by: Liu, Wenzhong, et al.
Published: (2026)

Ramsey goodness of complete multipartite graphs with one large part
by: Mi, Shaonan, et al.
Published: (2026)

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

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