Research
The version of the browser you are using is no longer supported. Please upgrade to a supported browser.Dismiss

ABCDEFGHIJKLMNOPQRSTU
1
How many squares can you have between n points?(impossibility results)How much value do you need to give a square with value 1 to each agent?(possibility results)
2
With (value+1) points you can have at least (agents) squares.For (squares+1) agents you need a value of at least (points).
3
points /// walls0 (plane)1 (half plane)2 (quart. plane)3 (open square)4 (square / 2-fat rectangle)agents /// walls0 (plane)1 (half plane)2 (quart. plane)3 (open square)4 (square / 2-fat rectangle)
4
100000111111
5
211111222334
6
322111334556
7
4322214467..97..118..12
8
543222568..9
9
64333267..89..12
10
74..543..42..42..378..1010..18
11
84..643..42..42..389..1212..24
12
94..74..63..62..62..4910..15
13
104..84..63..72..41012..20
14
114..94..63..51112..20
15
124..94..73..51212..20
16
- LB -- LB -~5n/4~3n/22n-12n-12n
17
- UB -~4p/52(p-1)/3~p/2~p/2(p-1)/2- UB -4n-28 (12+)4n-14 (6+)4n-7 (3+)4n-5 (2+)4n-4 (2+)
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99