Forbidden Intersections
From MaRDI portal
Publication:3751579
Recommendations
Cites work
- scientific article; zbMATH DE number 3874093 (Why is no real title available?)
- scientific article; zbMATH DE number 3930896 (Why is no real title available?)
- scientific article; zbMATH DE number 3732068 (Why is no real title available?)
- scientific article; zbMATH DE number 3621717 (Why is no real title available?)
- A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
- A two-family extremal problem in Hamming space
- All Triangles are Ramsey
- An extension of a theorem of the Bruijn and Erdős on combinatorial designs
- An extension of an inequality by Ahlswede, El Gamal and Pang for pairs of binary codes
- Codes with given distances
- Combinatorial properties of systems of sets
- Contributions to the geometry of Hamming spaces
- Erdös–Ko–Rado Theorem—22 Years Later
- Euclidean Ramsey theorems. I
- Forbidding just one intersection
- Four fundamental parameters of a code and their combinatorial significance
- Generalizations of theorems of Katona and Milner
- Hadamard graphs. I
- INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
- Intersection theorems for systems of finite sets
- Intersection theorems with geometric consequences
- On a packing and covering problem
- On hypergraphs without two edges intersecting in a given number of vertices
- On the combinatorial problems which I would most like to see solved
- Optimal numberings and isoperimetric problems on graphs
- The exact bound in the Erdős-Ko-Rado theorem
- The realization of distances within sets in Euclidean space
Cited in
(89)- Quantum homomorphisms
- Forbidden vector-valued intersections
- Unavoidable hypergraphs
- Conic formulations of graph homomorphisms
- On chromatic numbers of close-to-Kneser distance graphs
- Approximating the orthogonality dimension of graphs and hypergraphs
- A generalization of the Katona theorem for cross t-intersecting families
- Codes with given distances
- Forbidden intersections for codes
- A recursive Lovász theta number for simplex-avoiding sets
- New tools for graph coloring
- scientific article; zbMATH DE number 7561683 (Why is no real title available?)
- Problems from CGCS Luminy, May 2007
- From quantum query complexity to state complexity
- On the Frankl-Rödl theorem
- Generalizations of the distributed Deutsch-Jozsa promise problem
- On the number of edges of a uniform hypergraph with a range of allowed intersections
- Fractional \(L\)-intersecting families
- New lower bounds for the chromatic number of a space with forbidden isosceles triangles
- Unbalancing sets and an almost quadratic lower bound for syntactically multilinear arithmetic circuits
- On a Frankl-Wilson theorem
- Uniformly cross intersecting families
- Bisecting and \(D\)-secting families for set systems
- scientific article; zbMATH DE number 1342341 (Why is no real title available?)
- System of unbiased representatives for a collection of bicolorings
- Strong Ramsey properties of simplices
- Quantum communication and complexity.
- scientific article; zbMATH DE number 7250151 (Why is no real title available?)
- Hypercontractive inequalities via SOS, and the Frankl-Rödl graph
- 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 problem
- On the size of set systems on \([n]\) not containing weak \((r,\Delta)\)-systems
- On a Frankl-Rödl theorem and its geometric corollaries
- Multicolour sunflowers
- Forbidding intersection patterns between layers of the cube
- Improvements of the Frankl-Rödl theorem and geometric consequences
- Lower bounds for the chromatic numbers of distance graphs with large girth
- On the Generalized $\vartheta$-Number and Related Problems for Highly Symmetric Graphs
- A Partition Property of Simplices in Euclidean Space
- On a Frankl-Wilson theorem and its geometric corollaries
- Exact solution of some Turán-type problems
- A note on the stability number of an orthogonality graph
- Monochromatic equilateral triangles in the unit distance graph
- Intersection theorems for \((- 1, 0, 1)\)-vectors
- Disjoint pairs in set systems with restricted intersection
- Lower Bounds for Syntactically Multilinear Algebraic Branching Programs
- The chromatic number of Rn$\mathbb {R}^{n}$ with multiple forbidden distances
- On chromatic numbers of nearly Kneser distance graphs
- On the chromatic number of a space with a forbidden regular simplex
- Frankl-Rödl-type theorems for codes and permutations
- Robust Factorizations and Colorings of Tensor Graphs
- Hypergraph removal lemmas via robust sharp threshold theorems
- Sets of vectors with many orthogonal pairs
- On cross-intersecting families
- A tale of stars and cliques
- Sabidussi versus Hedetniemi for three variations of the chromatic number
- An intersection problem for codes
- Edge-Ramsey theory
- Improved Frankl-Rödl theorem and some of its geometric consequences
- Binary scalar products
- Orthonormal representations, vector chromatic number, and extension complexity
- A counterexample to Borsuk’s conjecture
- Appendix: Solution of Burnashev’s Problem and a Sharpening of the Erdős/Ko/Rado Theorem
- \(d\)-Galvin families
- Lovász, vectors, graphs and codes
- Spread approximations for forbidden intersections problems
- Convex relaxations and integrality gaps
- Finite Euclidean Ramsey theory
- Almost-Fisher families
- Lower bounds for measurable chromatic numbers
- The junta method for hypergraphs and the Erdős-Chvátal simplex conjecture
- On a restricted cross-intersection problem
- Invitation to intersection problems for finite sets
- On minrank and the Lovász theta-function
- Exponentially Ramsey sets
- Hypercontractivity of Spherical Averages in Hamming Space
- Improvement of the Frankl-Rödl theorem on the number of edges in hypergraphs with forbidden cardinalities of edge intersections
- Proof of a conjecture of Erdős on triangles in set-systems
- Intersection statements for systems of sets
- Simplices and regular polygonal tori in Euclidean Ramsey theory
- Set families with a forbidden pattern
- Specified intersections
- Streaming algorithms with one-sided estimation
- Improvements of the Frankl-Rödl theorem on the number of edges of a hypergraph with forbidden intersections, and their consequences in the problem of finding the chromatic number of a space with forbidden equilateral triangle
- Obstructions to the realization of distance graphs with large chromatic numbers on spheres of small radii
- Lower Bounds on Balancing Sets and Depth-2 Threshold Circuits
- Deterministic quantum non-locality and graph colorings
- Turán numbers of sunflowers
- The chromatic number of space with forbidden regular simplex
- scientific article; zbMATH DE number 5620796 (Why is no real title available?)
This page was built for publication: Forbidden Intersections
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3751579)
