Theoretical Computer Science
Yuval Filmus's user avatar
Yuval Filmus's user avatar
Yuval Filmus's user avatar
Yuval Filmus
  • Member for 13 years, 3 months
  • Last seen more than a week ago
Profile Activity

10 Questions

Score Activity Newest Views
27 votes
1 answer
919 views

Coloring complexity of graphs

24 votes
2 answers
2k views

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

16 votes
1 answer
477 views

Lower bounds on the size of CFGs for specific finite languages

13 votes
2 answers
375 views

Strengthenings of submodularity

13 votes
1 answer
471 views

Capacity of Uniquely Solvable Puzzle (USP)

13 votes
1 answer
324 views

Schaefer's theorem and CSPs of unbounded width

10 votes
1 answer
162 views

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

8 votes
0 answers
228 views

NP-hardness of approximation for unconstrained submodular maximization

4 votes
0 answers
183 views

Term rewriting for proving inequalities

3 votes
1 answer
109 views

Almost regular subhypergraph of hypergraph with large minimal degree

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.