Кажется, нашел разгадку

[rezoner]

Видимо, сон про странную функцию был навеян рассуждениями про число Эрдёша, которое обсуждалось в предыдущем посте. Интуитивно кажется, что оно может быть не монотонно убывающим - по крайней мере, можно сконструировать сеть таким образом. Например, создать искусственные цепочки из двух-трех человек и вставить их в значительное количество цепочек.

Comments

[riftsh.livejournal.com]

Функция количества людей с данным числом Эрдёша от самого числа не монотонная — https://rezoner.livejournal.com/797300.html?thread=37012852#t37012852

[rezoner.livejournal.com]

Да-да, я посмотрел !

[anna-bpguide.livejournal.com]

Детская книжка про Эрдёша попалась https://anna-bpguide.livejournal.com/1088740.html