Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 2757

If it turns out that a problem is equivalent to a known open problem, then the open-problem tag is added. After that, the question essentially becomes, "What is known about this problem? What are some possible ways to approach this problem? What are some ways that people have tried to attack it before, and with what results?"

20 votes

Irreducible polynomials with constrained coefficients

Your problem is hard, but here are some things that can actually be proved! Let $S_d$ be the set of polynomials of degree $d$ with all $d+1$ coefficients in $\{\pm 1\}$. 1) $|S_d| \gg 2^d/d$ as $d \ …
Bjorn Poonen's user avatar
  • 23.8k
24 votes

Are most cubic plane curves over the rationals elliptic?

Your question (as explained in the second paragraph) is not vague at all! In fact, it appears for instance after Conjecture 2.2 in http://www-math.mit.edu/~poonen/papers/random.pdf , which is Random …
Bjorn Poonen's user avatar
  • 23.8k
294 votes
8 answers
22k views

Polynomial representing all nonnegative integers

Lagrange proved that every nonnegative integer is a sum of 4 squares. Gauss proved that every nonnegative integer is a sum of 3 triangular numbers. Is there a 2-variable polynomial $f(x,y) \in \math …
Bjorn Poonen's user avatar
  • 23.8k
12 votes
Accepted

distribution of degree of minimum polynomial for eigenvalues of random matrix with elements ...

The survey article Jason Fulman, Random matrix theory over finite fields, Bulletin of the AMS 39 (2002), 51-85 and the references therein should answer your questions to the extent that the answers …
Bjorn Poonen's user avatar
  • 23.8k