New posts in trees

Let $n \ge 9$. How many trees are there on vertex set $[n]$ such that at least one vertex has degree $n-3$?

combinatorics graph-theory trees

What does $\lg x$ mean? is it $\log_2 x$ or $\log_{10} x$ in binary trees

algebra-precalculus logarithms definition trees

Proving every tree has at most one perfect matching

graph-theory trees

Counting $k$-ary labelled trees

combinatorics trees

Graph Theory - Minimum Spanning Tree (MST) Question

graph-theory trees discrete-optimization

Condition on degrees for existence of a tree

graph-theory trees

How can I prove the identity $2(n-1)n^{n-2}=\sum_k\binom{n}{k}k^{k-1}(n-k)^{n-k-1}$?

combinatorics graph-theory binomial-coefficients trees

Number of rooted subtrees of given size in infinite d-regular tree

combinatorics graph-theory trees

Show that if G is a simple graph with at least 4 vertices and 2n-3 edges, it must have two cycles of the same length.

discrete-mathematics graph-theory trees

Partition a binary tree by removing a single edge

algorithms graph-theory trees

Ordinal interpretation of Friedman's $n$?

logic proof-writing order-theory ordinals trees

How many edges does an undirected tree with $n$ nodes have?

graph-theory trees

Need a counter example for cycle in a graph

discrete-mathematics graph-theory trees

How do I visualize a tree dfs traversal?

graph-theory algorithms trees

Is there a "tree-like" proof of compactness theorem in the case of uncountably many variables?

logic set-theory compactness trees

Proof that TREE(n) where n >= 3 is finite?

graph-theory set-theory trees big-numbers

Number of all labeled, unordered rooted trees with $n$ vertices and $k$ leaves.

combinatorics trees

How many different spanning trees of $K_n \setminus e$ are there?

combinatorics graph-theory trees

Tree and total probability rule (two events)

probability trees set-partition

Does every "balloon" (dragon, tadpole, canoe paddle) admit a graceful labeling?

discrete-mathematics reference-request graph-theory problem-solving trees