Patrick Bennett

activity

20232026

collaborators

Showing 2026Show all

2 papers · 1 filter

math.CO2026

Expected cost in Combinatorial Optimization under color constraints

Patrick Bennett, Alan Frieze, Wesley Pegden

We present an average case model of classical problems in combinatorial optimization where there are color constraints. In all cases we seek some (spanning) sub-structure of a comp…

math.CO2026

Binomial Random Matroids

Patrick Bennett, Alan Frieze

Let $B = B_{k, n, p}$ be a random collection of $k$ -subsets of $[n]$ where each possible set is present independently with probability $p$ . Let $E_{B}$ …