Matches in SemOpenAlex for { <https://semopenalex.org/work/W2135552440> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W2135552440 endingPage "228" @default.
- W2135552440 startingPage "227" @default.
- W2135552440 abstract "The Kneser conjecture (1955) was proved by Lovasz (1978) using the Borsuk-Ulam theorem; all subsequent proofs, extensions and generalizations also relied on Algebraic Topology results, namely the Borsuk-Ulam theorem and its extensions. Only in 2000, Matousek provided the first combinatorial proof of the Kneser conjecture. Here we provide a hypergraph coloring theorem, with a combinatorial proof, which has as special cases the Kneser conjecture as well as its extensions and generalization by (hyper)graph coloring theorems of Dol’nikov, Alon-Frankl-Lovasz, Sarkaria, and Kriz. We also give a combinatorial proof of Schrijver’s theorem." @default.
- W2135552440 created "2016-06-24" @default.
- W2135552440 creator A5055917631 @default.
- W2135552440 date "2005-10-27" @default.
- W2135552440 modified "2023-10-14" @default.
- W2135552440 title "Generalized Kneser coloring theorems with combinatorial proofs" @default.
- W2135552440 cites W1875882843 @default.
- W2135552440 cites W2044721619 @default.
- W2135552440 cites W2078051521 @default.
- W2135552440 cites W2953006237 @default.
- W2135552440 doi "https://doi.org/10.1007/s00222-005-0466-8" @default.
- W2135552440 hasPublicationYear "2005" @default.
- W2135552440 type Work @default.
- W2135552440 sameAs 2135552440 @default.
- W2135552440 citedByCount "70" @default.
- W2135552440 countsByYear W21355524402013 @default.
- W2135552440 countsByYear W21355524402014 @default.
- W2135552440 countsByYear W21355524402015 @default.
- W2135552440 countsByYear W21355524402016 @default.
- W2135552440 countsByYear W21355524402017 @default.
- W2135552440 countsByYear W21355524402018 @default.
- W2135552440 countsByYear W21355524402019 @default.
- W2135552440 countsByYear W21355524402020 @default.
- W2135552440 countsByYear W21355524402021 @default.
- W2135552440 countsByYear W21355524402023 @default.
- W2135552440 crossrefType "journal-article" @default.
- W2135552440 hasAuthorship W2135552440A5055917631 @default.
- W2135552440 hasBestOaLocation W21355524401 @default.
- W2135552440 hasConcept C108710211 @default.
- W2135552440 hasConcept C114614502 @default.
- W2135552440 hasConcept C118539577 @default.
- W2135552440 hasConcept C118615104 @default.
- W2135552440 hasConcept C202444582 @default.
- W2135552440 hasConcept C2524010 @default.
- W2135552440 hasConcept C33923547 @default.
- W2135552440 hasConceptScore W2135552440C108710211 @default.
- W2135552440 hasConceptScore W2135552440C114614502 @default.
- W2135552440 hasConceptScore W2135552440C118539577 @default.
- W2135552440 hasConceptScore W2135552440C118615104 @default.
- W2135552440 hasConceptScore W2135552440C202444582 @default.
- W2135552440 hasConceptScore W2135552440C2524010 @default.
- W2135552440 hasConceptScore W2135552440C33923547 @default.
- W2135552440 hasIssue "1" @default.
- W2135552440 hasLocation W21355524401 @default.
- W2135552440 hasLocation W21355524402 @default.
- W2135552440 hasOpenAccess W2135552440 @default.
- W2135552440 hasPrimaryLocation W21355524401 @default.
- W2135552440 hasRelatedWork W1991386078 @default.
- W2135552440 hasRelatedWork W2032915363 @default.
- W2135552440 hasRelatedWork W2094574612 @default.
- W2135552440 hasRelatedWork W2135552440 @default.
- W2135552440 hasRelatedWork W2403168421 @default.
- W2135552440 hasRelatedWork W2474894413 @default.
- W2135552440 hasRelatedWork W2887969491 @default.
- W2135552440 hasRelatedWork W2952905372 @default.
- W2135552440 hasRelatedWork W2963744284 @default.
- W2135552440 hasRelatedWork W4200235154 @default.
- W2135552440 hasVolume "163" @default.
- W2135552440 isParatext "false" @default.
- W2135552440 isRetracted "false" @default.
- W2135552440 magId "2135552440" @default.
- W2135552440 workType "article" @default.