The design-theory tag has no wiki summary.

**5**

votes

**1**answer

451 views

### What is the largest number of k-element subsets of a given n-element set S such thatâ€¦

Given a set S of n elements. What is the largest number of k-element subsets of S such that every pair of these subsets has at most one common element?

**23**

votes

**15**answers

6k views

### Linear Algebra Proofs in Combinatorics?

Simple linear algebra methods are a surprisingly powerful tool to prove combinatorial results. Some examples of combinatorial theorems with linear algebra proofs are the (weak) perfect graph theorem, ...

**4**

votes

**1**answer

978 views

### Solving a Diophantine equation related to Algebraic Geometry, Steiner systems and $q$-binomials?

The short version of my question is:
1)For which positive integers $k, n$ is there a solution to the equation $$k(6k+1)=1+q+q^2+\cdots+q^n$$ with $q$ a prime power?
2) For which positive ...

**1**

vote

**3**answers

198 views

### Constructions of $2-(v,3,3)$-designs

I am looking for ways to construct an infinite family of designs with parameters $2-(v,3,3)$ and apart from some doubling-type recursive constructions (such as in this paper) I haven't found anything ...