Lovász theta approach to eventown problem

DOI10.1016/j.laa.2022.06.029zbMath1500.05059arXiv2201.01379OpenAlexW4288458686MaRDI QIDQ2085430

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

graph coloringLovász theta functioneventown problem

Mathematics Subject Classification ID

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

Related Items (1)

A short note on supersaturation for oddtown and eventown

Cites Work

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

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