Copertina

Achievable Burning Densities of Growing Grids

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Barrett, Jordan, Gunderson, Karen, Nir, JD, Pralat, Pawel
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics Discrete Mathematics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Counting simplicial pairs in hypergraphs
di: Barrett, Jordan, et al.
Pubblicazione: (2024)

Multiset Metric Dimension of Binomial Random Graphs
di: Eide, Austin, et al.
Pubblicazione: (2025)

Cliques, Chromatic Number, and Independent Sets in the Semi-random Process
di: Gamarnik, David, et al.
Pubblicazione: (2023)

Playing Sudoku on random 3-regular graphs
di: Dippel, Jack, et al.
Pubblicazione: (2025)

Building Hamiltonian Cycles in the Semi-Random Graph Process in Less Than $2n$ Rounds
di: Frieze, Alan, et al.
Pubblicazione: (2023)

Asynchronous Majority Dynamics on Binomial Random Graphs
di: Mohan, Divyarthi, et al.
Pubblicazione: (2023)

The one-visibility Localization game
di: Bonato, Anthony, et al.
Pubblicazione: (2023)

A Direct Proof of the Short-Side Advantage in Random Matching Markets
di: Mauras, Simon, et al.
Pubblicazione: (2025)

Canonical labelling of random regular graphs
di: Isaev, Mikhail, et al.
Pubblicazione: (2026)

The Graph Pencil Method: Mapping Subgraph Densities to Stochastic Block Models
di: Gunderson, Lee M, et al.
Pubblicazione: (2024)

Burning Graph Powers and Branching Trees
di: Jansson, Jesper, et al.
Pubblicazione: (2026)

Causal Models for Growing Networks
di: Bravo-Hermsdorff, Gecia, et al.
Pubblicazione: (2025)

Grid Minors and Products
di: Dujmović, Vida, et al.
Pubblicazione: (2024)

Onion De Bruijn Sequences: Fixed-Window Counting by Growing the Alphabet
di: Genosar, Dor, et al.
Pubblicazione: (2019)

List coloring ordered graphs with forbidden induced subgraphs
di: Piecyk, Marta, et al.
Pubblicazione: (2025)

A polynomial bound on the number of minimal separators and potential maximal cliques in $P_6$-free graphs of bounded clique number
di: Pilipczuk, Marcin, et al.
Pubblicazione: (2023)

Polynomial-time recognition and maximum independent set in Burling graphs
di: Rzążewski, Paweł, et al.
Pubblicazione: (2024)

Clique-width and induced topological minors
di: Bieliński, Paweł Rafał, et al.
Pubblicazione: (2026)

Coloring Grids Avoiding Bicolored Paths
di: Keskinkilic, Derman, et al.
Pubblicazione: (2023)

Counting Colored Tilings on Grids and Graphs
di: Ramírez, José L., et al.
Pubblicazione: (2024)

The Graph Coloring Game on $4\times n$-Grids
di: Brosse, Caroline, et al.
Pubblicazione: (2024)

Induced matching treewidth and tree-independence number, revisited
di: Alon, Noga, et al.
Pubblicazione: (2025)

A Balancing Theorem for Spanning Trees of Rectangular Grid Graphs
di: Zhang, Jiechen
Pubblicazione: (2026)

Hitting all longest paths in $H$-free graphs and $H$-graphs
di: de Lima, Paloma T., et al.
Pubblicazione: (2025)

Cycles of Well-Linked Sets II: an Elementary Bound for the Directed Grid Theorem
di: Hatzel, Meike, et al.
Pubblicazione: (2026)

Primal-Dual Cops and Robber
di: Ha, Minh Tuan, et al.
Pubblicazione: (2023)

Makespan Trade-offs for Visiting Triangle Edges
di: Georgiou, Konstantinos, et al.
Pubblicazione: (2021)

The Fagnano Triangle Patrolling Problem
di: Georgiou, Konstantinos, et al.
Pubblicazione: (2023)

On coarse tree decompositions and coarse balanced separators
di: Abrishami, Tara, et al.
Pubblicazione: (2025)

A Simplified Proof for the Edge-Density of 4-Planar Graphs
di: Büngener, Aaron
Pubblicazione: (2025)

Hardness of Burning Number Problem on Regular Graphs
di: Antony, Dhanyamol, et al.
Pubblicazione: (2026)

Tree-independence number of $P_5$-free graphs with no large bicliques
di: Blažej, Václav, et al.
Pubblicazione: (2026)

The Packing Chromatic Number of the Infinite Square Grid is 15
di: Subercaseaux, Bernardo, et al.
Pubblicazione: (2023)

On Computational Aspects of Ordered Matching Problems
di: Čertík, Michal, et al.
Pubblicazione: (2025)

Complexity Aspects of Homomorphisms of Ordered Graphs
di: Čertík, Michal, et al.
Pubblicazione: (2025)

On Computational Aspects of Cores of Ordered Graphs
di: Čertík, Michal, et al.
Pubblicazione: (2025)

Grid-drawings of graphs in three-dimensions
di: Balogh, Jozsef, et al.
Pubblicazione: (2024)

Sampling Balanced Forests of Grids in Polynomial Time
di: Cannon, Sarah, et al.
Pubblicazione: (2023)

Fault-tolerant Locating-Dominating Sets on the Infinite King Grid
di: Jean, Devin, et al.
Pubblicazione: (2022)

A Brooks-type theorem for the k-choosability of graphs with maximum local edge-connectivity k
di: Bastida, Sam, et al.
Pubblicazione: (2026)