25

Questions
votes newest views recent
9
27
votes
6
answers
2k
views

Can we color Z^+ with n colors such that a, 2a, …, na all have different colors for all a?

jan 13 12 at 2:16 Andres Caicedo 14.4k●1●42●79

11
24
votes
5
answers
1k
views

Does every bipartite graph with 512 edges have an induced subgraph with 256 edges?

nov 15 at 0:23 Gerhard Paseman 764●4●4

11
19
votes
3
answers
1k
views

Perimeter/Area of finite union of unitsquares \le 4?

mar 13 10 at 22:08 gowers 17.8k●9●77●130

7
18
votes
0
answers
735
views

Red-blue alternating paths

jan 20 10 at 12:45 Andrew Stacey 16k●1●40●110

4
11
votes
4
answers
844
views

Dyck paths on rectangles

jan 20 10 at 6:07 domotorp 4,068●7●25

2
11
votes
3
answers
607
views

Connectedness of random distance graph on integers

apr 24 10 at 13:31 fedja 19.4k●2●46●94

1
11
votes
3
answers
428
views

Can we map every graph in the plane such that all induced cycles selfintersect?

apr 9 11 at 20:07 domotorp 4,068●7●25

1
10
votes
1
answer
409
views

Space Bounded Communication Complexity of Identity

jul 30 10 at 14:01 John Watrous 422●3●8

2
10
votes
2
answers
517
views

Can we select a rainbow matching if each degree is 6 and each colorclass is a C_6?

jul 31 10 at 8:43 domotorp 4,068●7●25

 
8
votes
1
answer
445
views

Red-blue alternating Menger’s theorem

oct 11 11 at 19:02 Sergey Norin 2,045●8●11

1 2 3 next