| Download
Project: Peter's Files
Views: 80Visibility: Unlisted (only visible to those who know the link)
Kernel: Python 3 (system-wide)
In [1]:
In [2]:
In [3]:
In [4]:
In [5]:
In [6]:
In [12]:
The imputs are , , , and verbose. can either be a tuple of integers or an integer and and must be integers.
verbose =
'u' outputs just the integer value of mu
's' outputs a string with mu and a found A
't' outputs a tuple with mu and a found A
'A' outputs a found A
'e' outputs the same as 's' along with progess
Example:
mu_R_G((3,6,12),5,3,VERBOSE)
will calculate
In [11]:
Finding μ^(G(6,),{2,3}). Checking 3≤|A|≤4.
Checking: |A|=3 (20 cases)
Found weak (2,3)-sum-free set, A=((1,), (2,), (3,)).
Checking: |A|=4 (15 cases)
There is no weak (2,3)-sum-free set of size 4.
'mu((6,), {2,3}) = 3 found A = [(1,), (2,), (3,)]'
In [0]:
In [170]:
In [211]:
In [97]:
[(0, 6), (0, 1), (0, 3), (1, 0), (1, 2), (2, 1), (2, 3), (3, 2), (3, 4), (4, 3), (4, 5), (5, 4), (5, 6), (6, 5), (6, 0)]
[]
In [252]:
In [248]:
[(0, 14), (0, 16), (0, 18), (0, 20), (0, 1), (0, 3), (0, 5), (0, 7), (1, 0), (1, 2), (1, 4), (1, 6), (1, 8), (1, 10), (1, 12), (6, 9), (6, 11), (6, 13), (6, 15), (6, 17), (6, 19), (6, 0)]
A_0= [(0, 14), (0, 16), (0, 18), (0, 20), (0, 1), (0, 3), (0, 5), (0, 7)]
A_1= [(1, 0), (1, 2), (1, 4), (1, 6), (1, 8), (1, 10), (1, 12)]
A_2= []
A_3= []
A_4= []
A_5= []
A_6= [(6, 9), (6, 11), (6, 13), (6, 15), (6, 17), (6, 19), (6, 0)]
[]
In [174]:
A_0= [(0, 42), (0, 44), (0, 46), (0, 48), (0, 1), (0, 3), (0, 5), (0, 7), (0, 9), (0, 11), (0, 13), (0, 15), (0, 17), (0, 19), (0, 21), (0, 23), (0, 25), (0, 27)]
A_1= [(1, 0), (1, 2), (1, 4), (1, 6), (1, 8), (1, 10), (1, 12), (1, 14), (1, 16), (1, 18), (1, 20), (1, 22), (1, 24), (1, 26), (1, 28), (1, 30)]
A_2= [(2, 7), (2, 9), (2, 11), (2, 13), (2, 15), (2, 17), (2, 19), (2, 21), (2, 23), (2, 25), (2, 27), (2, 29), (2, 31), (2, 33), (2, 35), (2, 37)]
A_3= [(3, 14), (3, 16), (3, 18), (3, 20), (3, 22), (3, 24), (3, 26), (3, 28), (3, 30), (3, 32), (3, 34), (3, 36), (3, 38), (3, 40), (3, 42), (3, 44)]
A_4= [(4, 21), (4, 23), (4, 25), (4, 27), (4, 29), (4, 31), (4, 33), (4, 35), (4, 37), (4, 39), (4, 41), (4, 43), (4, 45), (4, 47), (4, 0), (4, 2)]
A_5= [(5, 28), (5, 30), (5, 32), (5, 34), (5, 36), (5, 38), (5, 40), (5, 42), (5, 44), (5, 46), (5, 48), (5, 1), (5, 3), (5, 5), (5, 7), (5, 9)]
A_6= [(6, 35), (6, 37), (6, 39), (6, 41), (6, 43), (6, 45), (6, 47), (6, 0), (6, 2), (6, 4), (6, 6), (6, 8), (6, 10), (6, 12), (6, 14), (6, 16)]
[(0, 5),
(0, 7),
(0, 9),
(0, 11),
(0, 13),
(0, 15),
(0, 17),
(1, 6),
(1, 8),
(1, 10),
(1, 12),
(1, 14),
(1, 16),
(1, 18),
(1, 20),
(1, 22),
(1, 24),
(1, 26),
(1, 28),
(1, 30),
(2, 1),
(2, 3),
(2, 5),
(2, 7),
(2, 9),
(2, 11),
(2, 13),
(2, 15),
(2, 17),
(2, 19),
(2, 21),
(2, 23),
(2, 25),
(2, 27),
(2, 29),
(2, 31),
(3, 2),
(3, 4),
(3, 6),
(3, 8),
(3, 10),
(3, 12),
(3, 14),
(3, 16),
(3, 18),
(3, 20),
(3, 22),
(3, 24),
(3, 26),
(3, 28),
(3, 30),
(3, 32),
(4, 3),
(4, 5),
(4, 7),
(4, 9),
(4, 11),
(4, 13),
(4, 15),
(4, 17),
(4, 19),
(4, 21),
(4, 23),
(4, 25),
(4, 27),
(4, 29),
(4, 31),
(4, 33),
(5, 4),
(5, 6),
(5, 8),
(5, 10),
(5, 12),
(5, 14),
(5, 16),
(5, 18),
(5, 20),
(5, 22),
(5, 24),
(5, 26),
(5, 28),
(5, 30),
(5, 32),
(5, 34),
(6, 5),
(6, 7),
(6, 9),
(6, 11),
(6, 13),
(6, 15)]
In [93]:
w ---- G ----- |A|
1----3x3---4
3----3x9---10
7----3x21---22
9----3x27---28
In [108]:
2.0
In [15]:
In [0]: