user avatar
user avatar
user avatar
Yuval Filmus
  • Member for 12 years
  • Last seen more than a month ago
3 votes
1 answer
100 views

Almost regular subhypergraph of hypergraph with large minimal degree

8 votes
0 answers
219 views

NP-hardness of approximation for unconstrained submodular maximization

10 votes
1 answer
156 views

Diameter of Cayley graphs of subgroups of $S_n$ without inverses

27 votes
1 answer
912 views

Coloring complexity of graphs

12 votes
1 answer
309 views

Schaefer's theorem and CSPs of unbounded width

24 votes
2 answers
2k views

Balls and Bins analysis in the $m \gg n$ regime: gaps

13 votes
1 answer
464 views

Capacity of Uniquely Solvable Puzzle (USP)

4 votes
0 answers
180 views

Term rewriting for proving inequalities

13 votes
2 answers
371 views

Strengthenings of submodularity

15 votes
1 answer
440 views

Lower bounds on the size of CFGs for specific finite languages