Zobrazeno 1 - 10
of 17
pro vyhledávání: '"measurable chromatic number"'
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:
Geometric and Functional Analysis. 19(3):645-661
The Lovasz theta function provides a lower bound for the chromatic number of finite graphs based on the solution of a semidefinite program. In this paper we generalize it so that it gives a lower bound for the measurable chromatic number of distance
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dris___00893::4fbbd8b5a7a97427ed0ffdb23946256a
https://ir.cwi.nl/pub/14711
https://ir.cwi.nl/pub/14711
We improve by an exponential factor the best known asymptotic upper bound for the density of sets avoiding 1 in Euclidean space. This result is obtained by a combination of an analytic bound that is an analogue of Lovasz theta number and of a combina
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::c0a35ffca51a47f42bd854921c82d2a4
https://hal.archives-ouvertes.fr/hal-00935665v2/document
https://hal.archives-ouvertes.fr/hal-00935665v2/document
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:
Journal of the European Mathematical Society, 12, 1417-1428
In this paper we derive new upper bounds for the densities of measurable sets in R^n which avoid a finite set of prescribed distances. The new bounds come from the solution of a linear programming problem. We apply this method to obtain new upper bou
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=narcis______::1ddff0db28930cb7d8c3f5f15875c9f5
https://ir.cwi.nl/pub/17059
https://ir.cwi.nl/pub/17059
Publikováno v:
Geometric And Functional Analysis
Geometric And Functional Analysis, Springer Verlag, 2009, 19, pp.645-661
Geometric and Functional Analysis, 19(3), 645-661
Geometric And Functional Analysis, Springer Verlag, 2009, 19, pp.645-661
Geometric and Functional Analysis, 19(3), 645-661
The Lovasz theta function provides a lower bound for the chromatic number of finite graphs based on the solution of a semidefinite program. In this paper we generalize it so that it gives a lower bound for the measurable chromatic number of distance
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::efb749e38ebc9d870caee11c56e61bd1
https://hal.archives-ouvertes.fr/hal-00360853
https://hal.archives-ouvertes.fr/hal-00360853
In this paper we derive new upper bounds for the densities of measurable sets in R^n which avoid a finite set of prescribed distances. The new bounds come from the solution of a linear programming problem. We apply this method to obtain new upper bou
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dris___00893::c6a9e48f07c1851388a24e929542d1e2
https://ir.cwi.nl/pub/12657
https://ir.cwi.nl/pub/12657
The Lovasz theta function provides a lower bound for the chromatic number of finite graphs based on the solution of a semidefinite program. In this paper we generalize it so that it gives a lower bound for the measurable chromatic number of distance
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dris___00893::1f7705bafb0740e97a0b5cdf68f6b631
https://ir.cwi.nl/pub/11817
https://ir.cwi.nl/pub/11817
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.
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.