Hypergraphs in which all disjoint pairs have distinct unions

DOI10.1007/BF02579216MaRDI QIDQ760430zbMATH OpenOpenAlexFDO

Authors Zoltán Füredi

Publication date 1984

Published in Combinatorica (Search for Journal in Brave)

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

zbMATH Keywords

bipartite graphdisjoint-union-freefamily of finite setsuniform 3-hypergraphs

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Extremal problems in graph theory (05C35) Hypergraphs (05C65)

Recommendations

• Small maximally disjoint union-free families
• Disjointly representing set systems
• The maximum number of disjoint pairs in a family of subsets
• On disjointly representable sets
• Disjoint edges in separated hypergraphs

Cites work

• scientific article; zbMATH DE number 3232670 (Why is no real title available?)
• scientific article; zbMATH DE number 3031694 (Why is no real title available?)
• A Balanced Incomplete Block Design
• A new extremal property of Steiner triple-systems
• A new generalization of the Erdős-Ko-Rado theorem
• An existence theory for pairwise balanced designs. I: Composition theorems and morphisms
• Graphs without quadrilaterals
• Intersection Theorems on Structures
• On Graphs that do not Contain a Thomsen Graph
• On coloring graphs to maximize the proportion of multicolored k-edges

Cited in

(24)

• On disjointly representable sets
• Disjoint edges in separated hypergraphs
• Structure and stability of triangle-free set systems
• Regular subgraphs of uniform hypergraphs
• Turán number of special four cycles in triple systems
• DISJOINT r-TUPLES IN AN r-GRAPH WITH GIVEN MAXIMUM DEGREE
• Disjointly representing set systems
• The maximum size of hypergraphs without generalized 4-cycles
• Two-regular subgraphs of hypergraphs
• Two-regular subgraphs of odd-uniform hypergraphs
• Minimal paths and cycles in set systems
• A hypergraph extension of the bipartite Turán problem
• The largest minimum codegree of a 3-graph without a generalized 4-cycle
• scientific article; zbMATH DE number 2226727 (Why is no real title available?)
• Small maximally disjoint union-free families
• An intersection theorem for four sets
• Finding the shortest path for a hypergraph
• Hypergraphs of Bounded Disjointness
• Relative Turán numbers for hypergraph cycles
• New bounds for a hypergraph bipartite Turán problem
• Constructing union-free pairs of \(k\)-element subsets
• Extremal Problems for Hypergraph Blowups of Trees
• Finding a minimal spanning hypertree of a weighted hypergraph
• Turán problems and shadows. I: Paths and cycles

This page was built for publication: Hypergraphs in which all disjoint pairs have distinct unions

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