Shen-Fu Tsai

activity

20172025

most citedSharper bounds and structural results for minimally nonlinear 0-1 matrices

4 citations · 6 across the 14 of their papers we have counts for

collaborators

Showing 2025Show all

3 papers · 1 filter

math.CO2025

Pattern Forcing (0,1)-Matrices

Lei Cao, Shen-Fu Tsai

We introduce two related notions of pattern enforcement in $(0, 1)$ -matrices: $Q$ -forcing and strongly $Q$ -forcing, which formalize distinct ways a fixed pattern $Q$ must appear wit…

math.CO2025

Throttling for metric dimension and its variants

Boris Brimkov, Peter Diao, Jesse Geneson +4

Metric dimension is a graph parameter that has been applied to robot navigation and finding low-dimensional vector embeddings. Throttling entails minimizing the sum of two availabl…

math.CO2025

Fault tolerance for metric dimension and its variants

Jesse Geneson, Shen-Fu Tsai

Hernando et al. (2008) introduced the fault-tolerant metric dimension $ftdim (G)$ , which is the size of the smallest resolving set $S$ of a graph $G$ such that $S-\left\{s\ri…