The meaning of the name just involves a little wordplay.
Common Sigma: Refers to an underlying set with a common sigma.
Uncommon Clique: This set or "clique" (see link below) of numbers is "uncommon" because they are pairwise relatively prime and thus have no common factors.
Graph Theory Description:
Suppose we built an incidence graph for each positive integer s whereby each number which had sigma = s represented a vertex in the graph and the only edges were drawn between relatively prime numbers. For each s, we want to find the maximal clique (aka complete subgraph) size.
a(n) would be the minimum s where the maximal clique = n.
(Note: If a clique of size n exists for s, there exists a clique of any size < n, so any gaps in the series could be filled by S (e.g., 1440: terms 79).)
The first 5 terms and their solution sets (plus member factors showing they are all relatively prime to each other):
1 : 1
12 : 6 = 2 * 3, 11 = 11
24 : 14 = 2 * 7, 15 = 3 * 5, 23 = 23
72 : 46 = 2 * 23, 51 = 3 * 17, 55 = 5 * 11, 71 = 71
240 : 135 = 3^3 * 5, 158 = 2 * 79, 203 = 7 * 29, 209 = 11 * 19, 239 = 239
An exhaustive search was performed to show that these are in fact the minimal terms.
Comment with bfile submission:
I found a few useful optimizations:
1) For a sigma's possible solution set, only consider the numbers which have 3 or fewer distinct prime factors.
2) Check if there's a number which is a prime (power). Set that aside. (Call the count c1.)
3) Set aside any numbers with two prime factors (If there are duplicates, say two numbers which are multiples of two, pick the smallest exponent. The larger prime factor has less of chance of being found elsewhere in the solution set). Call this count c2.
4) Then, discard any 3prime factor numbers which are not relatively prime with the above numbers.
5) Of those remaining numbers, determine the set of distinct primes found amongst their factors. Call this set size pc.
6) If (pc/3) + c1 + c2 > maxCliqueSize found, we have a possibility of adding to this sequence and should try to find a "subclique" (among the remaining 3prime numbers) which is maxCliqueSizec1c2.
