Image de couverture de livre

A Simplified Proof for the Edge-Density of 4-Planar Graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Büngener, Aaron
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics Discrete Mathematics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Improving the Crossing Lemma by Characterizing Dense 2-Planar and 3-Planar Graphs
par: Büngener, Aaron, et autres
Publié: (2024)

On $k$-planar Graphs without Short Cycles
par: Bekos, Michael A., et autres
Publié: (2024)

3-Colouring Planar Graphs
par: Dujmović, Vida, et autres
Publié: (2025)

Treewidth of Outer $k$-Planar Graphs
par: Pyzik, Rafał
Publié: (2025)

On 1-Planar Graphs with Bounded Cop-Number
par: Bose, Prosenjit, et autres
Publié: (2024)

Face-hitting Dominating Sets in Planar Graphs
par: Francis, P., et autres
Publié: (2024)

Partitioning a Planar Graph into two Triangle-Forests
par: Knauer, Kolja, et autres
Publié: (2024)

Treewidth 2 in the Planar Graph Product Structure Theorem
par: Distel, Marc, et autres
Publié: (2024)

Large Induced Subgraphs of Bounded Degree in Outerplanar and Planar Graphs
par: D'Elia, Marco, et autres
Publié: (2024)

Recognition Complexity of Subgraphs of k-Connected Planar Cubic Graphs
par: Goetze, Miriam, et autres
Publié: (2024)

On 3-Connected Cubic Planar Graphs and their Strong Embeddings on Orientable Surfaces
par: Weiß, Meike, et autres
Publié: (2025)

On 3-Connected Planar Graphs with Unique Orientable Circuit Double Covers
par: Weiß, Meike, et autres
Publié: (2026)

On Modular Edge Colourings of Graphs
par: Berthe, Gaétan, et autres
Publié: (2025)

Graphs With the Same Edge Count in Each Neighborhood
par: Sheffield, Nathan S., et autres
Publié: (2025)

Planar cycle-extendable graphs
par: Dalwadi, Aditya Y, et autres
Publié: (2024)

Planar graphs in blowups of fans
par: Distel, Marc, et autres
Publié: (2024)

The Spectrum of the Singular Values of Z-Shaped Graph Matrices
par: Cai, Wenjun, et autres
Publié: (2020)

Maximal Independent Sets in Planar Triangulations
par: Francis, P., et autres
Publié: (2024)

Free Sets in Planar Graphs: History and Applications
par: Dujmović, Vida, et autres
Publié: (2024)

Two Proofs of the Hamiltonian Cycle Identity
par: Sawczuk, Hamilton, et autres
Publié: (2025)

Planar induced paths via a decomposition into non-crossing ordered graphs
par: Duron, Julien, et autres
Publié: (2025)

A Proof of the 2004 Albert-Grossman-Nowakowski-Wolfe Conjecture on Alternating Linear Clobber
par: Chen, Xinyue, et autres
Publié: (2025)

Pushing Cops and Robber on Graphs of Maximum Degree 4
par: Gahlawat, Harmender
Publié: (2025)

The Graph Coloring Game on $4\times n$-Grids
par: Brosse, Caroline, et autres
Publié: (2024)

Note on Min-k-Planar Drawings of Graphs
par: Hliněný, Petr, et autres
Publié: (2024)

Planar Rosa : a family of quasiperiodic substitution discrete plane tilings with $2n$-fold rotational symmetry
par: Kari, Jarkko, et autres
Publié: (2022)

Edge open packing: further characterizations
par: Pandey, Arti, et autres
Publié: (2025)

Word-Representability of Split Graphs with Independent Set of Size 4
par: Roy, Suchanda, et autres
Publié: (2025)

Graph Irregularity via Edge Deletions
par: Bensmail, Julien, et autres
Publié: (2025)

Edge open packing on subclasses of chordal graphs
par: Santra, Kamal
Publié: (2025)

A Proof of Talagrand's Creating Large Sets Conjecture
par: Fang, Xuan, et autres
Publié: (2025)

Edge densities of drawings of graphs with one forbidden cell
par: Hahn, Benedikt, et autres
Publié: (2025)

A Characterization of Geodetic Graphs in Terms of their Embedded Even Graphs
par: Frasser, Carlos E.
Publié: (2026)

Achievable Burning Densities of Growing Grids
par: Barrett, Jordan, et autres
Publié: (2026)

Complexity Framework for Forbidden Subgraphs II: Edge Subdivision and the "H"-graphs
par: Lozin, Vadim, et autres
Publié: (2022)

Improving SAT Solvers on Orthogonal Latin Square Problems
par: Barnoff, Aaron, et autres
Publié: (2026)

A Linear Kernel for Planar Vector Domination
par: Sahili, Mahabba El, et autres
Publié: (2023)

A first view on the density of 5-planar graphs
par: Büngener, Aaron, et autres
Publié: (2025)

A Note on the Complexity of Graph Recoloring
par: Bousquet, Nicolas
Publié: (2024)

Characterization of Circular-arc Graphs: III. Chordal Graphs
par: Cao, Yixin, et autres
Publié: (2024)