Biprojective almost perfect nonlinear functions

F Göloğlu - IEEE Transactions on Information Theory, 2022 - ieeexplore.ieee.org
In this paper, we introduce the concept of biprojectivity in studying the cryptographically
important almost perfect nonlinear (APN) functions. Although several known families of …

Van Lint–MacWilliams' conjecture and maximum cliques in Cayley graphs over finite fields

S Asgarli, CH Yip - Journal of Combinatorial Theory, Series A, 2022 - Elsevier
A well-known conjecture due to van Lint and MacWilliams states that if A is a subset of F q 2
such that 0, 1∈ A,| A|= q, and a− b is a square for each a, b∈ A, then A must be the subfield …

On eigenfunctions and maximal cliques of generalised Paley graphs of square order

S Goryainov, L Shalaginov, CH Yip - Finite Fields and Their Applications, 2023 - Elsevier
Abstract Let GP (q 2, m) be the m-Paley graph defined on the finite field with order q 2. We
study eigenfunctions and maximal cliques in generalised Paley graphs GP (q 2, m), where …

Gauss sums and the maximum cliques in generalized Paley graphs of square order

CH Yip - Functiones et Approximatio Commentarii Mathematici, 2022 - projecteuclid.org
Let $ GP (q, d) $ be the $ d $-Paley graph defined on the finite field $\mathbb {F} _q $. It is
notoriously difficult to improve the trivial upper bound $\sqrt {q} $ on the clique number of …

On maximal cliques of Cayley graphs over fields

CH Yip - Journal of Algebraic Combinatorics, 2022 - Springer
We describe a new class of maximal cliques, with a vector space structure, of Cayley graphs
defined on the additive group of a field. In particular, we show that in the cubic Paley graph …

The EKR-module property of pseudo-Paley graphs of square order

S Asgarli, S Goryainov, H Lin, CH Yip - arXiv preprint arXiv:2201.03100, 2022 - arxiv.org
We prove that a family of pseudo-Paley graphs of square order obtained from unions of
cyclotomic classes satisfies the Erd\H {o} s-Ko-Rado (EKR) module property, in a sense that …

Extremal Peisert-type graphs without the strict-EKR property

S Goryainov, CH Yip - Journal of Combinatorial Theory, Series A, 2024 - Elsevier
It is known that Paley graphs of square order have the strict-EKR property, that is, all
maximum cliques are canonical cliques. Peisert-type graphs are natural generalizations of …

Erdős–Ko–Rado theorem in Peisert-type graphs

CH Yip - Canadian Mathematical Bulletin, 2024 - cambridge.org
The celebrated Erdős–Ko–Rado (EKR) theorem for Paley graphs of square order states that
all maximum cliques are canonical in the sense that each maximum clique arises from the …

Distribution of power residues over shifted subfields and maximal cliques in generalized Paley graphs

G Martin, CH Yip - Proceedings of the American Mathematical Society, 2025 - ams.org
We derive an asymptotic formula for the number of solutions in a given subfield to certain
system of equations over finite fields. As an application, we construct new families of …

[HTML][HTML] Almost perfect nonlinear families which are not equivalent to permutations

F Göloğlu, P Langevin - Finite Fields and Their Applications, 2020 - Elsevier
An important problem on almost perfect nonlinear (APN) functions is the existence of APN
permutations on even-degree extensions of F 2 larger than 6. Browning et al.(2010) gave …