List questions from extremal-graph-theory

Published on 03 Sep 2015 - 20:58

120

Views

By adding $k$ edges to a $K_r$-free graph, what is the maximum clique number attainable?

Published on 22 Mar 2026 - 4:04

288

Views

Conjecture on minimum size of a graph

Published on 22 Mar 2026 - 10:47

354

Views

$(r+1)$ Clique of Induced subgraph and Turan’s theorem

Published on 13 Oct 2015 - 1:31

133

Views

Prove the equivalence of Szemeredi’s regularity lemma

Published on 07 Dec 2015 - 21:08

291

Views

Lower bound for monochromatic triangles on 2 coloring of $K_n$

Published on 12 Feb 2016 - 4:33

318

Views

Unique Extremal Non-Hamiltonian Graph

Published on 20 Feb 2016 - 16:34

129

Views

Inside a circle of radius $r$ insert a triangle with the largest possible area.

Published on 04 Mar 2026 - 18:34

157

Views

Counting edges in a finite connected graph where each vertex is exactly one of two values.

Published on 22 Mar 2016 - 16:30

510

Views

Inside an elliptical paraboloid with an equation $z=\frac{x^2}{a^2}+ \frac{y^2}{b^2}$ bounded by $z=h$ draw an right-angle parallelepiped..

Published on 02 Mar 2026 - 6:21

65

Views

Finding the local extremes of this implicitly given function.

Published on 07 Mar 2026 - 19:33

18

Views

Cutting a colour-critical indecomposable graph

Published on 02 Mar 2026 - 15:01

282

Views

Where does the "Zarankiewicz's lemma" from?

Published on 25 Feb 2026 - 2:42

354

Views

Finding the point on the parabola closest to a point

Published on 04 Apr 2016 - 14:31

114

Views

With the given point $M(a,b,c)$ in $\mathbb R^3$, find the tetrahedron with the smallest volume that is formed with a plane that..

Published on 04 Apr 2016 - 14:54

List Question

Good embeddings for degree-diameter graphs

By adding $k$ edges to a $K_r$-free graph, what is the maximum clique number attainable?

Conjecture on minimum size of a graph

$(r+1)$ Clique of Induced subgraph and Turan’s theorem

Prove the equivalence of Szemeredi’s regularity lemma

Lower bound for monochromatic triangles on 2 coloring of $K_n$

Unique Extremal Non-Hamiltonian Graph

Inside a circle of radius $r$ insert a triangle with the largest possible area.

Counting edges in a finite connected graph where each vertex is exactly one of two values.

Inside an elliptical paraboloid with an equation $z=\frac{x^2}{a^2}+ \frac{y^2}{b^2}$ bounded by $z=h$ draw an right-angle parallelepiped..

Finding the local extremes of this implicitly given function.

Cutting a colour-critical indecomposable graph

Where does the "Zarankiewicz's lemma" from?

Finding the point on the parabola closest to a point

With the given point $M(a,b,c)$ in $\mathbb R^3$, find the tetrahedron with the smallest volume that is formed with a plane that..

Trending Questions

Popular # Hahtags

Popular Questions