10

Questions
votes newest views recent
 
6
votes
1
answer
232
views

Weakest choice principle required for Robertson-Seymour Graph Minor Theorem?

apr 30 at 12:04 Emil Jeřábek 10.7k●1●24●42

 
9
votes
2
answers
205
views

In Szemerédi’s Regularity Lemma, how many blocks are in the partition?

apr 17 at 11:03 András Salamon 1,153●5●13

1
3
votes
1
answer
193
views

Simple lower bounds for Bell numbers (number of set partitions)?

dec 28 at 14:22 MathOverflow♦ 1●2●3

1
5
votes
1
answer
255
views

Name for this generalized pigeonhole principle?

nov 26 at 0:10 François G. Dorais♦ 22.7k●2●49●114

 
3
votes
3
answers
286
views

Survey of finite axiomatizability for relational theories?

oct 25 at 15:44 Dima Sustretov 1,287●4●12

 
2
votes
1
answer
147
views

A Ramsey-like lower bound?

jul 10 at 21:06 James Cranch 1,186●3●14

1
4
votes
1
answer
317
views

Higher-order preservation theorems?

jun 16 11 at 18:25 Ali Enayat 4,459●1●9●23

11
18
votes
3
answers
3k
views

Are nontrivial integer solutions known for $x^3+y^3+z^3=3$?

jun 2 11 at 18:48 Noam D. Elkies 18.1k●4●63●91

3
12
votes
2
answers
2k
views

Is #k-XORSAT #P-complete?

apr 5 11 at 10:44 András Salamon 1,153●5●13

3
2
votes
0
answers
206
views

Stable distributions for Lindeberg exchange strategy?

feb 11 11 at 18:47 András Salamon 1,153●5●13