graphs, codes and such
Wednesday, November 30, 2016
Wednesday, July 22, 2015
Tuesday, April 28, 2015
Monday, April 20, 2015
Monday, January 26, 2015
fractionally coloring the plane
We actually wrote down the proof for 76/21, but at the end of section 3 we show how to improve this to 105/29, it complicates the discharging with a few more phases. This is the limit of our method because any larger value and we can't prove that a maximum weight independent set has to intersect the core in a maximal independent set in the triangular lattice.
Here are the pretty pictures.
Tuesday, November 25, 2014
Monday, November 17, 2014
Subscribe to:
Posts (Atom)