Specified intersections

DOI10.1090/S0002-9947-2013-05877-1zbMath1276.05124arXiv1107.5651OpenAlexW3038113379MaRDI QIDQ2862137

Dhruv Mubayi, Vojtěch Rödl

Publication date: 14 November 2013

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1107.5651

zbMATH Keywords

family of subsetsmaximum number of consecutive integers

Mathematics Subject Classification ID

Extremal set theory (05D05)

Related Items

Multicolour Sunflowers ⋮ A tale of stars and cliques ⋮ On the number of edges of a uniform hypergraph with a range of allowed intersections ⋮ Invitation to intersection problems for finite sets ⋮ Frankl-Rödl-type theorems for codes and permutations

Cites Work

• Unnamed Item
• On hypergraphs without two edges intersecting in a given number of vertices
• Linear dependencies among subsets of a finite set
• Forbidding just one intersection
• Intersection theorems with geometric consequences
• Boolean designs and self-dual matroids
• Combinatorial properties of systems of sets
• Bounds on pairs of families with restricted intersections
• The Difference Between Consecutive Primes, II
• On Subsets with Intersections of Even Cardinality
• Forbidden Intersections
• An intersection problem for finite sets
• The Lovász Theta Function and a Semidefinite Programming Relaxation of Vertex Cover
• Integrality Gaps of Semidefinite Programs for Vertex Cover and Relations to $\ell_1$ Embeddability of Negative Type Metrics
• Intersection theorems for systems of finite sets
• The realization of distances within sets in Euclidean space