Local Weak Degeneracy of Planar Graphs
Fuente:
arXiv
Salvato in:
| Autori principali: | Davies, Ewan, Smith-Roberge, Evelyne |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Weak Degeneracy of Planar Graphs
di: Bernshteyn, Anton, et al.
Pubblicazione: (2024)
di: Bernshteyn, Anton, et al.
Pubblicazione: (2024)
Acyclic List Colouring Locally Planar Graphs
di: Postle, Luke, et al.
Pubblicazione: (2024)
di: Postle, Luke, et al.
Pubblicazione: (2024)
Weak Degeneracy of Planar Graphs
di: Anton Bernshteyn, et al.
Pubblicazione: (2026)
di: Anton Bernshteyn, et al.
Pubblicazione: (2026)
List Packing and Correspondence Packing of Planar Graphs
di: Cranston, Daniel W., et al.
Pubblicazione: (2024)
di: Cranston, Daniel W., et al.
Pubblicazione: (2024)
Beyond the Pseudoforest Strong Nine Dragon Tree Theorem
di: Mies, Sebastian, et al.
Pubblicazione: (2023)
di: Mies, Sebastian, et al.
Pubblicazione: (2023)
Maximum $k$-colourable induced subgraphs in $(P_5+rK_1)$-free graphs
di: Henderson, Cicely, et al.
Pubblicazione: (2024)
di: Henderson, Cicely, et al.
Pubblicazione: (2024)
List Packing and Correspondence Packing of Planar Graphs
di: Daniel W. Cranston, et al.
Pubblicazione: (2025)
di: Daniel W. Cranston, et al.
Pubblicazione: (2025)
Flow-critical graphs
di: Árnadóttir, Arnbjörg Soffía, et al.
Pubblicazione: (2025)
di: Árnadóttir, Arnbjörg Soffía, et al.
Pubblicazione: (2025)
1-2 Conjectures for Graphs with Low Degeneracy Properties
di: Bensmail, Julien, et al.
Pubblicazione: (2025)
di: Bensmail, Julien, et al.
Pubblicazione: (2025)
Fractional Strict Degeneracy of Graphs
di: Dominik, Daniel, et al.
Pubblicazione: (2026)
di: Dominik, Daniel, et al.
Pubblicazione: (2026)
On the occupancy fraction of the antiferromagnetic Ising model
di: Davies, Ewan, et al.
Pubblicazione: (2024)
di: Davies, Ewan, et al.
Pubblicazione: (2024)
Competitively Constructed Planar Graphs
di: Pegden, Wesley, et al.
Pubblicazione: (2025)
di: Pegden, Wesley, et al.
Pubblicazione: (2025)
Saturated Partial Embeddings of Planar Graphs
di: Clifton, Alexander, et al.
Pubblicazione: (2024)
di: Clifton, Alexander, et al.
Pubblicazione: (2024)
10-list Recoloring of Planar Graphs
di: Cranston, Daniel W.
Pubblicazione: (2024)
di: Cranston, Daniel W.
Pubblicazione: (2024)
On expectations and variances in the hard-core model on bounded degree graphs
di: Davies, Ewan, et al.
Pubblicazione: (2025)
di: Davies, Ewan, et al.
Pubblicazione: (2025)
Degree-sequence bounds for independent sets via multivariate local occupancy
di: Davies, Ewan, et al.
Pubblicazione: (2026)
di: Davies, Ewan, et al.
Pubblicazione: (2026)
Planarity and dimension I
di: Blake, Heather Smith, et al.
Pubblicazione: (2025)
di: Blake, Heather Smith, et al.
Pubblicazione: (2025)
Series-Parallel and Planar Graphs for Efficient Broadcasting
di: Evangelista, David, et al.
Pubblicazione: (2026)
di: Evangelista, David, et al.
Pubblicazione: (2026)
3-Colouring Planar Graphs
di: Dujmović, Vida, et al.
Pubblicazione: (2025)
di: Dujmović, Vida, et al.
Pubblicazione: (2025)
Phase Transition of Degeneracy in Minor-Closed Families
di: Liu, Chun-Hung, et al.
Pubblicazione: (2019)
di: Liu, Chun-Hung, et al.
Pubblicazione: (2019)
On the Regularity, Planarity and Edge Bounds of Link-irregular Graphs
di: Bastien, Alexander, et al.
Pubblicazione: (2025)
di: Bastien, Alexander, et al.
Pubblicazione: (2025)
A Note on Odd Colorings of 1-Planar Graphs
di: Cranston, Daniel W., et al.
Pubblicazione: (2022)
di: Cranston, Daniel W., et al.
Pubblicazione: (2022)
Hardness of Planarity for Weak Temporal Sequences of 2-Connected Graphs
di: Carmesin, Johannes, et al.
Pubblicazione: (2025)
di: Carmesin, Johannes, et al.
Pubblicazione: (2025)
Efficient algorithms for the Potts model on small-set expanders
di: Carlson, Charles, et al.
Pubblicazione: (2020)
di: Carlson, Charles, et al.
Pubblicazione: (2020)
Treewidth of Outer $k$-Planar Graphs
di: Pyzik, Rafał
Pubblicazione: (2025)
di: Pyzik, Rafał
Pubblicazione: (2025)
Local Limit of Random Regular Bipartite Planar Maps
di: Tokka, Nicolas
Pubblicazione: (2026)
di: Tokka, Nicolas
Pubblicazione: (2026)
2-Distance Coloring of Planar Graphs with Specific Maximum Degree
di: Hajjar, Sara Al
Pubblicazione: (2025)
di: Hajjar, Sara Al
Pubblicazione: (2025)
Relaxation of Wegner's Planar Graph Conjecture for maximum degree 4
di: Cho, Eun-Kyung, et al.
Pubblicazione: (2022)
di: Cho, Eun-Kyung, et al.
Pubblicazione: (2022)
Sampling List Packings
di: Camrud, Evan, et al.
Pubblicazione: (2024)
di: Camrud, Evan, et al.
Pubblicazione: (2024)
On 1-Planar Graphs with Bounded Cop-Number
di: Bose, Prosenjit, et al.
Pubblicazione: (2024)
di: Bose, Prosenjit, et al.
Pubblicazione: (2024)
Maximal Mumford Curves from Planar Graphs
di: Kummer, Mario, et al.
Pubblicazione: (2024)
di: Kummer, Mario, et al.
Pubblicazione: (2024)
Face-hitting Dominating Sets in Planar Graphs
di: Francis, P., et al.
Pubblicazione: (2024)
di: Francis, P., et al.
Pubblicazione: (2024)
On Wegner's 8-Coloring Theorem for Planar Graphs of Maximum Degree Three
di: Elvin, Gabriel, et al.
Pubblicazione: (2025)
di: Elvin, Gabriel, et al.
Pubblicazione: (2025)
A Formal Analogue of Euler's Formula for Infinite Planar Regular Graphs
di: Jędrzejewicz, Piotr, et al.
Pubblicazione: (2025)
di: Jędrzejewicz, Piotr, et al.
Pubblicazione: (2025)
Equitably Coloring Planar and Outerplanar Graphs
di: Cranston, Daniel W., et al.
Pubblicazione: (2025)
di: Cranston, Daniel W., et al.
Pubblicazione: (2025)
Equitable Coloring in 1-Planar Graphs
di: Cranston, Daniel, et al.
Pubblicazione: (2023)
di: Cranston, Daniel, et al.
Pubblicazione: (2023)
On Planarity of Graphs in Homotopy Type Theory
di: Prieto-Cubides, Jonathan, et al.
Pubblicazione: (2021)
di: Prieto-Cubides, Jonathan, et al.
Pubblicazione: (2021)
The Thermomajorization Polytope and Its Degeneracies
di: Ende, Frederik vom, et al.
Pubblicazione: (2022)
di: Ende, Frederik vom, et al.
Pubblicazione: (2022)
Planar Graphs with Ore-degree at Most seven is strongly $13$-edge-colorable
di: Nelson, Seth, et al.
Pubblicazione: (2025)
di: Nelson, Seth, et al.
Pubblicazione: (2025)
Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure
di: Dujmović, Vida, et al.
Pubblicazione: (2022)
di: Dujmović, Vida, et al.
Pubblicazione: (2022)
Documenti analoghi
-
Weak Degeneracy of Planar Graphs
di: Bernshteyn, Anton, et al.
Pubblicazione: (2024) -
Acyclic List Colouring Locally Planar Graphs
di: Postle, Luke, et al.
Pubblicazione: (2024) -
Weak Degeneracy of Planar Graphs
di: Anton Bernshteyn, et al.
Pubblicazione: (2026) -
List Packing and Correspondence Packing of Planar Graphs
di: Cranston, Daniel W., et al.
Pubblicazione: (2024) -
Beyond the Pseudoforest Strong Nine Dragon Tree Theorem
di: Mies, Sebastian, et al.
Pubblicazione: (2023)