## IndexIndex

absorbing
Markov chain
state of a Markov chain
formal definition of
algorithm
on-line
polynomial time
alphabet
antichain
antisymmetric, Item
arithmetic progression
array
automorphism
of poset
basis step
Bernoulli trials
big Oh notation
bijection
binomial coefficient
formula for
generalized
identity involving
recursive formula for
binomial theorem
Newton's
bit string. See string, binary
capacity
of a cut
of an edge
cardinality
cartesian product
Catalan number
Cayley's formula
certificate
chain
chain partition
characters
chromatic number
circuit
clique
maximum size
clique number
Collatz sequence
coloring
proper
combination
number of
formula for
comparable
complex number
formal definition of
component
of poset
connected
poset
conservation law
cover
cut
Dedekind
cycle
directed
cycle index
degree of a vertex
denominator
derangement
digraph
Dijkstra's algorithm
Dilworth's theorem
dual of
dimension
distance
divides
division theorem
divisor
common
greatest common
down set
drawing of a graph
planar
dual
edge
directed
multiple
element
embedding
equivalence classes
Euclidean algorithm
Euler $\phi$ function
Euler's formula
eulerian
circuit
trail
event
dependent
independent
expectation
expected value. See expectation
face
factorial
definition
recursive definition
Fibonacci
numbers
sequence
flow
value of, Item
Ford-Fulkerson labeling algorithm
forest
full house (poker hand)
function
injective
one-to-one
onto
Gale-Ryser theorem
generating function
and solving recurrences
exponential
ordinary
girth
graph
$2$-colorable
acyclic
bipartite
matching in
comparability
complete
connected
cover
directed (see digraph)
disconnected
eulerian
hamiltonian
incomparability
independent
intersection
interval
labeled
oriented
perfect
planar
regular, Item
shortest path in
simple
unlabeled
greatest common divisor. See divisor, greatest common
Euler $\phi$ function
ground set
group
permutation
symmetric
hamiltonian
cycle
Hasse diagrams
hat check problem
height
homeomorphic
incident to
incomparable
independent
event
random variables
induction
principle of mathematical
strong
inductive hypothesis
inductive step
injection
input size
integers
formal definition of
positive
intersection
interval order
interval representation
distinguishing
inverse
isomorphism
of graphs
of posets
Kruskal's algorithm
labeling algorithm
lattice
subset
lattice path
counting
number not crossing $y=x$
leaf
length
of arithmetic progression
of path or cycle
letter
linear diophantine equation
linear extension
little oh notation
loop
Lovász Local Lemma
asymmetric
symmetric
Markov chain
matching
maximum
stable
matrix
stochastic
transition
zero–one
maximal
antichain
chain
points of a poset
maximum
antichain
chain
mean. See expectation
membership
merge sort
minimal
point of a poset
minimum weight spanning tree
Kruskal's algorithm for
minimum weight spanning trees
Prim's algorithm for
multigraph
multinomial coefficient
multinomial theorem
multiplicative inverse
natural numbers, Item
neighbor
neighborhood (of a vertex)
network
network flow
nondeterministic polynomial time
notes
musical
numerator
octave
operation
binary
operations
operator
linear
or
exclusive
inclusive
order
linear
partial
total
on natural numbers
ordered pairs
outcomes
partially ordered set
partition
antichain
dual
of an integer
path
augmenting
directed
pattern inventory
Peano postulates
permutation
cycle notation for
function
pigeon hole principle
generalized
planar drawing. See drawing of a graph, planar
poset
potential, Item
Prim's algorithm
principle of inclusion-exclusion
probability
conditional
measure
space
proof
combinatorial
Prüfer code
pseudo-alphabetic order
Ramsey number
small
symmetric
Ramsey's theorem
random variable
rational numbers
real number
formal definition of
reciprocal
recurrence equation
constant coefficients
general solution
homogeneous
linear
nonconstant coefficients
nonlinear
particular solution
repeated roots
recurrence equations
nonhomogeneous
recursive definition
reflexive, Item
regular
transition matrix
relation
binary
equivalence
symmetric
sampling
without replacement
scale
sequence
series
finite geometric
sum of
infinite geometric
sum of
set
empty
finite
infinite
Zermelo-Fraenkel axioms
Sigma-notation
definition of
sink
sorting
source
stabilizer
standard deviation
statement
open
statements
meaning of
string
binary
column sum
row sum
ternary
subdivision
elementary
subgraph
induced
spanning
subposet
subset
proper
successor, Item
Sudoku puzzle
surjection
symmetric
threshold probability
transitive, Item
transposition
of a scale
tree
binary
ordered
rooted
spanning
unlabeled
trees
labeled
union
up set
variance
vertex
walk
weight
well ordered property
word