New posts in graph-theory

What is the distinction between sparse and dense graphs?

data-structures graph graph-theory

Is there always a complete graph of maximum chromatic number?

graph-theory surfaces coloring

Using the orbit-stabilizer theorem to count graphs

group-theory graph-theory

Finding stable sets from a graph

graph-theory linear-programming maxima-minima integer-programming decision-theory

Can you win the monochromatic urn game?

combinatorics graph-theory computational-complexity combinatorial-game-theory matching-theory

Prove that if G is a simple graph, $\chi \geq \frac{|V|^2}{|V|^2-2|E|}$

inequality graph-theory coloring

40 Vertices And A Connected Graph, Minimum Number Of Edges?

combinatorics graph-theory connectedness

How can I prove the maximum number of edges?

graph-theory

Sparse Ruler Conjecture

combinatorics number-theory graph-theory

Remove bridges to make finding a path impossible.

graph-theory contest-math

Showing that the flow value is well defined.

graph-theory network-flow

Is this graph Hamiltonian?

discrete-mathematics graph-theory hamiltonian-path

What are good examples of problems that graphs can solve better than the alternative? [closed]

data-structures graph graph-theory

Show that a connected graph on $n$ vertices is a tree if and only if it has $n-1$ edges.

combinatorics graph-theory proof-verification

Isomorphism and spectrum of graphs $C_{2n + 1} \times C_{2n + 1} $ and $C_{2n + 1} \square C_{2n + 1}$

graph-theory

Intersecting Odd Cycles, Chromatic Number, and the Subgraph $K_5$

graph-theory coloring

Configurations of eleven (or more) points in the Euclidean plane, such that out of any four there is a pair at unit distance.

graph-theory euclidean-geometry combinatorial-geometry plane-geometry

A graph problem

graph-theory optimization algorithms computer-science np-complete

Count valid colourings on an hexagonal grid

sequences-and-series combinatorics discrete-mathematics graph-theory

How to "explain" Szemerédi's Regularity Lemma so that classmates may understand its value?

graph-theory