44 citations · 113 across the 33 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
math.CO2009★ 2 cited
On Minimum Saturated Matrices
Andrzej Dudek, Oleg Pikhurko, Andrew Thomason
Motivated by the work of Anstee, Griggs, and Sali on forbidden submatrices and the extremal sat-function for graphs, we introduce sat-type problems for matrices. Let F be a family…
math.CO2009
Flips in Graphs
Tom Bohman, Andrzej Dudek, Alan Frieze +1
We study a problem motivated by a question related to quantum-error-correcting codes. Combinatorially, it involves the following graph parameter: $$f(G)=\min\set{|A|+|\{x\in V\setm…