Imagen de Portada

A first view on the density of 5-planar graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Büngener, Aaron, Franz, Jakob, Kaufmann, Michael, Pfister, Maximilian
Formato:	Preprint
Publicado:	2025
Materias:	Discrete Mathematics Combinatorics 05C62, 05C10 G.2.2
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

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

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

Boolean combinations of graphs
por: Adenwalla, Sarosh, et al.
Publicado: (2024)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Improving the Crossing Lemma by Characterizing Dense 2-Planar and 3-Planar Graphs
por: Büngener, Aaron, et al.
Publicado: (2024)

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

Crossing Numbers of Beyond Planar Graphs Re-revisited: A Framework Approach
por: Chimani, Markus, et al.
Publicado: (2024)

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

Models of random spanning trees
por: Babson, Eric, et al.
Publicado: (2024)

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

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

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

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

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

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

Dichromatic Number and Cycle Inversions
por: Charbit, Pierre, et al.
Publicado: (2024)

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

Coloring Graphs With No Totally Odd Clique Immersion
por: McFarland, Caleb
Publicado: (2025)

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

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