New posts in graph-theory

How can a finite graph be viewed as a discrete analogue of a Riemann surface?

combinatorics algebraic-geometry reference-request graph-theory riemann-surfaces

Coloring Graph Problem

graph-theory coloring

Minimum vertices set bipartite graph covering-special case

graph-theory bipartite-graphs

Chromatic polynomial for a bipartite graph

discrete-mathematics graph-theory coloring

Graph theory question

Verify that R(p,2) = R(2,p) = p, where R is the Ramsey number

combinatorics graph-theory ramsey-theory

Proving bipartition in a connected planar graph

Expectation number of cycles in a Erdős–Rényi random directed graph $G(n,p)$

probability graph-theory expectation random random-graphs

How to understand if task on graph-theory has analytical solution?

combinatorics graph-theory induction extremal-graph-theory

Does it matter where we start on an Euler graph?

graph-theory connections path-connected graph-connectivity

Doubling the cube with unit sticks

geometry graph-theory recreational-mathematics geometric-construction

Extremal combinatorics

combinatorics graph-theory extremal-combinatorics matching-theory extremal-graph-theory

Maximum number of vertices in connected graph with every degree at most 6 and distance between any two vertices at most 2

Showing there is a node in the graph with only one edge

combinatorics graph-theory pigeonhole-principle

How to simply prove that a certain graph is a subdivision of $K_{3,3}$

graph-theory alternative-proof

Why are the eigenvectors of the Laplacian of a ring graph sinusoidal?

linear-algebra graph-theory eigenvalues-eigenvectors graph-laplacian circulant-matrices

Connectedness property of $R^2$

geometry functional-analysis graph-theory algebraic-topology connectedness

Minimum degree of a graph and existence of perfect matching

graph-theory discrete-mathematics

Prove that there exist regular tournament of every odd order but there is no regular tournament of even order.

Show that a finite regular bipartite graph has a perfect matching

graph-theory proof-verification