Newbetuts
.
New posts in extremal-graph-theory
Every simple planar graph with $\delta\geq 3$ has an adjacent pair with $deg(u)+deg(v)\leq 13$
graph-theory
planar-graphs
extremal-graph-theory
If $G$ is simple with $n$ vertices, doesn't have a triangle and the minimum degree is greater than $\frac{2n}{5}$, then $G$ is bipartite.
graph-theory
bipartite-graphs
extremal-graph-theory
How to understand if task on graph-theory has analytical solution?
combinatorics
graph-theory
induction
extremal-graph-theory
Extremal combinatorics
combinatorics
graph-theory
extremal-combinatorics
matching-theory
extremal-graph-theory
Find the minimum number of edges in a graph with $3n+1$ vertices if ...
combinatorics
graph-theory
contest-math
discrete-optimization
extremal-graph-theory
Lower bound for the Ramsey number $R(3,t)$
graph-theory
coloring
random-graphs
ramsey-theory
extremal-graph-theory
Maximum Number of Edges in a Graph Without a Cycle of length $4$
graph-theory
extremal-graph-theory
What's the minimum number of people required? [closed]
combinatorics
graph-theory
extremal-graph-theory
There are $2n$ people on a social media platform. Prove there are at least $5n$ pairs of friends.
combinatorics
contest-math
extremal-graph-theory
What is the smallest number of roads in a country?
discrete-mathematics
graph-theory
extremal-graph-theory
Prev