scientific article; zbMATH DE number 3068973

From MaRDI portal
Revision as of 05:26, 7 March 2024 by Import240305080351 (talk | contribs) (Created automatically from import240305080351)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:5808059

zbMath0044.38203MaRDI QIDQ5808059

No author found.

Publication date: 1951


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (only showing first 100 items - show all)

The role of the Axiom of Choice in proper and distinguishing colouringsSome results in graph theory and their application to abstract relational biologyA recursive Lovász theta number for simplex-avoiding setsColoring distance graphs on the planeChromatic number of a line with geometric progressions of forbidden distances and the complexity of recognizing distance graphsInterview with Andrei RaigorodskiiHall's theorem for enumerable families of finite setsChromatic numbers of Cayley graphs of abelian groups: a matrix methodRosenthal families, pavings, and generic cardinal invariantsMeasurable sets with excluded distancesUnnamed ItemSystems of representativesOn Fixed-Point Free Selections and Multivalued Maps on RUnnamed ItemSome of My Favorite Coloring Problems for Graphs and DigraphsOn Baire measurable colorings of group actionsThe quest for a characterization of hom-properties of finite characterLower bounds for the chromatic numbers of distance graphs with large girthOn large subgraphs with small chromatic numbers contained in distance graphsOn the chromatic numbers of integer and rational latticesExtremal problems concerning transformations of the set of edges of the complete graphA proof of Dilworth's decomposition theorem for partially ordered setsOn computational complexity of length embeddability of graphsThe use of elementary substructures in combinatoricsDistance Ramsey numbersChromatic numbers of graphs -- large gapsOn embedding of finite distance graphs with large chromatic number in random graphsSome generalizations of theorems on vertex coloringTwo remarks on the coloring numberColoring of commutative ringsFinite sets as complements of finite unions of convex setsUnit-distance graphs, graphs on the integer lattice and a Ramsey type resultA condition for assured 3-face-colorability of infinite plane graphs with a given spanning treeOn the structure of the power graph and the enhanced power graph of a groupSimplicial decompositions of graphs: A survey of applicationsAxiom of choice and chromatic number: Examples on the planeUniversal \(H\)-colourable graphsOn the connectivity of unit distance graphsDangerous reference graphs and semantic paradoxesOn the growth rate of chromatic numbers of finite subgraphsNew bounds for the distance Ramsey numberConstructing 5-chromatic unit distance graphs embedded in the Euclidean plane and two-dimensional spheresA generalisation of a theorem of de Bruijn and Erdős on the chromatic numbers of infinite graphsChromatic numbers of subgraphsChromatic numbers of distance graphs with several forbidden distances and without cliques of a given sizeChromatic number and clique number of subgraphs of regular graph of matrix algebrasOn universal positive graphsOn total and regular graphs of a polynomialAxiom of choice and chromatic number of the planeComputational aspects of relaxation complexity: possibilities and limitationsOn distance subgraphs of graphs in spaces of lower dimensionsThe realization of distances in measurable subsets covering \(R^ n\).On the chromatic number for a set of metric spacesColouring prime distance graphsLines in hypergraphsOn the Frankl–Rödl theoremDistance graphs with large chromatic number and without large cliquesOn the chromatic number of subsets of the Euclidean planeOn the combinatorial problems which I would most like to see solvedOn embeddings of CAT(0) cube complexes into products of trees via colouring their hyperplanesOn the chromatic number of \(\mathbb R^4\)On independence numbers of distance graphs with vertices in \(\{-1,0,1\}^n\): estimates, conjectures, and applications to the Nelson-Erdős-hadwiger problem and the borsuk problemCircular chromatic numbers of distance graphs with distance sets missing multiplesColoring the \(n\)-smooth numbers with \(n\) colorsProblems related to a de Bruijn-Erdös theoremThe chromatic number of the space $( {\mathbb R}^n, l_1)$Hedetniemi's conjecture for uncountable graphsColorings of spaces, and random graphsRado's Selection Principle: Applications to binary relations, graph and hypergraph colorings and partially ordered setsConnectivity of distance graphsBorsuk's partition problem and finite point setsDistance graphs with large chromatic numbers and small clique numbersOne problem on geometric Ramsey numbersProducts of unit distance graphsUnnamed ItemAxiom of choice and chromatic number of \(R^n\)Amorphe Potenzen kompakter RäumeThe chromatic number of infinite graphs - A surveyChromatic numbers of spheresR.e. Prime powers and total rigidityCycle double covers of infinite planar graphsGeneralizations of independence and chromatic numbers of a graphAround Borsuk's hypothesisChromatic numbers of metric spacesThe combinatorics of N. G. de BruijnBounding the distinguishing number of infinite graphs and permutation groupsThe coloring of the cozero-divisor graph of a commutative ringColoring the Voronoi tessellation of latticesImages of rigid digraphsAn index theory for uniformly locally finite graphsEin Satz über die Menge aller Färbungen eines endlich färbbaren GraphenAdditive \(k\)-colorable extensions of the rational planeErdős and Rényi conjectureAll unit-distance graphs of order 6197 are 6-colorableIntuitionism: an inspiration?Measurable chromatic number of geometric graphs and sets without some distances in Euclidean spaceImproved Frankl-Rödl theorem and some of its geometric consequencesA selection lemmaBounds on the measurable chromatic number of \({\mathbb{R}}\)Distances realized by sets covering the plane







This page was built for publication: