Dylan A. King

activity

20172026

most citedLarge Sets with Small Injective Projections

2 citations · 2 across the 7 of their papers we have counts for

collaborators

Showing 2026Show all

2 papers · 1 filter

math.CO2026

$1$ -cross intersecting set pair systems are small

Dylan King, Van Magnan, Cory Palmer

A set pair system ${(A_{i}, B_{i})}_{i = 1}^{m}$ is $1$ -cross intersecting if $∣ A_{i} \cap B_{i} ∣ = 0$ for all $i$ and $∣ A_{i} \cap B_{j} ∣ = 1$ whenever $i \neq = j$ . Let $m (a, b, 1)$ denote the maximu…

cs.DS2026

The online monotone array completion problem

Vishesh Jain, Dylan King, Clayton Mizgerd

Consider the following online filling game. An array of length $n$ is initially empty. At each time step one observes an independent sample from $Unif [0, 1]$ and must eithe…

1-cross intersecting set pair systems are small

The online monotone array completion problem

$1$ -cross intersecting set pair systems are small