I'm wondering if there are some known sources of open TCS problems? I'm a junior studying math/CS and would like to know of some accessible problems that I could start thinking about! Thanks so much!
Sources of open problems?
reference request;soft question
Here's a partial list of collections of open problems in TCS, broadly construed. Note that a collection of major open problems exists already on this site: http://cstheory.stackexchange.com/questions/174/major-unsolved-problems-in-theoretical-computer-science/251#251.In Computer Science (Wikipedia): https://en.wikipedia.org/wiki/List_of_unsolved_problems_in_computer_scienceSublinear time algorithms: http://sublinear.info/index.php?title=Main_PageAnalysis of Boolean Functions: http://lanl.arxiv.org/abs/1204.6447Computational geometry: http://cs.smith.edu/~orourke/TOPP/Exact algorithms: http://faculty.cs.tamu.edu/chen/courses/cpsc669/2011/notes/ww1.pdfFormal languages, etc.: https://www.student.cs.uwaterloo.ca/~cs462/openproblems.htmlParameterized complexity: http://fpt.wikidot.com/open-problemsTopological graph theory: http://www.cems.uvm.edu/~darchdea/problems/problems.htmlEmbeddings of finite metric spaces: http://kam.mff.cuni.cz/~matousek/metrop.psLambda calculus, proof theory, semantics, and programming languages: http://tlca.di.unito.it/opltlca/Perfect graphs: http://www.aimath.org/WWN/perfectgraph/Real analysis in computer science: https://simons.berkeley.edu/sites/default/files/openprobsmerged.pdfFine-grained complexity: http://duch.mimuw.edu.pl/~malcin/opl.pdfCommunication complexity: https://sublinear.info/index.php?title=Workshops:Banff_2017Erds problems: http://www.math.ucsd.edu/~erdosproblems/All.html