List questions from extremal-graph-theory

Published on 25 Sep 2022 - 10:53

107

Views

How to make graphs that avoid certain sub-graphs and have as many edges as possible?

Published on 26 Mar 2026 - 22:52

184

Views

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

Published on 29 Sep 2022 - 2:35

63

Views

Find the original reference for the theorem on the upper bound of the edge of a cactus.

Published on 09 Oct 2022 - 9:52

181

Views

maximum number of edges given shortest distance between two nodes

Published on 09 Oct 2022 - 20:47

221

Views

Why is the number of edges of a $C_5$-free planar graph with $n$ vertices at most $\frac{12n-33}{5}$ where $n\in\{11,12,13\}$?

Published on 17 Oct 2022 - 7:50

36

Views

Question about Turan Graph Derivation

Published on 08 Nov 2022 - 20:11

54

Views

Proof that this graph has an exponential number of cliques

Published on 09 Nov 2022 - 22:27

245

Views

Question about Szemeredi Graph Regularity Lemma

Published on 20 Nov 2022 - 19:07

165

Views

Expected number of triangles in tripartite graph

Published on 22 Nov 2022 - 23:40

95

Views

Number of Triangle Free Graph with prescribed number of edges

Published on 03 Dec 2022 - 21:27

102

Views

How many edges ensure that a graph always contains a complete subgraph $K_n$?

Published on 31 Dec 2022 - 17:49

70

Views

Specific cases of forbidden subgraph problem

Published on 04 Jan 2023 - 11:27

96

Views

A 2-coloring induces a monochromatic triangle

Published on 09 Jan 2023 - 12:56

List Question

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

How to make graphs that avoid certain sub-graphs and have as many edges as possible?

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

Find the original reference for the theorem on the upper bound of the edge of a cactus.

maximum number of edges given shortest distance between two nodes

Why is the number of edges of a $C_5$-free planar graph with $n$ vertices at most $\frac{12n-33}{5}$ where $n\in\{11,12,13\}$?

Question about Turan Graph Derivation

Proof that this graph has an exponential number of cliques

Question about Szemeredi Graph Regularity Lemma

Expected number of triangles in tripartite graph

Number of Triangle Free Graph with prescribed number of edges

How many edges ensure that a graph always contains a complete subgraph $K_n$?

Specific cases of forbidden subgraph problem

A 2-coloring induces a monochromatic triangle

Trending Questions

Popular # Hahtags

Popular Questions