Lovász theta approach to eventown problem

DOI10.1016/J.LAA.2022.06.029zbMATH Open1500.05059arXiv2201.01379OpenAlexW4288458686MaRDI QIDQ2085430FDOQ2085430

Mikhaylo Antipov, Danila Cherkashin

Publication date: 18 October 2022

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

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

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

zbMATH Keywords

graph coloringeventown problemLovász theta function

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Coloring of graphs and hypergraphs (05C15) Extremal set theory (05D05)

Cites Work

• On the Shannon capacity of a graph
• Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture
• Erdös distance problem in vector spaces over finite fields
• Sums and products in finite fields: an integral geometric viewpoint
• A min-max theorem for complex symmetric matrices
• Rademacher functions in symmetric spaces
• Boolean designs and self-dual matroids
• On Subsets with Intersections of Even Cardinality
• On subsets with cardinalities of intersections divisible by a fixed integer
• Bicliques and eigenvalues
• Hoffman's ratio bound
• Two Remarks on Eventown and Oddtown Problems

Cited In (1)

• A short note on supersaturation for oddtown and eventown

This page was built for publication: Lovász theta approach to eventown problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2085430)