Matches in SemOpenAlex for { <https://semopenalex.org/work/W2335079486> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2335079486 abstract "In [5], we presented a lower bound for the chromatic numbers of hypergraphs KG sS, “generalized r-uniform Kneser hypergraphs with intersection multiplicities s.” It generalized previous lower bounds by Křiž [1, 2] for the case s = (1, . . . , 1) without intersection multiplicities, and by Sarkaria [4] for S = ([n] k ) . The following two problems that arise for intersection multiplicities si > 1 were noticed by Carsten Lange resp. by Karsten Vogel: 1. In the presence of intersection multiplicities, there are two different versions of a “Kneser hypergraph,” depending on whether one admits hypergraph edges that are multisets rather than sets. It is shown in [3] that the chromatic numbers are substantially different for the two concepts of hypergraphs. The lower bounds of Sarkaria [4] and of [5, Thm. 5.1] apply only to the multiset version. The coloring and upper bound of [5, Lemma 3.1] is also valid for the multiset version. The coloring of [5, Example 7.2] refers to the set version. 2. The reductions to the case of prime r in the proof for [5, Thm. 5.1] works only if the intersection multiplicities are strictly smaller than the largest prime factor of r. (Specifically, a problem arises in the reduction of [5, pp. 679-680] if the auxiliary set system T is empty.) Currently we have no valid proof for the lower bound result in the other cases. This also applies to the special case S = ([n] k ) of Sarkaria [4]. Details will be presented in [3]." @default.
- W2335079486 created "2016-06-24" @default.
- W2335079486 creator A5055917631 @default.
- W2335079486 date "2005-01-01" @default.
- W2335079486 modified "2023-10-01" @default.
- W2335079486 title "Generalized Kneser Coloring Theorems with Combinatorial Proofs (Erratum)" @default.
- W2335079486 cites W1875882843 @default.
- W2335079486 cites W2044721619 @default.
- W2335079486 cites W2078051521 @default.
- W2335079486 cites W2135552440 @default.
- W2335079486 cites W2952847483 @default.
- W2335079486 hasPublicationYear "2005" @default.
- W2335079486 type Work @default.
- W2335079486 sameAs 2335079486 @default.
- W2335079486 citedByCount "0" @default.
- W2335079486 crossrefType "journal-article" @default.
- W2335079486 hasAuthorship W2335079486A5055917631 @default.
- W2335079486 hasConcept C108710211 @default.
- W2335079486 hasConcept C114614502 @default.
- W2335079486 hasConcept C118539577 @default.
- W2335079486 hasConcept C118615104 @default.
- W2335079486 hasConcept C127413603 @default.
- W2335079486 hasConcept C134306372 @default.
- W2335079486 hasConcept C146978453 @default.
- W2335079486 hasConcept C18903297 @default.
- W2335079486 hasConcept C196956537 @default.
- W2335079486 hasConcept C2524010 @default.
- W2335079486 hasConcept C2777759810 @default.
- W2335079486 hasConcept C2779623528 @default.
- W2335079486 hasConcept C2781221856 @default.
- W2335079486 hasConcept C33923547 @default.
- W2335079486 hasConcept C46757340 @default.
- W2335079486 hasConcept C64543145 @default.
- W2335079486 hasConcept C77553402 @default.
- W2335079486 hasConcept C86803240 @default.
- W2335079486 hasConceptScore W2335079486C108710211 @default.
- W2335079486 hasConceptScore W2335079486C114614502 @default.
- W2335079486 hasConceptScore W2335079486C118539577 @default.
- W2335079486 hasConceptScore W2335079486C118615104 @default.
- W2335079486 hasConceptScore W2335079486C127413603 @default.
- W2335079486 hasConceptScore W2335079486C134306372 @default.
- W2335079486 hasConceptScore W2335079486C146978453 @default.
- W2335079486 hasConceptScore W2335079486C18903297 @default.
- W2335079486 hasConceptScore W2335079486C196956537 @default.
- W2335079486 hasConceptScore W2335079486C2524010 @default.
- W2335079486 hasConceptScore W2335079486C2777759810 @default.
- W2335079486 hasConceptScore W2335079486C2779623528 @default.
- W2335079486 hasConceptScore W2335079486C2781221856 @default.
- W2335079486 hasConceptScore W2335079486C33923547 @default.
- W2335079486 hasConceptScore W2335079486C46757340 @default.
- W2335079486 hasConceptScore W2335079486C64543145 @default.
- W2335079486 hasConceptScore W2335079486C77553402 @default.
- W2335079486 hasConceptScore W2335079486C86803240 @default.
- W2335079486 hasLocation W23350794861 @default.
- W2335079486 hasOpenAccess W2335079486 @default.
- W2335079486 hasPrimaryLocation W23350794861 @default.
- W2335079486 hasRelatedWork W1551103917 @default.
- W2335079486 hasRelatedWork W1583170946 @default.
- W2335079486 hasRelatedWork W1987218176 @default.
- W2335079486 hasRelatedWork W1990499656 @default.
- W2335079486 hasRelatedWork W2094138124 @default.
- W2335079486 hasRelatedWork W2098751286 @default.
- W2335079486 hasRelatedWork W2159658598 @default.
- W2335079486 hasRelatedWork W2406040953 @default.
- W2335079486 hasRelatedWork W2565370595 @default.
- W2335079486 hasRelatedWork W2608779825 @default.
- W2335079486 hasRelatedWork W2766266553 @default.
- W2335079486 hasRelatedWork W2964050663 @default.
- W2335079486 hasRelatedWork W3003533105 @default.
- W2335079486 hasRelatedWork W3005008088 @default.
- W2335079486 hasRelatedWork W3015108272 @default.
- W2335079486 hasRelatedWork W3036719814 @default.
- W2335079486 hasRelatedWork W3038100514 @default.
- W2335079486 hasRelatedWork W3091428063 @default.
- W2335079486 hasRelatedWork W3103512552 @default.
- W2335079486 hasRelatedWork W3119684703 @default.
- W2335079486 isParatext "false" @default.
- W2335079486 isRetracted "false" @default.
- W2335079486 magId "2335079486" @default.
- W2335079486 workType "article" @default.