:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Dreyer, Simon, Pinlou, Alexandre, Valicov, Petru
Format:	Preprint
Published:	2026
Subjects:	Combinatorics Discrete Mathematics 05C10
Online Access:	https://arxiv.org/abs/2605.12279
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Largest planar graphs of diameter $3$ and fixed maximum degree -- connection with fractional matchings
by: Dailly, Antoine, et al.
Published: (2025)

Subdivisions in dicritical digraphs with large order or digirth
by: Picasarri-Arrieta, Lucas, et al.
Published: (2024)

Partitions of planar (oriented) graphs into a connected acyclic and an independent set
by: Cambie, Stijn, et al.
Published: (2024)

On the $d$-independence number in 1-planar graphs
by: Biedl, Therese, et al.
Published: (2024)

Odd coloring of 2-boundary planar graphs and beyond
by: Liu, Weichan, et al.
Published: (2022)

The independence ratio of 4-cycle-free planar graphs
by: Kelly, Tom, et al.
Published: (2023)

Guarding isometric subgraphs and Cops and Robber in planar graphs
by: de la Maza, Sebastián González Hermosillo, et al.
Published: (2024)

Large induced forests in planar multigraphs
by: Makarov, Mikhail
Published: (2026)

The basis number of 1-planar graphs
by: Bazargani, Saman, et al.
Published: (2024)

Maximal planar graphs that embed as centers
by: Preez, Brandon Du
Published: (2024)

Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets
by: Enami, Kengo, 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)

A first view on the density of 5-planar graphs
by: Büngener, Aaron, et al.
Published: (2025)

On the maximum number of edges of outer k-planar graphs
by: Pfister, Maximilian
Published: (2025)

Random 2-cell embeddings of multistars
by: Loth, Jesse Campion, et al.
Published: (2021)

List strong and list normal edge-coloring of (sub)cubic graphs
by: Lužar, Borut, et al.
Published: (2024)

The strong vertex span of trees
by: Grašič, Mateja, et al.
Published: (2024)

Robust Connectivity of Graphs on Surfaces
by: Bradshaw, Peter, et al.
Published: (2021)

Large induced subgraph with a given pathwidth in outerplanar graphs
by: Matsumoto, Naoki, et al.
Published: (2025)

Face covers and rooted minors in bounded genus graphs
by: Fiorini, Samuel, et al.
Published: (2025)

Improper coloring of toroidal graphs
by: Kolačkovská, Alexandra, et al.
Published: (2025)

Infinite families of planar graphs of a given injective chromatic number
by: Daneels, Matias, et al.
Published: (2024)

Two eggs any style -- generalizing egg-drop experiments
by: Parks, Harold R., et al.
Published: (2022)

Oriented trees in $O(k \sqrt{k})$-chromatic digraphs, a subquadratic bound for Burr's conjecture
by: Bessy, Stéphane, et al.
Published: (2024)

Proof of a conjecture on isolation of graphs dominated by a vertex
by: Borg, Peter
Published: (2024)

Proof of a conjecture on isolation of graphs with a universal vertex
by: Borg, Peter, et al.
Published: (2025)

Some results on small ordered and cyclic Ramsey numbers
by: Bašić, Nino, et al.
Published: (2026)

Common Pairs of Graphs
by: Behague, Natalie, et al.
Published: (2022)

Ramsey numbers of connected 4-clique matchings
by: Kanopthamakun, Krit, et al.
Published: (2023)

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

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

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

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

Perfect Graph Modification Problems: An Integer Programming Approach
by: Erdem, Burak Nur, et al.
Published: (2025)

Inversion diameter and 2-edge-colored homomorphisms
by: Arana, Carmen, et al.
Published: (2026)

The connectivity dimension of a graph
by: Gottwald, Kurt Klement, et al.
Published: (2025)

Subchromatic numbers of powers of graphs with excluded minors
by: Cortés, Pedro P., et al.
Published: (2023)

A characterization of interval nest digraphs
by: Alcantar, Ayelén, et al.
Published: (2026)

Solution to a problem on isolation of $3$-vertex paths
by: Bartolo, Karl, et al.
Published: (2025)

Regular matchstick graphs on the sphere
by: Swanepoel, Konrad J.
Published: (2025)