Paper Image

Unlocking the Secrets of Maximal Cliques in Paley Graphs

Published on:

7 February 2021

Primary Category:


Paper Authors:

Sergey Goryainov,

Alexander Masley,

Leonid Shalaginov


Key Details

Paley graphs have maximal cliques of size q or q+r(q)

Two constructions yield cliques of size q+r(q)

Linear mappings connect the clique sets

The mappings are bijections and involutions

Results contribute to open problems on Paley graph structure

AI generated summary

Unlocking the Secrets of Maximal Cliques in Paley Graphs

This paper establishes a correspondence between two types of maximal cliques in Paley graphs, which are important in graph theory and have applications in coding theory and cryptography. The authors reinterpret prior constructions and introduce linear mappings that link clique sets of the same size. Their findings reveal deep connections in these graphs and provide insight into their structural properties.

Answers from this paper


No comments yet, be the first to start the conversation...

Sign up to comment on this paper

Sign Up