MathDB
Even subest of the table

Source: IMS 2008

May 10, 2008
graph theorycombinatorics proposedcombinatoricsspanning treesquare grid

Problem Statement

A subset of n×n n\times n table is called even if it contains even elements of each row and each column. Find the minimum k k such that each subset of this table with k k elements contains an even subset