New posts in Graph Theory

How to efficiently sample edges from a graph in relation to its spanning tree

Pullback in the category of graphs

Can you win the monochromatic urn game?

How to construct a 5-regular graph with diameter 2 on 22 vertices?

Can a graph be non-planar in 3d?

Does there exists a growing sequence of simple connected regular graphs of girth $k$ ($k \geq 5$) with uniformly bounded diameter?

Conjecture about crossing paths in $n\times n$ grid: counterexample or ideas

How does this follow from the vanilla style duality of linear programming

Prove that $\sum _{k=1}^{n-1} \binom{n-1}{k} k^{k-1} (n-k)^{n-k-1}=n^{n-1}-n^{n-2}$

Hatcher's Algebraic Topology. Exercise 2.2.42