9
votes

Accepted

### Shortest almost trivial element of free group

Repeating from the comments section:
This (natural and beautiful) question was previously asked and answered on this site. See Collapsible group words. It also appeared recently on math.se.
The ...

5
votes

Accepted

### Exhaustive list of small graphs for which $\frac{\alpha(G)\omega(G)}{n}$ is small?

See http://users.cecs.anu.edu.au/~bdm/data/ramsey.html , which contains maximum Ramsey graphs. Ramsey graphs are closely linked to your problem, because the largest graph with $\alpha(G) = a, \omega(G)...

5
votes

Accepted

### Permutation of a mixture of (anti)commuting variables and consistency issue regarding the sign

If you have a rewriting $\sigma\cdot a\to a$ following your (anti-)commutation rules, remove all the bosonic variables. Then you still have a valid rewriting $\sigma'\cdot f\to f$. Now if there were a ...

3
votes

### Number of Salemâ€“Spencer subsets of $\{1,2,3,\dots ,n\}$

Fix a smallish integer $m$, and assume for simplicity that $n$ is a multiple of $m$. Break $\{1,\dots,n\}$ into $n/m$ consecutive intervals of $m$ consecutive integers each. Each such interval must ...

1
vote

Accepted

### Sums of products over restricted set compositions

Here are some hopefully not too involute thoughts for a quite general form of weights, inspired by a similar particular computation. To be slightly more general, suppose we are multiplying some sums ...

Only top scored, non community-wiki answers of a minimum length are eligible

#### Related Tags

co.combinatorics × 10598graph-theory × 2214

nt.number-theory × 1216

reference-request × 1019

pr.probability × 773

discrete-geometry × 582

rt.representation-theory × 505

linear-algebra × 492

gr.group-theory × 447

sequences-and-series × 380

enumerative-combinatorics × 378

permutations × 335

graph-colorings × 331

algorithms × 325

additive-combinatorics × 311

polynomials × 284

partitions × 284

ag.algebraic-geometry × 271

binomial-coefficients × 252

mg.metric-geometry × 237

matrices × 237

convex-polytopes × 236

computational-complexity × 222

generating-functions × 207

finite-groups × 180