List questions from extremal-combinatorics

Published on 24 Aug 2022 - 16:48

259

Views

Maximum number of edges in bipartite $C_4$-free graph

Published on 27 Mar 2026 - 20:21

94

Views

Second Largest Eigenvalue of graphs without C4

Published on 27 Mar 2026 - 20:24

284

Views

Supersaturation of $K_{s,t}$ in graphs with many edges

Published on 27 Mar 2026 - 20:22

59

Views

Maximal size of familes of subsets with no union.

Published on 05 Sep 2022 - 7:17

80

Views

What is the largest number of students who could have answered exactly 4 of the 5 questions correctly?

Published on 06 Sep 2022 - 8:27

263

Views

Maximum number of unit squares sharing vertices in a grid

Published on 15 Sep 2022 - 16:46

114

Views

Proof of Konig-Egervary theorem using Dilworth's theorem.

Published on 20 Sep 2022 - 4:54

66

Views

Efficent algorithm for find the subset of a set of 8 bit integers, whose elements do not contain each other which has the maximum number of elements

Published on 22 Sep 2022 - 9:00

197

Views

Let $F$ be the butterfly graph. Show that $ex(n, F)=\lfloor{\frac{n^2}{4}}\rfloor+1$.

Published on 27 Mar 2026 - 22:03

185

Views

Turan number of cycles of length at most $2k$ for $k\geq 2$.

Published on 27 Mar 2026 - 22:03

198

Views

The minimum number of days required for finding the criminal

Published on 01 Oct 2022 - 14:27

29

Views

Strengthening Dilworth's theorem in a certain poset

Published on 05 Oct 2022 - 4:05

27

Views

Tura\'an density of an $r$-uniform hypergraph $H$.

Published on 26 Mar 2026 - 1:11

254

Views

What is the maximum collection of $n$-tuples, such that any two elements in the collection have different values in at least $3$ positions

Published on 04 Nov 2022 - 18:33

List Question

Vectors with $\pm 1$-s and the Combinatorial Nullstellensatz

Maximum number of edges in bipartite $C_4$-free graph

Second Largest Eigenvalue of graphs without C4

Supersaturation of $K_{s,t}$ in graphs with many edges

Maximal size of familes of subsets with no union.

What is the largest number of students who could have answered exactly 4 of the 5 questions correctly?

Maximum number of unit squares sharing vertices in a grid

Proof of Konig-Egervary theorem using Dilworth's theorem.

Efficent algorithm for find the subset of a set of 8 bit integers, whose elements do not contain each other which has the maximum number of elements

Let $F$ be the butterfly graph. Show that $ex(n, F)=\lfloor{\frac{n^2}{4}}\rfloor+1$.

Turan number of cycles of length at most $2k$ for $k\geq 2$.

The minimum number of days required for finding the criminal

Strengthening Dilworth's theorem in a certain poset

Tura\'an density of an $r$-uniform hypergraph $H$.

What is the maximum collection of $n$-tuples, such that any two elements in the collection have different values in at least $3$ positions

Trending Questions

Popular # Hahtags

Popular Questions