Estimate of the number of edges in special subgraphs of a distance graph

Cites Work

Around Borsuk's hypothesis
Excursions into combinatorial geometry
Borsuk's problem and the chromatic numbers of some metric spaces
Coloring distance graphs and graphs of diameters
Coloring some finite sets in \(\mathbb R^n\)
The Mathematical Coloring Book
Title not available (Why is that?)
Title not available (Why is that?)
On the chromatic numbers of spheres in \(\mathbb R^n\)
Three lectures on the Borsuk partition problem
On the chromatic numbers of spheres in Euclidean spaces
Independence numbers and chromatic numbers of the random subgraphs of some distance graphs
Independence numbers and chromatic numbers of random subgraphs in some sequences of graphs
Title not available (Why is that?)
Title not available (Why is that?)
On the stability of the independence number of a random subgraph
Codes with forbidden distances
Independence numbers of random subgraphs of a distance graph
Title not available (Why is that?)
Title not available (Why is that?)
On the Ramsey numbers for complete distance graphs with vertices in \( \{0,1\}^n\)
The number of edges in induced subgraphs of some distance graphs
On the number of edges in induced subgraphs of a special distance graph
A new estimate for the number of edges in induced subgraphs of a special distance graph
Title not available (Why is that?)
Combinatorial geometry and coding theory
On the chromatic numbers of some distance graphs
Turán-type bounds for distance graphs
Turán-type results for distance graphs in an infinitesimal plane layer
Turán type results for distance graphs
On chromatic numbers of nearly Kneser distance graphs
On the distance and multidistance graph embeddability problem
On the maximal number of edges in a uniform hypergraph with one forbidden intersection
On a bound in extremal combinatorics
On the chromatic number of a random subgraph of the Kneser graph
On the chromatic numbers of low-dimensional spaces
Embedding graphs in Euclidean space
Clique chromatic numbers of intersection graphs
On the Frankl-Rödl theorem
On the chromatic number of a space with a forbidden regular simplex
Improvements of the Frankl-Rödl theorem and geometric consequences
On complexity of multidistance graph recognition in \(\mathbb{R}^1\)
On the number of edges in a uniform hypergraph with a range of permitted intersections
Asymptotic study of the maximum number of edges in a uniform hypergraph with one forbidden intersection
On the number of edges of a uniform hypergraph with a range of allowed intersections
Number of nonzero cubic sums
A remark on lower bounds for the chromatic numbers of spaces of small dimension with metrics \(\ell_1\) and \(\ell_2\)
Counterexamples to Borsuk's conjecture with large girth
Coloring general Kneser graphs and hypergraphs via high-discrepancy hypergraphs
Exponentially Ramsey sets
Refinement of lower bounds of the chromatic number of a space with forbidden one-color triangles
Improved Frankl-Rödl theorem and some of its geometric consequences

Cited In (12)

On stability of the independence number of a certain distance graph
Asymptotics of the independence number of a random subgraph of the graph \(G(n, r, < s)\)
Lower bound on the minimum number of edges in subgraphs of Johnson graphs
On Ramsey numbers for arbitrary sequences of graphs
On the number of edges in induced subgraphs of a special distance graph
Chromatic numbers of distance graphs without short odd cycles in rational spaces
Bounds on Borsuk numbers in distance graphs of a special type
Lower and upper bounds for the minimum number of edges in some subgraphs of the Johnson graph
On dividing sets into parts of smaller diameter
Estimates of the Number of Edges in Subgraphs of Johnson Graphs
Estimate of the number of edges in subgraphs of a Johnson graph
On the minimal number of edges in induced subgraphs of special distance graphs

This page was built for publication: Estimate of the number of edges in special subgraphs of a distance graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2191968)