List questions from extremal-graph-theory

Published on 19 Jul 2022 - 15:18

313

Views

If $G$ is a triangle-free and $\delta(G)$ is large, then $G$ is bipartite graph

Published on 21 Jul 2022 - 18:10

54

Views

Calculating the maximum number of edges for 4 specifically-shaped connected graphs with n nodes

Published on 24 Jul 2022 - 14:05

191

Views

Extremal property of Turán graph $T_{n,r}$

Published on 25 Jul 2022 - 18:57

89

Views

$K_{r+1}$-free graph with maximum number of edges contains $K_r$

Published on 29 Jul 2022 - 23:20

583

Views

The inductive proof of Turan's theorem

Published on 01 Aug 2022 - 20:50

503

Views

The proof of Turan's theorem via Zykov symmetrization

Published on 03 Aug 2022 - 0:53

99

Views

Proof, that there is a subset of vertices, which form a connected graph.

Published on 16 Aug 2022 - 18:11

258

Views

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

Published on 29 Aug 2022 - 17:24

93

Views

Second Largest Eigenvalue of graphs without C4

Published on 31 Aug 2022 - 21:52

283

Views

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

Published on 03 Sep 2022 - 16:26

111

Views

Proof of Turan's theorem by induction

Published on 05 Sep 2022 - 0:29

208

Views

Induced Subgraph with the Largest Number of Edges

Published on 27 Mar 2026 - 3:42

123

Views

Is the genus of the complete graph on $n$ vertices the smallest genus among graphs with the same chromatic number?

Published on 06 Sep 2022 - 14:43

83

Views

How to ensure that each part of $G$ differs at most one vertex in the proof of Turan theorem?

Published on 11 Sep 2022 - 0:27

List Question

The number of edges in non-bipartite, triangle-free graph

If $G$ is a triangle-free and $\delta(G)$ is large, then $G$ is bipartite graph

Calculating the maximum number of edges for 4 specifically-shaped connected graphs with n nodes

Extremal property of Turán graph $T_{n,r}$

$K_{r+1}$-free graph with maximum number of edges contains $K_r$

The inductive proof of Turan's theorem

The proof of Turan's theorem via Zykov symmetrization

Proof, that there is a subset of vertices, which form a connected graph.

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

Proof of Turan's theorem by induction

Induced Subgraph with the Largest Number of Edges

Is the genus of the complete graph on $n$ vertices the smallest genus among graphs with the same chromatic number?

How to ensure that each part of $G$ differs at most one vertex in the proof of Turan theorem?

Trending Questions

Popular # Hahtags

Popular Questions