List questions from extremal-graph-theory

Published on 01 May 2021 - 11:54

215

Views

Random Graph without K3,3 subgraph

Published on 07 May 2021 - 1:46

25

Views

How to find the optimal value of a function? Given a function and a closed area in parametric form. How can this exercise be solved?

Published on 13 May 2021 - 13:19

75

Views

Largest matrix satisfying a rank constraint

Published on 13 May 2021 - 17:51

116

Views

How to understand if task on graph-theory has analytical solution?

Published on 15 May 2021 - 16:20

108

Views

Gallai partition

Published on 30 May 2021 - 20:14

131

Views

If a $3$-uniform hypergraph has ${x \choose 3}$ edges, then it has at most ${x \choose 4}$ copies of $K^3_4$

Published on 25 Mar 2026 - 21:54

227

Views

Largest Planar Subgraph of a Bipartite Graph

Published on 26 Jun 2021 - 8:10

694

Views

Find the minimum number of edges in a graph with $3n+1$ vertices if ...

Published on 06 Jul 2021 - 16:02

168

Views

Find the smallest $n$ such that a two colouring $n$ edges of $K_9$ will always produce monochromatic triangle.

Published on 10 Jul 2021 - 9:24

405

Views

Maximum number of members in the math club

Published on 14 Jul 2021 - 11:24

243

Views

Find the maximum number of edges of $G.$

Published on 19 Jul 2021 - 13:01

892

Views

Prove that : $f(n) \le \frac{1}{4}(n-1)^2+1 $

Published on 19 Jul 2021 - 16:06

146

Views

In a party attended by $2015$ guests among any $5$ guests at most $6$ handshakes had been exchanged. Determine the maximal number of handshakes.

Published on 15 Aug 2021 - 21:36

108

Views

Count maximum games in a 8 teams tournament such that there always exists 3 teams among which no game has been held

Published on 18 Aug 2021 - 13:09

List Question

Maximum number of edges in a 'layered' graph

Random Graph without K3,3 subgraph

How to find the optimal value of a function? Given a function and a closed area in parametric form. How can this exercise be solved?

Largest matrix satisfying a rank constraint

How to understand if task on graph-theory has analytical solution?

Gallai partition

If a $3$-uniform hypergraph has ${x \choose 3}$ edges, then it has at most ${x \choose 4}$ copies of $K^3_4$

Largest Planar Subgraph of a Bipartite Graph

Find the minimum number of edges in a graph with $3n+1$ vertices if ...

Find the smallest $n$ such that a two colouring $n$ edges of $K_9$ will always produce monochromatic triangle.

Maximum number of members in the math club

Find the maximum number of edges of $G.$

Prove that : $f(n) \le \frac{1}{4}(n-1)^2+1 $

In a party attended by $2015$ guests among any $5$ guests at most $6$ handshakes had been exchanged. Determine the maximal number of handshakes.

Count maximum games in a 8 teams tournament such that there always exists 3 teams among which no game has been held

Trending Questions

Popular # Hahtags

Popular Questions