On the chromatic number of structured Cayley graphs

DOI10.1016/j.jcta.2018.06.013zbMath1394.05030arXiv1511.02427OpenAlexW2963334631WikidataQ129565192 ScholiaQ129565192MaRDI QIDQ1671781

Mohammad Bardestani, Keivan Mallahi Karai

Publication date: 7 September 2018

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1511.02427

zbMATH Keywords

Kloosterman sumchromatic numberfinite groups of Lie typeLang-Weil bound

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Coloring of graphs and hypergraphs (05C15)

Related Items (2)

On the independence number of regular graphs of matrix rings ⋮ Polynomial configurations in sets of positive upper density over local fields

Cites Work

• On a generalization of the Hadwiger-Nelson problem
• The clique numbers of regular graphs of matrix algebras are finite
• Research problems from the BCC22
• Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators
• The total graph of a commutative ring
• Ramanujan graphs
• On the minimal degrees of projective representations of the finite Chevalley groups
• Spectra of Cayley graphs
• Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
• On the chromatic number of regular graphs of matrix algebras
• Faithful representations of Chevalley groups over quotient rings of non-Archimedean local fields
• The chromatic number of random Cayley graphs
• MIXING FOR PROGRESSIONS IN NONABELIAN GROUPS
• Field Arithmetic
• Quasirandom Groups
• Generating a random permutation with random transpositions
• On Kloosterman's sum
• Number of Points of Varieties in Finite Fields
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the chromatic number of structured Cayley graphs