Lov{\'a}sz theta approach to eventown problem
Combinatorics
2022-06-09 v2
Abstract
We apply the bound on independence number via Lov{\'a}sz theta function to eventown problem and its generalizations over Zn.
Cite
@article{arxiv.2201.01379,
title = {Lov{\'a}sz theta approach to eventown problem},
author = {Mikhaylo Antipov and Danila Cherkashin},
journal= {arXiv preprint arXiv:2201.01379},
year = {2022}
}
Comments
7p
Related papers
View all related →
Combinatorics · Mathematics
A recursive Lov\'asz theta number for simplex-avoiding sets
Davi Castro-Silva, Fernando Mário de Oliveira Filho, Lucas Slot, Frank Vallentin
2022-05-25
Combinatorics · Mathematics
Unified bounds for the independence number of graphs
Jiang Zhou
2025-02-19
Combinatorics · Mathematics
Characterizing the Lovasz theta function via walk generating functions
Lasse Harboe Wolff
2025-02-24
Quantum Physics · Physics
Graph-theoretical Bounds on the Entangled Value of Non-local Games
André Chailloux, Laura Mančinska, Giannicola Scarpa, Simone Severini
2015-03-02
Combinatorics · Mathematics
An introduction to the probabilistic method through the Lov\'asz Local Lemma
Irfan Alam
2019-09-25
Combinatorics · Mathematics
The Lov\'asz number of random circulant graphs
Afonso S. Bandeira, Jarosław Błasiok, Daniil Dmitriev, Ulysse Faure +2
2025-02-25
Exactly Solvable and Integrable Systems · Physics
The Ablowitz-Ladik system on a finite set of integers
Baoqiang Xia
2018-07-02
Combinatorics · Mathematics
Discrete-to-Continuous Extensions: Lov\'asz extension, optimizations and eigenvalue problems
Jürgen Jost, Dong Zhang
2023-05-16
Combinatorics · Mathematics
Observations on the Lov\'asz $\theta$-Function, Graph Capacity, Eigenvalues, and Strong Products
Igal Sason
2023-01-26
Information Theory · Computer Science
Bounds on the Lambert function and their application to the outage analysis of user cooperation
Ioannis Chatzigeorgiou
2016-01-20
Data Structures and Algorithms · Computer Science
The randomized local computation complexity of the Lov\'asz local lemma
Sebastian Brandt, Christoph Grunau, Václav Rozhoň
2021-12-06
Discrete Mathematics · Computer Science
An interactive version of the Lov\'asz local lemma
Lefteris Kirousis, John Livieratos, Kostas I. Psaromiligkos
2018-08-08
Combinatorics · Mathematics
Highly nonrepetitive sequences: winning strategies from the local lemma
Wesley Pegden
2010-10-28
Combinatorics · Mathematics
Ratio bound (Lov\'asz number) versus inertia bound
Ferdinand Ihringer
2025-05-14
Data Structures and Algorithms · Computer Science
Generalizing the Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\'asz Local Lemma
Sebastian Brandt, Christoph Grunau, Václav Rozhoň
2020-06-09
Combinatorics · Mathematics
A relative bound for independence
Bogdan Nica
2023-11-17
Combinatorics · Mathematics
A new asymptotic enumeration technique: the Lovasz Local Lemma
Linyuan Lu, Laszlo A. Szekely
2014-02-25
Probability · Mathematics
Asymptotics for sums of a function of normalized independent sums
Kamil Marcin Kosiński
2015-05-21
Distributed, Parallel, and Cluster Computing · Computer Science
A Post-Quantum Lower Bound for the Distributed Lov\'asz Local Lemma
Sebastian Brandt, Tim Göttlicher
2025-10-20
Combinatorics · Mathematics
Using the Incompressibility Method to obtain Local Lemma results for Ramsey-type Problems
Pascal Schweitzer
2008-04-07
Analysis of PDEs · Mathematics
The Small-Dispersion Limit of the Intermediate Long Wave Equation via Semiclassical Soliton Ensembles
Matthew Dominique Mitchell
2026-02-10
Number Theory · Mathematics
On the Balog-Ruzsa Theorem in short intervals
Yu-Chen Sun
2022-04-29
Distributed, Parallel, and Cluster Computing · Computer Science
Improved Distributed Algorithms for the Lov\'asz Local Lemma and Edge Coloring
Peter Davies
2022-10-20
Probability · Mathematics
A Stefan-type stochastic moving boundary problem
Martin Keller-Ressel, Marvin S. Mueller
2018-01-18
Data Structures and Algorithms · Computer Science
On Minrank and the Lov\'asz Theta Function
Ishay Haviv
2018-02-22