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

233

Views

Help with understanding proof of theorem towards Erdos-Stone theorem

Published on 26 Mar 2026 - 4:31

499

Views

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

Published on 26 Mar 2026 - 6:14

402

Views

Reiman theorem in extremal graph theory

Published on 26 Mar 2026 - 6:09

62

Views

A inequality on a graph and finding the best constant

Published on 26 Mar 2026 - 4:31

1k

Views

Definition of compatible vertices

Published on 01 Apr 2026 - 2:52

247

Views

Graph containing every trees of size $n$ as subgraphs

Published on 25 Mar 2026 - 16:01

181

Views

Do complete graphs maximize the number of triangles?

Published on 26 Mar 2026 - 4:30

884

Views

Probabilistic method and graph theory

Published on 01 Apr 2026 - 18:45

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

96

Views

Graph theory and tree company

Published on 01 Apr 2026 - 1:59

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