Zobrazeno 1 - 10
of 468
pro vyhledávání: '"theta number"'
Autor:
Csonka, Bence, Simonyi, Gábor
We investigate the effect of the well-known Mycielski construction on the Shannon capacity of graphs and on one of its most prominent upper bounds, the (complementary) Lov\'asz theta number. We prove that if the Shannon capacity of a graph, the disti
Externí odkaz:
http://arxiv.org/abs/2312.09224
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Proc. AMS 150 (2022), 3307-3322
We recursively extend the Lov\'asz theta number to geometric hypergraphs on the unit sphere and on Euclidean space, obtaining an upper bound for the independence ratio of these hypergraphs. As an application we reprove a result in Euclidean Ramsey th
Externí odkaz:
http://arxiv.org/abs/2106.09360
Autor:
Silvestri, Francesco
We introduce a new model for the chromatic number $\chi(G)$ based on what we call combinatorial projection matrices, which is a special class of doubly stochastic symmetric projection matrices. Relaxing this models yields an SDP whose optimal value i
Externí odkaz:
http://arxiv.org/abs/1708.06563
We introduce a generalization of the celebrated Lov\'asz theta number of a graph to simplicial complexes of arbitrary dimension. Our generalization takes advantage of real simplicial cohomology theory, in particular combinatorial Laplacians, and prov
Externí odkaz:
http://arxiv.org/abs/1704.01836
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
We give a closed formula for Lovasz theta number of the powers of cycle graphs and of their complements, the circular complete graphs. As a consequence, we establish that the circular chromatic number of a circular perfect graph is computable in poly
Externí odkaz:
http://arxiv.org/abs/1103.0444
Publikováno v:
Experiment. Math. 23 (2014), 146-152
We apply Fourier analysis on finite groups to obtain simplified formulations for the Lov\'asz theta-number of a Cayley graph. We put these formulations to use by checking a few cases of a conjecture of Ellis, Friedgut, and Pilpel made in a recent art
Externí odkaz:
http://arxiv.org/abs/1307.5703
Autor:
Cubitt, Toby, Mancinska, Laura, Roberson, David, Severini, Simone, Stahlke, Dan, Winter, Andreas
Publikováno v:
IEEE Trans. Inf. Theory 60(11):7330-7344 (2014)
We study zero-error entanglement assisted source-channel coding (communication in the presence of side information). Adapting a technique of Beigi, we show that such coding requires existence of a set of vectors satisfying orthogonality conditions re
Externí odkaz:
http://arxiv.org/abs/1310.7120
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.