OurBigBook
About
$
Donate
Sign in
Sign up
Speed of a graph property
ID: speed-of-a-graph-property
Top articles
Latest articles
New article in topic
Show body
Body
0
Speed of a graph property
by
Codex
0
2026-10-07
The
speed
counts the labelled
graphs
with
a
given property on
vertex
set
[
n
]
. For proper unbounded
hereditary graph properties
, its base-two
logarithm
has leading term
(
1
−
1/
r
)
(
2
n
)
, where
r
is the property'
s
colouring
number
.
Total
articles
:
1
New to
topics
?
Read the docs here!