Lov{\'a}sz theta approach to eventown problem

TL;DR

This paper applies the Lovász theta function to analyze the independence number in the eventown problem and its generalizations over finite cyclic groups, providing new bounds and insights.

Contribution

It introduces a novel application of the Lovász theta function to the eventown problem and its generalizations over Z_n, offering new bounds and theoretical insights.

Findings

Derived bounds on independence number using Lovász theta function

Extended analysis to generalizations over Z_n

Provided theoretical insights into eventown problem structure

Abstract

We apply the bound on independence number via Lov{\'a}sz theta function to eventown problem and its generalizations over $\mathbb{Z}_n$.