Zobrazeno 1 - 10
of 34
pro vyhledávání: '"Csorba, Peter"'
Autor:
Bushaw, Neal, Csorba, Peter, Erickson, Lindsay, Gerbner, Daniel, Piguet, Diana, Riet, Ago, Terpai, Tamas, Vu, Dominik
Let $K_{n}^{r}$ denote the complete $r$-uniform hypergraph on $n$ vertices. A matching $M$ in a hypergraph is a set of pairwise vertex disjoint edges. Recent Ramsey-type results rely on lemmas about the size of monochromatic matchings. A starting poi
Externí odkaz:
http://arxiv.org/abs/1209.2033
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.
Autor:
Csorba, Peter, Lutz, Frank H.
Publikováno v:
Algebraic and Geometric Combinatorics, 51--69, Contemp. Math., 423, Amer. Math. Soc., Providence, RI, 2006
We introduce a new and rich class of graph coloring manifolds via the Hom complex construction of Lovasz. The class comprises examples of Stiefel manifolds, series of spheres and products of spheres, cubical surfaces, as well as examples of Seifert m
Externí odkaz:
http://arxiv.org/abs/math/0510177
Autor:
Csorba, Peter
Publikováno v:
Combinatorica, 27 (2007), no. 6, 669-682.
In [MZ04] Matousek and Ziegler compared various topological lower bounds for the chromatic number. They proved that Lovasz's original bound [L78] can be restated as $\chr G \geq \ind (\B(G)) +2$. Sarkaria's bound [S90] can be formulated as $\chr G \g
Externí odkaz:
http://arxiv.org/abs/math/0406118
Publikováno v:
Journal of Combinatorial Theory, Series A 108 (2004), pp. 159-168.
Lovasz's striking proof of Kneser's conjecture from 1978 using the Borsuk--Ulam theorem provides a lower bound on the chromatic number of a graph. We introduce the shore subdivision of simplicial complexes and use it to show an upper bound to this to
Externí odkaz:
http://arxiv.org/abs/math/0310339
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.
Publikováno v:
SIAM Review, 2012 Mar 01. 54(1), 141-154.
Externí odkaz:
https://www.jstor.org/stable/41642576
