16

Questions

3
7
votes
2
answers
1k
views

Lagrange four-squares theorem: efficient algorithm with units modulo a prime?

mar 13 10 at 18:17 Niel de Beaudrap 1,018410

2
3
votes
1
answer
842
views

Bound on the number of prime factors of logarithmically rough numbers

jun 9 10 at 7:22 MathOverflow 123

 
1
vote
4
answers
765
views

Covering of a graph via independent sets

sep 4 10 at 15:44 Andrew D. King 1,087611

2
8
votes
3
answers
716
views

Isolated quadratic residues in integers mod p

may 29 10 at 6:39 Victor Protsak 7,75113044

2
7
votes
1
answer
564
views

Decomposition of graphs as symmetric differences of copies of $K_{a,b}$

nov 27 at 0:22 MathOverflow 123

2
3
votes
2
answers
501
views

Can you explain the description of the Lovasz Local Lemma by Moser+Tardos?

aug 17 10 at 21:12 Didier Piau 4,19311015

2
5
votes
3
answers
382
views

Transformations of integer polynomials under combinations of their roots

apr 15 10 at 23:52 Gerry Myerson 15.6k14787

 
4
votes
1
answer
365
views

Bounds on strong vertex colourings of regular hypergraphs?

sep 23 10 at 10:10 Dave Pritchard 677512

 
2
votes
2
answers
225
views

Reference request: given a divisor d of N, how quickly can I obtain the largest factor of N coprime to d?

may 6 10 at 14:57 Someone 31339

 
3
votes
1
answer
217
views

Bounds on operator 2-norms on partial traces of linearly related operators

oct 27 10 at 14:10 Niel de Beaudrap 1,018410

1 2 next