Combinatorial Geometry and Coding Theory*

From MaRDI portal
Publication:4976403

DOI10.3233/FI-2016-1365zbMath1421.94120MaRDI QIDQ4976403

Andrei M. Raigorodskii

Publication date: 28 July 2017

Published in: Fundamenta Informaticae (Search for Journal in Brave)




Related Items (36)

Turán-type results for distance graphs in an infinitesimal plane layerOn Ramsey numbers for arbitrary sequences of graphsIndependence numbers of random subgraphs of distance graphsErdős-Ko-Rado theorem for \(\{0,\pm 1\}\)-vectorsLarge cycles in generalized Johnson graphsIndependence numbers of random subgraphs of some distance graphOn the number of edges of a uniform hypergraph with a range of allowed intersectionsOn a Frankl-Wilson theoremChromatic numbers of some distance graphsEstimate of the number of edges in special subgraphs of a distance graphA generalization of Kneser graphsOn the chromatic numbers corresponding to exponentially Ramsey setsOn the stability of the independence number of a random subgraphOn the chromatic numbers of some distance graphsOn the Frankl–Rödl theoremOn the stability of some Erdős-Ko-Rado type resultsOn the chromatic number of a random subgraph of the Kneser graphOn the chromatic numbers of small-dimensional Euclidean spacesOn a relation between packing and covering densities of convex bodiesChromatic numbers of spheresExponentially Ramsey setsDistance graphs with large chromatic number and without cliques of given size in the rational spaceOn threshold probability for the stability of independent sets in distance graphsBounds on Borsuk numbers in distance graphs of a special typeChromatic numbers of Kneser-type graphsSystems of representativesOn the independence numbers of some distance graphs with vertices in \(\{-1, 0, 1\}^n\)On lower bounds for the chromatic number of spheresClique chromatic numbers of intersection graphsA remark on lower bounds for the chromatic numbers of spaces of small dimension with metrics \(\ell_1\) and \(\ell_2\)Refinement of lower bounds of the chromatic number of a space with forbidden one-color trianglesThe number of edges in induced subgraphs of some distance graphsImproved Frankl-Rödl theorem and some of its geometric consequencesClique numbers of random subgraphs of some distance graphsCounterexamples to Borsuk's conjecture with large girthAsymptotics of the independence number of a random subgraph of the graph \(G(n,r,<s)\)




This page was built for publication: Combinatorial Geometry and Coding Theory*