On a question of Sidorenko

Publication date 20 December 2018

Abstract: For a positive integer

n > 1

denote by

o m e g a (n)

the maximal possible number

k

of different functions

f_{1}, d o t s, f_{k} : m a t h b b Z / n m a t h b b Z m a p s t o m a t h b b Z / n m a t h b b Z

such that each function

f_{i} - f_{j}, i < j

, is bijective. Recently A. Sidorenko conjectured that

o m e g a (n)

equals to the minimal prime divisor of

n

. We disprove it for

n = 15, 21, 27

by several counterexamples found by computer.

This page was built for publication: On a question of Sidorenko