12 citations · 34 across the 17 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
math.CO2009
Definability of Combinatorial Functions and Their Linear Recurrence Relations
T. Kotek, J. A. Makowsky
We consider functions of natural numbers which allow a combinatorial interpretation as density functions (speed) of classes of relational structures, s uch as Fibonacci numbers, Be…
math.CO2009★ 3 cited
On the Reconstruction of Graph Invariants
T. Kotek
The reconstruction conjecture has remained open for simple undirected graphs since it was suggested in 1941 by Kelly and Ulam. In an attempt to prove the conjecture, many graph inv…