Intereting Posts

Applications of rings without identity
integral evaluation of an exponential
What are all conditions on a finite sequence $x_1,x_2,…,x_m$ such that it is the sequence of orders of elements of a group?
Decomposition of a nonsquare affine matrix
How to show that $C=C$ is a Banach space
Let p be a prime. Consider the equation $\frac1x+\frac1y=\frac1p$. What are the solutions?
Notion of a distribution as acting on tangent spaces
Fractions with numerator and denominator both odd
“Efficient version” of Cayley's Theorem in Group Theory
(Alternate Answer To) How Many Binary Strings Of At most Length $6$ have no consecutive zeros
Angle between 2 points
How do I solve a linear Diophantine equation with three unknowns?
Anti symmetrical relation
Number of unit squares that meet a given diagonal line segment in more than one point
Prove that the function$\ f(x)=\sin(x^2)$ is not uniformly continuous on the domain $\mathbb{R}$.

How can I determine the size of the largest collection of k-element subsets of an n-element set such that each pair of subsets has at most m elements in common?

- Number of ordered pairs $(a,b)$ such that $ab \le 3600$
- Minimum number of points chosen from an $N$ by $N$ grid to guarantee a rectangle?
- Race Problem counting
- Questions about Combinatorial Proof of $\sum_{k = 0}^n {n \choose k}^2= {2n \choose n}$
- Prove that $F_n={n-1 \choose 0 }+{n-2 \choose 1 }+{n-3 \choose 2 }+\ldots$ where $F(n)$ is the $n$-th fibonacci number
- composition of an integer number
- Sum of combinations with varying $n$
- If there are 200 students in the library, how many ways are there for them to be split among the floors of the library if there are 6 floors?
- Generating function for planted planar trees
- Covering all the edges of a hypercube?

I think this problem is still open, but the following might be useful:

**Ray-Chaudhuri-Wilson Theorem**:

Let $L$ be a set of $m$ integers and $F$ be an $L$-intersecting $k$-uniform family of subsets of a set of $n$ elements, where $m \le k$, then

$|F| \le {n \choose m}$

$\bullet$

$k$-uniform family is a set of subsets, each subset being of size k.

An $L$-intersecting family is such that the intersection size of any two distinct sets in the family is in $L$.

The following result of Frankl gives us a lower bound

**Frankl’s Result:**

For every $k \ge m \ge 1$ and $n \ge 2k^{2}$ there exists a $k$-uniform family $F$ of size $> (\frac{n}{2k})^{m}$ on $n$ points such that $|A \cap B| \le m-1$ for any two distinct sets $A,B \in F$.

$\bullet$

For an algorithm for constructing such sets (based on Frankl’s result) refer: https://stackoverflow.com/questions/2955318/creating-combinations-that-have-no-more-one-intersecting-element/2955527#2955527

Hi Please refer this link: http://gilkalai.wordpress.com/2008/10/06/extremal-combinatorics-iv-shifting/

You can also look here as well to get more idea for this type of problems: https://mathoverflow.net/questions/25067/given-n-k-element-subsets-of-n-is-there-a-small-subset-a-of-n-which-intersects-t

- Applications of Gröbner bases
- Find all Laurent series of the form…
- Does $\lim_{x\to 0^+} \sqrt{x}$ exist or not?
- Limit of integral without Taylor expansion
- Better Proofs Than Rudin's For The Inverse And Implicit Function Theorems
- Substitution for bound variables in logic
- How to find ${\large\int}_1^\infty\frac{1-x+\ln x}{x \left(1+x^2\right) \ln^2 x} \mathrm dx$
- Asymptotic behavior of $\sum_{j=1}^n \cos^p(\pi u j)$ for large $n$ and $p$?
- gcd and order of elements of group
- Sequence of a product of functions in $L^p. L^q$ with $p,q$ conjugate
- Product of Two Multivariate Gaussians Distributions
- Generalized Alternating harmonic sum $\sum_{n\geq 1}\frac{\left(1-\frac{1}{2}+\frac{1}{3}-\cdots \pm \frac{1}{n}\right)}{n^p}$
- Definition of a universal cover and the universal cover of a point
- Proving that $m+n\sqrt{2}$ is dense in R
- Proving that $\sum_{k=n}^{2n-2} \frac{|\sin k\ |}{k} < 0.7\ln 2$ for $n\ge2$