Buchumschlag

The Burning Number Conjecture Holds Asymptotically

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Norin, Sergey, Turcotte, Jérémie
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Combinatorics Discrete Mathematics 05C57 (Primary) 05C82, 05C05 (Secondary)
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Improved bounds on the cop number when forbidding a minor
von: Kenter, Franklin, et al.
Veröffentlicht: (2023)

Cops and robbers on $2K_2$-free graphs
von: Turcotte, Jérémie
Veröffentlicht: (2020)

Cops and robbers on $P_5$-free graphs
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2023)

4-cop-win graphs have at least 19 vertices
von: Turcotte, Jérémie, et al.
Veröffentlicht: (2020)

Optimally reconnecting graphs against an edge-destroying adversary
von: McDonald, Daniel C.
Veröffentlicht: (2021)

Longest cycles in vertex-transitive and highly connected graphs
von: Groenland, Carla, et al.
Veröffentlicht: (2024)

On an induced version of Menger's theorem
von: Hendrey, Kevin, et al.
Veröffentlicht: (2023)

Majorization and the degree sequence of trees
von: Egghe, Leo, et al.
Veröffentlicht: (2024)

Large induced forests in planar multigraphs
von: Makarov, Mikhail
Veröffentlicht: (2026)

On the Multi-Robber Damage Number
von: Stojaković, Miloš, et al.
Veröffentlicht: (2022)

Branching $k$-path vertex cover of forests
von: Makarov, Mikhail
Veröffentlicht: (2026)

Localization game capture time of trees and outerplanar graphs
von: Chenoweth, Vesna Iršič, et al.
Veröffentlicht: (2025)

Cops and robbers on directed and undirected abelian Cayley graphs
von: Bradshaw, Peter, et al.
Veröffentlicht: (2019)

Firefighting with a Distance-Based Restriction
von: Burgess, Andrea, et al.
Veröffentlicht: (2022)

Characterising 4-tangles through a connectivity property
von: Carmesin, Johannes, et al.
Veröffentlicht: (2023)

The degree-diameter problem for plane graphs with pentagonal faces
von: Preez, Brandon Du
Veröffentlicht: (2024)

Characterizing the Degree-Kirchhoff, Gutman, and Schultz Indices in Pentagonal Cylinders and Möbius Chains
von: Sahir, Md. Abdus, et al.
Veröffentlicht: (2023)

Limits of degeneracy for colouring graphs with forbidden minors
von: Norin, Sergey, et al.
Veröffentlicht: (2023)

Functionality of box intersection graphs
von: Dallard, Clément, et al.
Veröffentlicht: (2023)

Spectral conditions of pancyclicity for t-tough graphs
von: Benediktovich, Vladimir I.
Veröffentlicht: (2024)

Combinatorial properties of continuous graphs: A survey of challenges, solutions and open problems
von: Grigoriev, Alexander, et al.
Veröffentlicht: (2025)

A simple layered-wheel-like construction
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

Maximal planar graphs that embed as centers
von: Preez, Brandon Du
Veröffentlicht: (2024)

Isometric Cycles and a Generalization of Moore Graphs
von: Preez, Brandon Du
Veröffentlicht: (2024)

Cops and Attacking Robbers with Cycle Constraints
von: Clow, Alexander, et al.
Veröffentlicht: (2024)

Guarding isometric subgraphs and Cops and Robber in planar graphs
von: de la Maza, Sebastián González Hermosillo, et al.
Veröffentlicht: (2024)

Deduction, Constrained Zero Forcing, and Constrained Searching
von: Burgess, Andrea, et al.
Veröffentlicht: (2024)

Cops and Robbers, Clique Covers, and Induced Cycles
von: Clow, Alexander, et al.
Veröffentlicht: (2025)

Augmentations of Forman's Ricci Curvature and their Applications in Community Detection
von: Fesser, Lukas, et al.
Veröffentlicht: (2023)

Forbidden paths and cycles in the undirected underlying graph of a 2-quasi best match graph
von: Korchmaros, Annachiara
Veröffentlicht: (2024)

Graph Burning: Bounds and Hardness
von: Antony, Dhanyamol, et al.
Veröffentlicht: (2024)

Expectation and Variance of the Degree of a Node in Random Spanning Trees
von: Sanmartín, Enrique Fita, et al.
Veröffentlicht: (2024)

Matroid-reachability-based decomposition into arborescences
von: Hörsch, Florian, et al.
Veröffentlicht: (2024)

Completely Independent Spanning Trees in Split Graphs: Structural Properties and Complexity
von: Lalou, Mohammed, et al.
Veröffentlicht: (2025)

A Tutte-type canonical decomposition of 3- and 4-connected graphs
von: Kurkofka, Jan, et al.
Veröffentlicht: (2025)

Canonical Decompositions of 3-Connected Graphs
von: Carmesin, Johannes, et al.
Veröffentlicht: (2023)

Cops against a cheating robber
von: Clarke, Nancy E., et al.
Veröffentlicht: (2024)

The Path-Extremal Conjecture for Zero Forcing: Distance-Hereditary Graphs and a Split-Decomposition Reduction
von: German, Samuel
Veröffentlicht: (2026)

Cops and robbers pebbling in graphs
von: Clarke, Nancy, et al.
Veröffentlicht: (2023)

Packing coloring of hypercubes with extended Hamming codes
von: Gregor, Petr, et al.
Veröffentlicht: (2023)