List questions from extremal-graph-theory

Published on 25 Mar 2026 - 12:49

164

Views

Can the vertices of a planar graph of min degree 3 be covered with edges of average weight ( sum of degrees) at most 14?

Published on 25 Mar 2026 - 16:20

920

Views

Maximum number of edges in minimally $k$-edge-connected multigraph

Published on 25 Mar 2026 - 16:02

232

Views

Help with understanding proof of theorem towards Erdos-Stone theorem

Published on 17 Mar 2026 - 0:30

498

Views

Maximum number of edges in a $k$-connected graph for $k = 2,3$.

Published on 17 Mar 2026 - 13:06

401

Views

Reiman theorem in extremal graph theory

Published on 16 Mar 2026 - 22:23

61

Views

A inequality on a graph and finding the best constant

Published on 17 Mar 2026 - 5:49

1k

Views

Definition of compatible vertices

Published on 17 Mar 2026 - 12:33

247

Views

Graph containing every trees of size $n$ as subgraphs

Published on 25 Mar 2026 - 16:01

180

Views

Do complete graphs maximize the number of triangles?

Published on 17 Mar 2026 - 14:31

883

Views

Probabilistic method and graph theory

Published on 25 Mar 2026 - 14:19

1.7k

Views

Every simple planar graph with $\delta\geq 3$ has an adjacent pair with $\deg(u)+\deg(v)\leq 13$

Published on 25 Mar 2026 - 23:52

94

Views

Graph theory and tree company

Published on 17 Mar 2026 - 7:23

809

Views

What is the maximum number of directed triangles contained in an oriented complete graph?

Published on 25 Mar 2026 - 19:03

65

Views

Prove that the size of a graph is at most $16$

Published on 25 Mar 2026 - 23:38

List Question

Graph with $2n$ vertices and $n^2+1$ edges has at least $n$ triangles.

Can the vertices of a planar graph of min degree 3 be covered with edges of average weight ( sum of degrees) at most 14?

Maximum number of edges in minimally $k$-edge-connected multigraph

Help with understanding proof of theorem towards Erdos-Stone theorem

Maximum number of edges in a $k$-connected graph for $k = 2,3$.

Reiman theorem in extremal graph theory

A inequality on a graph and finding the best constant

Definition of compatible vertices

Graph containing every trees of size $n$ as subgraphs

Do complete graphs maximize the number of triangles?

Probabilistic method and graph theory

Every simple planar graph with $\delta\geq 3$ has an adjacent pair with $\deg(u)+\deg(v)\leq 13$

Graph theory and tree company

What is the maximum number of directed triangles contained in an oriented complete graph?

Prove that the size of a graph is at most $16$

Trending Questions

Popular # Hahtags

Popular Questions