Competitively Constructed Planar Graphs
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Pegden, Wesley, Wang, Eric |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
A note on dispersing particles on a line
par: Frieze, Alan, et autres
Publié: (2017)
par: Frieze, Alan, et autres
Publié: (2017)
The Moran process on a random graph
par: Frieze, Alan, et autres
Publié: (2024)
par: Frieze, Alan, et autres
Publié: (2024)
Some Maker-Breaker games on hypergraphs
par: Bennett, Patrick, et autres
Publié: (2025)
par: Bennett, Patrick, et autres
Publié: (2025)
Loose paths in random ordered hypergraphs
par: Dudek, Andrzej, et autres
Publié: (2025)
par: Dudek, Andrzej, et autres
Publié: (2025)
The intersection of a random geometric graph with an Erdős-Rényi graph
par: Bennett, Patrick, et autres
Publié: (2024)
par: Bennett, Patrick, et autres
Publié: (2024)
Structure-biased Maker-Breaker Games
par: Pegden, Wesley, et autres
Publié: (2025)
par: Pegden, Wesley, et autres
Publié: (2025)
Cover time of random subgraphs of the hypercube
par: Cooper, Colin, et autres
Publié: (2025)
par: Cooper, Colin, et autres
Publié: (2025)
On Minimum Cost Rainbow Structures
par: Bennett, Patrick, et autres
Publié: (2025)
par: Bennett, Patrick, et autres
Publié: (2025)
On the intersecting family process
par: Bennett, Patrick, et autres
Publié: (2023)
par: Bennett, Patrick, et autres
Publié: (2023)
Sampling Balanced Forests of Grids in Polynomial Time
par: Cannon, Sarah, et autres
Publié: (2023)
par: Cannon, Sarah, et autres
Publié: (2023)
Sampling Tree-Weighted Partitions Without Sampling Trees
par: Cannon, Sarah, et autres
Publié: (2025)
par: Cannon, Sarah, et autres
Publié: (2025)
Weak Degeneracy of Planar Graphs
par: Bernshteyn, Anton, et autres
Publié: (2024)
par: Bernshteyn, Anton, et autres
Publié: (2024)
Local Weak Degeneracy of Planar Graphs
par: Davies, Ewan, et autres
Publié: (2025)
par: Davies, Ewan, et autres
Publié: (2025)
Saturated Partial Embeddings of Planar Graphs
par: Clifton, Alexander, et autres
Publié: (2024)
par: Clifton, Alexander, et autres
Publié: (2024)
10-list Recoloring of Planar Graphs
par: Cranston, Daniel W.
Publié: (2024)
par: Cranston, Daniel W.
Publié: (2024)
Series-Parallel and Planar Graphs for Efficient Broadcasting
par: Evangelista, David, et autres
Publié: (2026)
par: Evangelista, David, et autres
Publié: (2026)
Acyclic List Colouring Locally Planar Graphs
par: Postle, Luke, et autres
Publié: (2024)
par: Postle, Luke, et autres
Publié: (2024)
3-Colouring Planar Graphs
par: Dujmović, Vida, et autres
Publié: (2025)
par: Dujmović, Vida, et autres
Publié: (2025)
On the Regularity, Planarity and Edge Bounds of Link-irregular Graphs
par: Bastien, Alexander, et autres
Publié: (2025)
par: Bastien, Alexander, et autres
Publié: (2025)
A Note on Odd Colorings of 1-Planar Graphs
par: Cranston, Daniel W., et autres
Publié: (2022)
par: Cranston, Daniel W., et autres
Publié: (2022)
Treewidth of Outer $k$-Planar Graphs
par: Pyzik, Rafał
Publié: (2025)
par: Pyzik, Rafał
Publié: (2025)
2-Distance Coloring of Planar Graphs with Specific Maximum Degree
par: Hajjar, Sara Al
Publié: (2025)
par: Hajjar, Sara Al
Publié: (2025)
Relaxation of Wegner's Planar Graph Conjecture for maximum degree 4
par: Cho, Eun-Kyung, et autres
Publié: (2022)
par: Cho, Eun-Kyung, et autres
Publié: (2022)
The Moran Process on a Random Graph
par: Alan Frieze, et autres
Publié: (2025)
par: Alan Frieze, et autres
Publié: (2025)
Sequentially Constrained Hamilton Cycles in Random Graphs
par: Alan Frieze, et autres
Publié: (2025)
par: Alan Frieze, et autres
Publié: (2025)
On 1-Planar Graphs with Bounded Cop-Number
par: Bose, Prosenjit, et autres
Publié: (2024)
par: Bose, Prosenjit, et autres
Publié: (2024)
Maximal Mumford Curves from Planar Graphs
par: Kummer, Mario, et autres
Publié: (2024)
par: Kummer, Mario, et autres
Publié: (2024)
Face-hitting Dominating Sets in Planar Graphs
par: Francis, P., et autres
Publié: (2024)
par: Francis, P., et autres
Publié: (2024)
On Wegner's 8-Coloring Theorem for Planar Graphs of Maximum Degree Three
par: Elvin, Gabriel, et autres
Publié: (2025)
par: Elvin, Gabriel, et autres
Publié: (2025)
A Formal Analogue of Euler's Formula for Infinite Planar Regular Graphs
par: Jędrzejewicz, Piotr, et autres
Publié: (2025)
par: Jędrzejewicz, Piotr, et autres
Publié: (2025)
Equitably Coloring Planar and Outerplanar Graphs
par: Cranston, Daniel W., et autres
Publié: (2025)
par: Cranston, Daniel W., et autres
Publié: (2025)
Equitable Coloring in 1-Planar Graphs
par: Cranston, Daniel, et autres
Publié: (2023)
par: Cranston, Daniel, et autres
Publié: (2023)
On Planarity of Graphs in Homotopy Type Theory
par: Prieto-Cubides, Jonathan, et autres
Publié: (2021)
par: Prieto-Cubides, Jonathan, et autres
Publié: (2021)
Planar Graphs with Ore-degree at Most seven is strongly $13$-edge-colorable
par: Nelson, Seth, et autres
Publié: (2025)
par: Nelson, Seth, et autres
Publié: (2025)
Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure
par: Dujmović, Vida, et autres
Publié: (2022)
par: Dujmović, Vida, et autres
Publié: (2022)
Conflict-Free Cuts in Planar and 3-Degenerate Graphs with 1-Regular Conflicts
par: Kalyanasundaram, Subrahmanyam, et autres
Publié: (2026)
par: Kalyanasundaram, Subrahmanyam, et autres
Publié: (2026)
Partitioning a Planar Graph into two Triangle-Forests
par: Knauer, Kolja, et autres
Publié: (2024)
par: Knauer, Kolja, et autres
Publié: (2024)
Treewidth 2 in the Planar Graph Product Structure Theorem
par: Distel, Marc, et autres
Publié: (2024)
par: Distel, Marc, et autres
Publié: (2024)
On Proximity and other Distance Parameters in Planar Graphs
par: Dankelmann, Peter, et autres
Publié: (2025)
par: Dankelmann, Peter, et autres
Publié: (2025)
Paths and Intersections: Exact Emulators for Planar Graphs
par: Li, George Z., et autres
Publié: (2025)
par: Li, George Z., et autres
Publié: (2025)
Documents similaires
-
A note on dispersing particles on a line
par: Frieze, Alan, et autres
Publié: (2017) -
The Moran process on a random graph
par: Frieze, Alan, et autres
Publié: (2024) -
Some Maker-Breaker games on hypergraphs
par: Bennett, Patrick, et autres
Publié: (2025) -
Loose paths in random ordered hypergraphs
par: Dudek, Andrzej, et autres
Publié: (2025) -
The intersection of a random geometric graph with an Erdős-Rényi graph
par: Bennett, Patrick, et autres
Publié: (2024)