Imagen de Portada

Short reachability networks

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Groenland, Carla, Johnston, Tom, Radcliffe, Jamie, Scott, Alex
Formato:	Preprint
Publicado:	2022
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Infinite induced-saturated graphs
por: Bonamy, Marthe, et al.
Publicado: (2025)

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

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

Smaller universal posets
por: Bastide, Paul, et al.
Publicado: (2025)

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

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

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

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

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

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

Shotgun assembly of random graphs
por: Johnston, Tom, et al.
Publicado: (2022)

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

Improved exploration of temporal graphs
por: Bastide, Paul, et al.
Publicado: (2025)

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

Game Connectivity and Adaptive Dynamics
por: Johnston, Tom, et al.
Publicado: (2023)

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

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

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

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

Supersaturation for subgraph counts
por: Cutler, Jonathan, et al.
Publicado: (2019)

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

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

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

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

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

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

Distant digraph domination
por: Nguyen, Tung, et al.
Publicado: (2024)

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

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

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

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

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

Pure pairs. IX. Transversal trees
por: Scott, Alex, et al.
Publicado: (2021)

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

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

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

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

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

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

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