Buchumschlag

Fault tolerance for metric dimension and its variants

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Geneson, Jesse, Tsai, Shen-Fu
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Throttling for metric dimension and its variants
von: Brimkov, Boris, et al.
Veröffentlicht: (2025)

Asymptotic Tightness of the Pigeonhole Bound for Large-Order Davenport-Schinzel Sequences
von: Geneson, Jesse
Veröffentlicht: (2026)

Stable non-minimal fixed points of threshold-linear networks
von: Geneson, Jesse
Veröffentlicht: (2025)

Bounds on the price of feedback for mistake-bounded online learning
von: Geneson, Jesse, et al.
Veröffentlicht: (2024)

Graph Theory
von: Gilbert, Jesse D.
Veröffentlicht: (2011)

Fault-tolerant Locating-Dominating Sets on the Infinite King Grid
von: Jean, Devin, et al.
Veröffentlicht: (2022)

Cliquewidth and dimension
von: Joret, Gwenaël, et al.
Veröffentlicht: (2023)

On the hardness of recognizing graphs of small mim-width and its variants
von: la Tour, Max Dupré, et al.
Veröffentlicht: (2025)

Coboundary and cosystolic expansion without dependence on dimension or degree
von: Dikstein, Yotam, et al.
Veröffentlicht: (2023)

The convex dimension of hypergraphs and the hypersimplicial Van Kampen-Flores Theorem
von: Martínez-Sandoval, Leonardo, et al.
Veröffentlicht: (2019)

Determining a graph from its reconfiguration graph
von: Berthe, Gaétan, et al.
Veröffentlicht: (2025)

Families of tractable problems with respect to vertex-interval-membership width and its generalisations
von: Enright, Jessica, et al.
Veröffentlicht: (2025)

Sunflowers in set systems with small VC-dimension
von: Balogh, József, et al.
Veröffentlicht: (2024)

An involution for trivariate symmetries of vincular patterns
von: Chen, Joanna N., et al.
Veröffentlicht: (2025)

Assouad-Nagata dimension of minor-closed metrics
von: Liu, Chun-Hung
Veröffentlicht: (2023)

Mistake-bounded online learning with operation caps
von: Geneson, Jesse, et al.
Veröffentlicht: (2025)

Light Edge Fault Tolerant Graph Spanners
von: Bodwin, Greg, et al.
Veröffentlicht: (2025)

Determining the Outerthickness of Graphs Is NP-Hard
von: Lee, Pin-Hsian, et al.
Veröffentlicht: (2026)

Enumerating minimal dominating sets and variants in chordal bipartite graphs
von: Castelo, Emanuel, et al.
Veröffentlicht: (2025)

Enumerating minimal solution sets for metric graph problems
von: Bergougnoux, Benjamin, et al.
Veröffentlicht: (2023)

First-order logic axiomatization of metric graph theory
von: Chalopin, Jérémie, et al.
Veröffentlicht: (2022)

Boundedness and Separation in the Graph Covering Number Framework
von: Goetze, Miriam, et al.
Veröffentlicht: (2025)

On graphs with a simple structure of maximal cliques
von: Gollin, J. Pascal, et al.
Veröffentlicht: (2025)

A Dense Neighborhood Lemma: Applications of Partial Concept Classes to Domination and Chromatic Number
von: Bourneuf, Romain, et al.
Veröffentlicht: (2025)

Induced Minors and Region Intersection Graphs
von: Bonnet, Édouard, et al.
Veröffentlicht: (2025)

Self-Orthogonal Cellular Automata
von: Mariot, Luca, et al.
Veröffentlicht: (2025)

Progress on Self Identifying Codes
von: Jean, Devin, et al.
Veröffentlicht: (2025)

Largest planar graphs of diameter $3$ and fixed maximum degree -- connection with fractional matchings
von: Dailly, Antoine, et al.
Veröffentlicht: (2025)

Accelerated Cops and Robbers
von: Kinnersley, William B., et al.
Veröffentlicht: (2025)

Faces in rectilinear drawings of complete graphs
von: Balko, Martin, et al.
Veröffentlicht: (2025)

4-tangrams are 4-avoidable
von: Ochem, Pascal, et al.
Veröffentlicht: (2025)

Computer-assisted graph theory: a survey
von: Jooken, Jorik
Veröffentlicht: (2025)

String Graph Obstacles of High Girth and of Bounded Degree
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

Row Impartial Terminus
von: Gottlieb, Eric, et al.
Veröffentlicht: (2025)

On 3-Connected Cubic Planar Graphs and their Strong Embeddings on Orientable Surfaces
von: Weiß, Meike, et al.
Veröffentlicht: (2025)

On expectations and variances in the hard-core model on bounded degree graphs
von: Davies, Ewan, et al.
Veröffentlicht: (2025)

Chromatic discrepancy of locally $s$-colourable graphs
von: Corsini, Timothée, et al.
Veröffentlicht: (2025)

On cuts of small chromatic number in sparse graphs
von: Aubian, Guillaume, et al.
Veröffentlicht: (2025)

What is and is not inside a Cayley graph?
von: Knauer, Kolja, et al.
Veröffentlicht: (2025)

How to see the forest for the trees
von: Bérczi-Kovács, Erika, et al.
Veröffentlicht: (2025)