4 problems
Matching
Let be the asymmetric subtour elimination polytope, let be a vertex of this polytope, and let denote its neighb…
Determine the exact value of the Ramsey number , defined by : every graph on vertices contains either a copy of or an independent s…
Let and let a subset be primitive if it is not contained in a proper coset of a subgroup of and generates . A subset is formally dual if ther…
Let be an integer, and let and be integers satisfying and . Write for the smallest integer such that every red-blue colorin…