Bounding one-way differences

DOI10.1007/BF01788556zbMath0663.05003OpenAlexW2021769154MaRDI QIDQ1114687

János Pach, Peter Frankl, Zoltan Fueredi

Publication date: 1987

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01788556

zbMATH Keywords

maximum lengthdistinct subsetsexact valuesextremal sequences

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10)

Related Items (8)

Forbidden families of minimal quadratic and cubic configurations ⋮ A generalization of Sauer's lemma ⋮ Small forbidden configurations ⋮ A forbidden configuration theorem of Alon ⋮ On minimum saturated matrices ⋮ Repeated columns and an old chestnut ⋮ On forbidden submatrices ⋮ On \(L\)-close Sperner systems

Cites Work

• Unnamed Item
• Unnamed Item
• General forbidden configuration theorems
• Forbidden submatrices
• Intersection theorems with geometric consequences
• Families of finite sets satisfying a union condition
• On the trace of finite sets
• On the number of sets in a null t-design
• A combinatorial problem; stability and order for models and theories in infinitary languages
• On the density of families of sets
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS

This page was built for publication: Bounding one-way differences