List questions from extremal-combinatorics

Published on 21 Oct 2013 - 20:52

343

Views

Limit of $\text{ex} (n;P)/ \binom n2$ for the Petersen graph

Published on 09 Nov 2013 - 22:40

827

Views

Minimum square partitions for 4x3 and 5x4 rectangles

Published on 27 Mar 2026 - 7:12

409

Views

If $|V(G)|=n$ and $e(G)>\frac{n}{4}\{1+\sqrt{4n-3}\}$ then $G$ contains 4-cycle

Published on 10 Nov 2013 - 22:20

149

Views

What is the first $w$ such that a rectangle, $R_{w\times w-1}$ is minimally-square-partitioned by less than $w$ squares.

Published on 27 Mar 2026 - 7:17

98

Views

Proved : $3(a+b+c)\geq \sqrt{8a^{2}+1}+\sqrt{8b^2+1}+\sqrt{8c^{2}+1}$

Published on 18 Nov 2013 - 11:48

182

Views

Kruskal-Katona Theorem with Majority?

Published on 21 Nov 2013 - 19:58

451

Views

Linear algebra and combinatorics. For a family with even size sets and even intersections prove that $|F| \le 2^{n/2}$

Published on 26 Mar 2026 - 7:59

6.5k

Views

Show that if there are 101 people of different heights standing in a line

Published on 01 Dec 2013 - 11:06

110

Views

Threshold function of the property Sperner set

Published on 26 Mar 2026 - 12:52

378

Views

zarankiewicz problem lower bound

Published on 20 Jan 2014 - 20:07

235

Views

Maximum independent sets of balanced bipartite graph

Published on 22 Jan 2014 - 15:46

56

Views

Covering the square with "crosses".

Published on 27 Jan 2014 - 17:39

120

Views

How to prove there exists a set $B$ such $\mathrm{card}(B)>\dfrac{n}{3}$?

Published on 18 Feb 2014 - 14:41

1.8k

Views

Pigeonhole Principle to Prove a Hamiltonian Graph

Published on 27 Mar 2026 - 15:17

List Question

Minimum boolean lattice containing all poset of fixed size

Limit of $\text{ex} (n;P)/ \binom n2$ for the Petersen graph

Minimum square partitions for 4x3 and 5x4 rectangles

If $|V(G)|=n$ and $e(G)>\frac{n}{4}\{1+\sqrt{4n-3}\}$ then $G$ contains 4-cycle

What is the first $w$ such that a rectangle, $R_{w\times w-1}$ is minimally-square-partitioned by less than $w$ squares.

Proved : $3(a+b+c)\geq \sqrt{8a^{2}+1}+\sqrt{8b^2+1}+\sqrt{8c^{2}+1}$

Kruskal-Katona Theorem with Majority?

Linear algebra and combinatorics. For a family with even size sets and even intersections prove that $|F| \le 2^{n/2}$

Show that if there are 101 people of different heights standing in a line

Threshold function of the property Sperner set

zarankiewicz problem lower bound

Maximum independent sets of balanced bipartite graph

Covering the square with "crosses".

How to prove there exists a set $B$ such $\mathrm{card}(B)>\dfrac{n}{3}$?

Pigeonhole Principle to Prove a Hamiltonian Graph

Trending Questions

Popular # Hahtags

Popular Questions