Cover Image

On the maximum number of edges of outer k-planar graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Pfister, Maximilian
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Discrete Mathematics 05C10, 05C62 G.2.2
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

The Density Formula: One Lemma to Bound Them All
by: Kaufmann, Michael, et al.
Published: (2023)

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

A Systematic Approach to Crossing Numbers of Cartesian Products with Paths
by: Asiri, Zayed, et al.
Published: (2024)

Quickly excluding an annotated planar graph
by: Gorsky, Maximilian, et al.
Published: (2026)

On the Boxicity of Line Graphs and of Their Complements
by: Caoduro, Marco, et al.
Published: (2025)

Boolean combinations of graphs
by: Adenwalla, Sarosh, et al.
Published: (2024)

A coarse Menger's Theorem for planar and bounded genus graphs
by: Blažej, Václav, et al.
Published: (2026)

Secure Total Domination Number in Maximal Outerplanar Graphs
by: Aita, Yasufumi, et al.
Published: (2024)

A Lower bound for Secure Domination Number of an Outerplanar Graph
by: Araki, Toru
Published: (2024)

Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic
by: Loth, Jesse Campion, et al.
Published: (2022)

Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
by: Benevides, Fabrício Siqueira, et al.
Published: (2024)

Towards a conjecture on long induced rainbow paths in triangle-free graphs
by: Aravind, N. R., et al.
Published: (2026)

(Even hole, triangle)-free graphs revisited
by: Martins, Beatriz, et al.
Published: (2026)

A note on the structure of locally finite planar quasi-transitive graphs
by: Giocanti, Ugo
Published: (2024)

Unavoidable induced subgraphs in graphs with complete bipartite induced minors
by: Chudnovsky, Maria, et al.
Published: (2024)

Domination and packing in graphs
by: Gómez, Renzo, et al.
Published: (2024)

On minimally tough chordal graphs
by: Dallard, Clément, et al.
Published: (2022)

Quasi-kernels in split graphs
by: Langlois, Hélène, et al.
Published: (2023)

Triangulated spheres with holes in triangulated surfaces
by: Clinch, Katie, et al.
Published: (2024)

Expanded-clique graphs and the domination problem
by: Dourado, Mitre C., et al.
Published: (2022)

A counterexample to the conjecture on Biclique Partition number of Split Graphs and related problems
by: Babu, Anand, et al.
Published: (2026)

Counting big Ramsey degrees of the homogeneous and universal $K_4$-free graph
by: Hubička, Jan, et al.
Published: (2025)

Computing the forcing spectrum of outerplanar graphs in polynomial time
by: Gorsky, Maximilian, et al.
Published: (2024)

On the Alon-Tarsi Number of Some Line and Total graphs
by: Prajnanaswaroopa, S.
Published: (2023)

Models of random spanning trees
by: Babson, Eric, et al.
Published: (2024)

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

Algorithmic methods of finite discrete structures. The Four Color Theorem. Theory, methods, algorithms
by: Kurapov, Sergey, et al.
Published: (2024)

Bounds on the genus for 2-cell embeddings of prefix-reversal graphs
by: Blanco, Saúl A., et al.
Published: (2023)

Census Dual Graphs: Properties and Random Graph Models
by: Anderson, Sara, et al.
Published: (2026)

Monotone Arc Diagrams with few Biarcs
by: Chaplick, Steven, et al.
Published: (2024)

A new density limit for unanimity in majority dynamics on random graphs
by: Kim, Jeong Han, et al.
Published: (2025)

Approximating branchwidth on parametric extensions of planarity
by: Thilikos, Dimitrios M., et al.
Published: (2023)

A note on graphs with purely imaginary per-spectrum
by: Singh, Ranveer, et al.
Published: (2022)

Path Eccentricity and Forbidden Induced Subgraphs
by: Cichacz, Sylwia, et al.
Published: (2025)

Coloring Graphs With No Totally Odd Clique Immersion
by: McFarland, Caleb
Published: (2025)

Dichromatic Number and Cycle Inversions
by: Charbit, Pierre, et al.
Published: (2024)

Gallai's Path Decomposition for 2-degenerate Graphs
by: Anto, Nevil, et al.
Published: (2022)

Graphs without a 3-connected subgraph are 4-colorable
by: Bonnet, Édouard, et al.
Published: (2024)

Optimal Bounds for the k-Disjoint Paths Problem
by: Cavallaro, Dario, et al.
Published: (2026)