Geometrical solution of an intersection problem for two hypergraphs

DOI10.1016/S0195-6698(84)80026-8MaRDI QIDQ798334zbMATH OpenOpenAlexFDO

Authors Zoltán Füredi

Publication date 1984

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0195-6698(84)80026-8

zbMATH Keywords

intersection problem\(\tau\) -critical hypergraphs

Mathematics Subject Classification ID

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

Recommendations

• The intersection theorem for direct products
• Finite projective spaces and intersecting hypergraphs
• Intersection theorems under dimension constraints
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• scientific article; zbMATH DE number 939034

Cites work

• scientific article; zbMATH DE number 3652373 (Why is no real title available?)
• scientific article; zbMATH DE number 3685495 (Why is no real title available?)
• scientific article; zbMATH DE number 3722680 (Why is no real title available?)
• scientific article; zbMATH DE number 3758364 (Why is no real title available?)
• scientific article; zbMATH DE number 3561367 (Why is no real title available?)
• scientific article; zbMATH DE number 3613058 (Why is no real title available?)
• scientific article; zbMATH DE number 3275275 (Why is no real title available?)
• scientific article; zbMATH DE number 3370377 (Why is no real title available?)
• A Problem in Graph Theory
• An extremal problem for two families of sets
• On generalized graphs
• On two Combinatorial Problems Arising from Automata Theory
• Solution of a problem of A. Ehrenfeucht and J. Mycielski
• The orchard problem

Cited in

(28)

• On the Erdős-Ko-Rado theorem and the Bollobás theorem for t-intersecting families
• A note on kernels of intersecting families
• Problems and results on 1-cross-intersecting set pair systems
• Difference graphs
• Variations on the Bollobás set-pair theorem
• Intersection sizes of linear subspaces with the hypercube
• Finite projective spaces and intersecting hypergraphs
• A new Bollobás-type inequality and applications to \(t\)-intersecting families of sets
• Combinatorics in the exterior algebra and the Bollobás two families theorem
• On two set-systems with restricted cross-intersections
• Flattening rank and its combinatorial applications
• Maximal \(s\)-wise \(t\)-intersecting families of sets: Kernels, generating sets, and enumeration
• Some new Bollobás-type inequalities
• A Helly type theorem for hypersurfaces
• Matchings and covers in hypergraphs
• Bollobás-type theorems for hemi-bundled two families
• On Bollobás-type theorems of d-tuples
• Variations on Bollobás systems of d-partitions
• Collapsibility of simplicial complexes of hypergraphs
• Set systems related to a house allocation problem
• Intersection theorems under dimension constraints
• \(K_r\)-saturated graphs and the two families theorem
• A generalization of the Bollobás set pairs inequality
• On the kernel of intersecting families
• Intersection theorems for vector spaces
• Properties of intersecting families of ordered sets
• Intersecting families of discrete structures are typically trivial
• On the diameter and zero forcing number of some graph classes in the Johnson, Grassmann and Hamming association scheme

This page was built for publication: Geometrical solution of an intersection problem for two hypergraphs

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