Cover Image

The unavoidable drawings of complete multipartite graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Balogh, Jozsef, Parada, Irene, Salazar, Gelasio
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C10, 68R10
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Thrackles on nonplanar surfaces
by: Hernández-Vélez, César, et al.
Published: (2025)

Grid-drawings of graphs in three-dimensions
by: Balogh, Jozsef, et al.
Published: (2024)

Book crossing numbers of the complete graph and small local convex crossing numbers
by: Ábrego, Bernardo M., et al.
Published: (2016)

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

VC-dimension of subsets of Hamming graphs
by: Housholder, Christopher, et al.
Published: (2025)

On dispersability of some circulant graphs
by: Kainen, Paul C., et al.
Published: (2021)

Metric representations by minimal graphs
by: Franco-Sánchez, Víctor, et al.
Published: (2026)

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

The zero blocking numbers of generalized Kneser graphs and generalized Johnson graphs
by: Lin, Hau-Yi, et al.
Published: (2025)

The zero blocking numbers of grid graphs
by: Lin, Hau-Yi, et al.
Published: (2025)

Zero blocking numbers of graphs with complexity results
by: Lin, Hau-Yi, et al.
Published: (2025)

Rainbow connectivity of multilayered random geometric graphs
by: Díaz, Josep, et al.
Published: (2024)

Reconstructing a graph from the distance matrix of its boundary
by: Cáceres, José, et al.
Published: (2024)

Minimal obstructions to $C_5$-coloring in hereditary graph classes
by: Goedgebeur, Jan, et al.
Published: (2024)

The rectilinear local crossing number of $K_n$
by: Ábrego, Bernardo M., et al.
Published: (2015)

$(t,r)$ Broadcast Domination Numbers and Densities of the Truncated Square Tiling Graph
by: Cervantes, Jillian, et al.
Published: (2024)

Hardness of Planarity for Weak Temporal Sequences of 2-Connected Graphs
by: Carmesin, Johannes, et al.
Published: (2025)

Excluding surfaces as minors in graphs
by: Thilikos, Dimitrios M., et al.
Published: (2026)

Boolean Monomial Dynamical Systems
by: Colon-Reyes, Omar, et al.
Published: (2004)

Algorithmic releases on the spanning trees of suitable graphs
by: Imbesi, Maurizio, et al.
Published: (2017)

A note on the strength of a hypercube
by: Huggan, Melissa A., et al.
Published: (2025)

Extremal Trees With Prescribed Burning Numbers
by: Leong, Eugene Jun Tong, et al.
Published: (2025)

Non-Stabilizing Parallel Chip-Firing Games
by: Ji, David, et al.
Published: (2024)

Improved Bounds for Multicovering Hypergraphs
by: Babu, Anand, et al.
Published: (2022)

The damage number of the Cartesian product of graphs
by: Huggan, Melissa A., et al.
Published: (2023)

Structure of $k$-Matching-Planar Graphs
by: Hendrey, Kevin, et al.
Published: (2025)

New Vertex Ordering Characterizations of Circular-Arc Bigraphs
by: Paul, Indrajit, et al.
Published: (2025)

Towards Characterization of 5-List-Colorability of Toroidal Graphs
by: Dvořák, Zdeněk, et al.
Published: (2024)

On Edge-Disjoint Maximal Outerplanar Graphs
by: Okada, Yuto, et al.
Published: (2026)

An efficient algorithm for generating transmission irregular trees
by: Stošić, Ivan, et al.
Published: (2025)

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

Paired many-to-many 2-disjoint path cover of Johnson graphs
by: Liu, Jinhao, et al.
Published: (2025)

Three-edge-coloring (Tait coloring) cubic graphs on the torus: A proof of Grünbaum's conjecture
by: Inoue, Yuta, et al.
Published: (2025)

Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
by: Inoue, Yuta, et al.
Published: (2024)

Three results towards the approximation of special maximum matchings in graphs
by: Mkrtchyan, Vahan
Published: (2024)

Catching Rats in $H$-minor-free Graphs
by: Gorsky, Maximilian, et al.
Published: (2025)

Graph theoretic and algorithmic aspect of the equitable coloring problem in block graphs
by: Furmańczyk, Hanna, et al.
Published: (2020)

Sharp bounds for product and sum throttling numbers
by: Blair, Ryan, et al.
Published: (2025)

The pebbling number of Fibonacci cubes
by: Niu, Tong
Published: (2026)

Quota Trees
by: White, Tad
Published: (2024)