Lovász theta approach to eventown problem

DOI10.1016/J.LAA.2022.06.029MaRDI QIDQ2085430zbMATH OpenOpenAlexFDO

Authors Mikhaylo Antipov, Danila Cherkashin

Publication date 18 October 2022

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

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

zbMATH Keywords

eventown problemgraph coloringLovász theta function

Mathematics Subject Classification ID

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

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

Cites work

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

Cited in

(2)

• A short note on supersaturation for oddtown and eventown
• 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)