On disjointly representable sets

DOI10.1007/BF02579155MaRDI QIDQ790112zbMATH OpenOpenAlexFDO

Authors János Pach, Peter Frankl

Publication date 1984

Published in Combinatorica (Search for Journal in Brave)

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

zbMATH Keywords

delta-systemsextremal hypergraph problemsrepresentable systemsTurán problem

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Hypergraphs (05C65)

Recommendations

• Disjointly representing set systems
• Intersection statements for systems of sets
• Simultaneous Systems of Representatives for Families of Finite Sets
• Hypergraphs in which all disjoint pairs have distinct unions
• Large \(s\)-representable set systems with low maximum degree

Cites work

• scientific article; zbMATH DE number 3801568 (Why is no real title available?)
• scientific article; zbMATH DE number 3370377 (Why is no real title available?)
• An extremal problem in graph theory
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Intersection Theorems for Systems of Sets
• On coloring graphs to maximize the proportion of multicolored k-edges
• On generalized graphs
• On the density of families of sets
• On the number of sets in a null t-design
• On the theory of graphs
• On the trace of finite sets
• Solution of a problem of A. Ehrenfeucht and J. Mycielski

Cited in

(23)

• Counterexample to the Frankl-Pach conjecture for uniform, dense families
• On saturation of Berge hypergraphs
• Hypergraphs without a large star
• Unavoidable subhypergraphs: \(\mathbf a\)-clusters
• Set systems with few disjoint pairs
• Disjointly representing set systems
• Matchings and covers in hypergraphs
• Shattered matchings in intersecting hypergraphs
• Large \(s\)-representable set systems with low maximum degree
• On the VC-dimension of uniform hypergraphs
• Disjoint representability of sets and their complements
• The VC-dimension of Sperner systems
• Shattering-extremal set systems from Sperner families
• Unavoidable subhypergraphs: \(\mathbf a\)-clusters
• Ramsey numbers of Berge-hypergraphs and related structures
• Hypergraphs in which all disjoint pairs have distinct unions
• scientific article; zbMATH DE number 4089516 (Why is no real title available?)
• Set systems related to a house allocation problem
• Multivalued generalizations of the Frankl-Pach theorem
• Linear algebra methods for Forbidden configurations
• A uniform version of a theorem by Dvir and Moran
• Forbidding complete hypergraphs as traces
• Minimum number of elements of representing a set system of given rank

This page was built for publication: On disjointly representable sets

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