Abstract
We apply Fourier analysis on finite groups to obtain simplified formulations for the Lovász theta-number of a Cayley graph. We put these formulations to use by checking a few cases of a conjecture of Ellis, Friedgut, and Pilpel made in a recent article proving a version of the Erdős-Ko-Rado theorem for -intersecting families of permutations. We also introduce a -analog of the notion of -intersecting families of permutations, and we verify a few cases of the corresponding Erdős-Ko-Rado assertion by computer.
Connections
Explore this paper’s authors, topics and related work.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Reviews 0
Write a review
No reviews yet.
Discussion 0
Add a comment
No comments yet.