Buchumschlag

Throttling for metric dimension and its variants

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Brimkov, Boris, Diao, Peter, Geneson, Jesse, Reinhart, Carolyn, Tsai, Shen-Fu, Wang, William, Worley, Kyle
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

Fault tolerance for metric dimension and its variants
von: Geneson, Jesse, 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)

In Reverie Together: Ten Years of Mathematical Discovery with a Machine Collaborator
von: Davila, Randy, et al.
Veröffentlicht: (2025)

Grid Minors and Products
von: Dujmović, Vida, et al.
Veröffentlicht: (2024)

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

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)

Complexity and algorithms for Arc-Kayles and Non-Disconnecting Arc-Kayles
von: Burke, Kyle, et al.
Veröffentlicht: (2024)

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)

On the Asymptotics of the Connectivity Probability of Random Bipartite Graphs
von: Chinyaev, Boris
Veröffentlicht: (2025)

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)

Concepts of Dimension for Convex Geometries
von: Knauer, Kolja, et al.
Veröffentlicht: (2023)

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

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

On the expansion of Hanoi graphs
von: Eppstein, David, et al.
Veröffentlicht: (2025)

The Hajnal--Rothschild problem
von: Frankl, Peter, et al.
Veröffentlicht: (2025)

Nucleation-free independent graphs with implied nonedges
von: Cheng, Jialong, et al.
Veröffentlicht: (2025)

Cube Height, Cube Width and Related Extremal Problems for Posets
von: Bastide, Paul, et al.
Veröffentlicht: (2025)

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

Reachability in temporal graphs under perturbation
von: Enright, Jessica, et al.
Veröffentlicht: (2024)

The strong chromatic index of $K_{t,t}$-free graphs
von: Bi, Richard, et al.
Veröffentlicht: (2026)

Toward Vu's conjecture
von: Bradshaw, Peter, et al.
Veröffentlicht: (2025)

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

EPPA numbers of graphs
von: Bradley-Williams, David, et al.
Veröffentlicht: (2023)

Chemically inspired Erdős-Rényi oriented hypergraphs
von: Garcia-Chung, Angel, et al.
Veröffentlicht: (2023)

Proper conflict-free choosability of planar graphs
von: Wang, Yuting, et al.
Veröffentlicht: (2025)

Balanced colorings of Erdős-Rényi hypergraphs
von: Dhawan, Abhishek, 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)

Spectral Sufficient Conditions for Graph Factors
von: Ren, Fengyun, et al.
Veröffentlicht: (2025)

The $g$-good-neighbor diagnosability of product networks under the PMC model
von: Wang, Zhao, et al.
Veröffentlicht: (2025)

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

Expected Length of the Longest Common Subsequence of Multiple Strings
von: Li, Ray, et al.
Veröffentlicht: (2025)

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)