Cover Image

Short reachability networks

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Groenland, Carla, Johnston, Tom, Radcliffe, Jamie, Scott, Alex
Format:	Preprint
Published:	2022
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Infinite induced-saturated graphs
by: Bonamy, Marthe, et al.
Published: (2025)

Counting graphic sequences via integrated random walks
by: Balister, Paul, et al.
Published: (2023)

A Polynomial Upper Bound for Poset Saturation
by: Bastide, Paul, et al.
Published: (2023)

Smaller universal posets
by: Bastide, Paul, et al.
Published: (2025)

Trade-off between spread and width for tree decompositions
by: Bodlaender, Hans L., et al.
Published: (2026)

Quasi-linear distance query reconstruction for graphs of bounded treelength
by: Bastide, Paul, et al.
Published: (2024)

Faster 3-colouring algorithm for graphs of diameter 3
by: Groenland, Carla, et al.
Published: (2026)

Optimal distance query reconstruction for graphs without long induced cycles
by: Bastide, Paul, et al.
Published: (2023)

Improved bounds for 1-independent percolation on $\mathbb{Z}^n$
by: Balister, Paul, et al.
Published: (2022)

Note on extremal problems about connected subgraph sums
by: Cambie, Stijn, et al.
Published: (2025)

Shotgun assembly of random graphs
by: Johnston, Tom, et al.
Published: (2022)

Circular sorting, strong complete mappings and wreath product constructions
by: Bastide, Paul, et al.
Published: (2025)

Improved exploration of temporal graphs
by: Bastide, Paul, et al.
Published: (2025)

2-reachable subsets in two-colored graphs
by: Gyarfas, Andras, et al.
Published: (2025)

Game Connectivity and Adaptive Dynamics
by: Johnston, Tom, et al.
Published: (2023)

Game connectivity and adaptive dynamics in many-action games
by: Johnston, Tom, et al.
Published: (2026)

Asymptotic Dimension of Minor-Closed Families and Assouad-Nagata Dimension of Surfaces
by: Bonamy, Marthe, et al.
Published: (2020)

On reachability categories, persistence, and commuting algebras of quivers
by: Caputi, Luigi, et al.
Published: (2023)

Faithful universal graphs for minor-closed classes
by: Bastide, Paul, et al.
Published: (2025)

Supersaturation for subgraph counts
by: Cutler, Jonathan, et al.
Published: (2019)

A note on inverting the dijoin of oriented graphs
by: Behague, Natalie, et al.
Published: (2024)

Matroid-reachability-based decomposition into arborescences
by: Hörsch, Florian, et al.
Published: (2024)

The rainbow saturation number is linear
by: Behague, Natalie, et al.
Published: (2022)

Is the space of reachable particle configurations dense?
by: Pach, Janos, et al.
Published: (2025)

Longest cycles in vertex-transitive and highly connected graphs
by: Groenland, Carla, et al.
Published: (2024)

Trees and near-linear stable sets
by: Nguyen, Tung, et al.
Published: (2024)

Distant digraph domination
by: Nguyen, Tung, et al.
Published: (2024)

Asymptotic structure. IV. A counterexample to the weak coarse Menger conjecture
by: Nguyen, Tung, et al.
Published: (2025)

Some results and problems on tournament structure
by: Nguyen, Tung, et al.
Published: (2023)

Subdivisions and near-linear stable sets
by: Nguyen, Tung, et al.
Published: (2024)

Asymptotic structure. I. Coarse tree-width
by: Nguyen, Tung, et al.
Published: (2025)

Induced subgraph density. VII. The five-vertex path
by: Nguyen, Tung, et al.
Published: (2023)

Pure pairs. IX. Transversal trees
by: Scott, Alex, et al.
Published: (2021)

Induced subgraph density. VI. Bounded VC-dimension
by: Nguyen, Tung, et al.
Published: (2023)

Induced subgraph density. V. All paths approach Erdos-Hajnal
by: Nguyen, Tung, et al.
Published: (2023)

Product structure of graphs with an excluded minor
by: Illingworth, Freddie, et al.
Published: (2021)

A few new oddtown and eventown problems
by: Johnston, Griffin, et al.
Published: (2023)

The reachability homology of a directed graph
by: Hepworth, Richard, et al.
Published: (2023)

Anticoncentration of random spanning trees in graphs with large minimum degree
by: Bitonti, Veronica, et al.
Published: (2026)

Lower bounds for graph reconstruction with maximal independent set queries
by: Michel, Lukas, et al.
Published: (2024)