Alan Frieze

collaborators

Showing math.COShow all

2 papers · 1 filter

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…

math.CO2009

Coloring H-free Hypergraphs

Tom Bohman, Alan Frieze, Dhruv Mubayi

Fix $r \geq 2$ and a collection of $r$ -uniform hypergraphs $\cH$. What is the minimum number of edges in an $\cH$-free $r$ -uniform hypergraph with chromatic number greater than $k$ .…