The Chromatic Number of Kneser Hypergraphs

From MaRDI portal
Revision as of 10:59, 5 February 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:3743337

DOI10.2307/2000624zbMath0605.05033OpenAlexW4232811605MaRDI QIDQ3743337

Peter Frankl, Noga Alon, László Lovász

Publication date: 1986

Full work available at URL: https://doi.org/10.2307/2000624




Related Items (60)

On random subgraphs of Kneser and Schrijver graphsBox complexes, neighborhood complexes, and the chromatic numberSplitting necklacesComplexes of graph homomorphismsA combinatorial proof for the circular chromatic number of Kneser graphsOn generalized Kneser hypergraph coloringsChoice number of Kneser graphsSharp bounds for the chromatic number of random Kneser graphsVertex covering with monochromatic pieces of few coloursChromatic number of random Kneser hypergraphsFair splittings by independent sets in sparse graphsHom complexes and hypergraph coloringsTransversals to the convex hulls of all \(k\)-sets of discrete subsets of \(\mathbb R^n\)A counterexample to a conjecture on the chromatic number of r $r$‐stable Kneser hypergraphsColorful subhypergraphs in Kneser hypergraphsColoring general Kneser graphs and hypergraphs via high-discrepancy hypergraphsHedetniemi's conjecture from the topological viewpointOn graphs with prescribed subgraphs of order $k$, and a theorem of Kelly and MerriellOn the number of star‐shaped classes in optimal colorings of Kneser graphsHomotopy and Hom construction in the category of finite hypergraphsLarge monochromatic components in 3‐edge‐colored Steiner triple systemsOn the chromatic number of Kneser hypergraphsMonochromatic spanning trees and matchings in ordered complete graphsOn the Chromatic Thresholds of HypergraphsMulticolor Ramsey numbers for triple systemsLower bounds for the chromatic number of certain Kneser-type hypergraphsHomomorphism complexes, reconfiguration, and homotopy for directed graphsColoring properties of categorical product of general Kneser hypergraphsIntersection patterns of finite sets and of convex setsOn the generalized Erdős-Kneser conjecture: proofs and reductionsOn some topological and combinatorial lower bounds on the chromatic number of Kneser type hypergraphsOn the chromatic number of general Kneser hypergraphsRandom Kneser graphs and hypergraphsColorful subgraphs in Kneser-like graphsColorful subhypergraphs in uniform hypergraphsOn multicolor Ramsey numbers for loose \(k\)-paths of length threePartitioning 2-coloured complete \(k\)-uniform hypergraphs into monochromatic \(\ell\)-cyclesA new lower bound for the chromatic number of general Kneser hypergraphsHedetniemi's conjecture for Kneser hypergraphsOn characterizing the critical graphs for matching Ramsey numbersOn the Erdős-Ginzburg-Ziv theorem and the Ramsey numbers for stars and matchingsThe chromatic number of almost stable Kneser hypergraphsChromatic number via Turán numberTverberg’s theorem is 50 years old: A surveyStable Kneser hypergraphs and ideals in $\mathbb {N}$ with the Nikodým propertyOn the chromatic number of generalized Kneser graphs and Hadamard matricesLocal chromatic number and distinguishing the strength of topological obstructionsRamsey numbers for partially-ordered setsA note on homomorphisms of Kneser hypergraphsChromatic Ramsey number of acyclic hypergraphsCombinatorial Stokes formulas via minimal resolutionsA generalized Kneser conjectureMatchings with few colors in colored complete graphs and hypergraphsOn the Chromatic Number of Matching Kneser GraphsLarge disjoint subgraphs with the same order and sizeClique chromatic numbers of intersection graphsOn the chromatic number of generalized Kneser hypergraphsWI-posets, graph complexes and \(\mathbb{Z}_2\)-equivalencesExtremal problems concerning Kneser-graphsOn the Multichromatic Number of s‐Stable Kneser Graphs



Cites Work


This page was built for publication: The Chromatic Number of Kneser Hypergraphs