Buchumschlag

Packing and finding paths in sparse random graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Iršič, Vesna, Portier, Julien, Versteegen, Leo
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Packing Paths in Sparse Random Graphs
von: Vesna Iršič Chenoweth, et al.
Veröffentlicht: (2025)

On the number of minimum dominating sets and total dominating sets in forests
von: Petr, Jan, et al.
Veröffentlicht: (2022)

Upper bounds for linear graph codes
von: Versteegen, Leo
Veröffentlicht: (2023)

Cliques in minimally globally rigid graphs
von: Portier, Julien
Veröffentlicht: (2026)

The asymptotic of off-diagonal online Ramsey numbers for paths
von: Mond, Adva, et al.
Veröffentlicht: (2023)

A proof of a conjecture of Erdős and Gyárfás on monochromatic path covers
von: Pokrovskiy, Alexey, et al.
Veröffentlicht: (2024)

Global rigidity of random graphs in $\mathbb{R}$
von: Montgomery, Richard, et al.
Veröffentlicht: (2024)

Around the positive graph conjecture
von: Conlon, David, et al.
Veröffentlicht: (2024)

Complexity of the game connected domination problem
von: Chenoweth, Vesna Iršič
Veröffentlicht: (2024)

Approximate Itai-Zehavi conjecture for random graphs
von: Hollom, Lawrence, et al.
Veröffentlicht: (2025)

A note on interval colourings of graphs
von: Axenovich, Maria, et al.
Veröffentlicht: (2023)

Long induced paths in sparse graphs and graphs with forbidden patterns
von: Duron, Julien, et al.
Veröffentlicht: (2024)

Weighted Padovan graphs
von: Chenoweth, Vesna Iršič, et al.
Veröffentlicht: (2024)

Reconstructing a giant component of a point set in $\mathbb{R}$
von: Portier, Julien
Veröffentlicht: (2026)

Almost colour-balanced spanning forests in complete graphs
von: Hollom, Lawrence, et al.
Veröffentlicht: (2024)

Revisiting $d$-distance (independent) domination in trees and in bipartite graphs
von: Bujtás, Csilla, et al.
Veröffentlicht: (2025)

Monotonicity and decompositions of random regular graphs
von: Hollom, Lawrence, et al.
Veröffentlicht: (2025)

Packing coloring of graphs with long paths
von: Furmańczyk, Hanna, et al.
Veröffentlicht: (2025)

Improved bounds for the dimension of divisibility
von: Souza, Victor, et al.
Veröffentlicht: (2022)

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

Discrepancies of spanning trees in dense graphs
von: Hollom, Lawrence, et al.
Veröffentlicht: (2024)

$k$-Hyperopic Cops and Robber
von: Crawford, Nicholas, et al.
Veröffentlicht: (2024)

Relative Turán densities for ordered graphs: all and nothing
von: Illingworth, Freddie, et al.
Veröffentlicht: (2025)

Nearly tight bounds for MaxCut in hypergraphs
von: Janzer, Oliver, et al.
Veröffentlicht: (2025)

Embedding trees using minimum and maximum degree conditions
von: Pokrovskiy, Alexey, et al.
Veröffentlicht: (2025)

The dimension of sparse and co-sparse random graph orders
von: Gao, Pu, et al.
Veröffentlicht: (2025)

On the Prague dimension of sparse random graphs
von: Joos, Felix, et al.
Veröffentlicht: (2025)

Cop number of partial cubes
von: Crawford, Nicholas, et al.
Veröffentlicht: (2025)

General position polynomials
von: Iršič, Vesna, et al.
Veröffentlicht: (2024)

A note on the width of sparse random graphs
von: Do, Tuan Anh, et al.
Veröffentlicht: (2022)

The sandglass conjecture beyond cancellative pairs
von: Mond, Adva, et al.
Veröffentlicht: (2025)

Canonical labelling of sparse random graphs
von: Verbitsky, Oleg, et al.
Veröffentlicht: (2024)

Twin-width of sparse random graphs
von: Hendrey, Kevin, et al.
Veröffentlicht: (2023)

On $d$-distance $p$-packing domination number in strong products
von: Bujtás, Csilla, et al.
Veröffentlicht: (2025)

The $d$-distance $p$-packing domination number: complexity, cycles, and trees
von: Bujtás, Csilla, et al.
Veröffentlicht: (2025)

Structure of lower tails in sparse random graphs
von: Chin, Byron
Veröffentlicht: (2023)

On the interval coloring impropriety of graphs
von: Carr, MacKenzie, et al.
Veröffentlicht: (2023)

The capture time in the game of cops and many robbers
von: Gyergyek, Miha, et al.
Veröffentlicht: (2025)

Tight bounds for expected propagation time of probabilistic zero forcing
von: Jelassi, Mehdi, et al.
Veröffentlicht: (2025)

Double-jump phase transition for the reverse Littlewood--Offord problem
von: Hollom, Lawrence, et al.
Veröffentlicht: (2025)