A constructive proof of Ky Fan's generalization of Tucker's lemma
Journal of Combinatorial Theory Series A
On the chromatic number of some geometric type Kneser graphs
Computational Geometry: Theory and Applications
The Borsuk-Ulam-property, Tucker-property and constructive proofs in combinatorics
Journal of Combinatorial Theory Series A
Holographic algorithms: from art to science
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing
European Journal of Combinatorics
Holographic algorithms with unsymmetric signatures
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
Holographic algorithms: guest column
ACM SIGACT News
Combinatorial Stokes formulas via minimal resolutions
Journal of Combinatorial Theory Series A
Approximating fractional hypertree width
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
Direction Preserving Zero Point Computing and Applications
WINE '09 Proceedings of the 5th International Workshop on Internet and Network Economics
Approximating fractional hypertree width
ACM Transactions on Algorithms (TALG)
Holographic algorithms: From art to science
Journal of Computer and System Sciences
A new coloring theorem of Kneser graphs
Journal of Combinatorial Theory Series A
The chromatic number of almost stable Kneser hypergraphs
Journal of Combinatorial Theory Series A
The equivariant topology of stable Kneser graphs
Journal of Combinatorial Theory Series A
Discrete Fixed Points: Models, Complexities, and Applications
Mathematics of Operations Research
Arrangements of k-sets with intersection constraints
European Journal of Combinatorics
Hi-index | 0.00 |
Kneser’s conjecture, first proved by Lovász in 1978, states that the graph with all k-element subsets of {1, 2, . . . , n} as vertices and with edges connecting disjoint sets has chromatic number n−2k+2. We derive this result from Tucker’s combinatorial lemma on labeling the vertices of special triangulations of the octahedral ball. By specializing a proof of Tucker’s lemma, we obtain self-contained purely combinatorial proof of Kneser’s conjecture.