Some intersection theorems on two-valued functions

DOI10.1007/BF02579259MaRDI QIDQ1106236zbMATH OpenOpenAlexFDO

Authors Vera T. Sós, Ralph Faudree, R. H. Schelp

Publication date 1986

Published in Combinatorica (Search for Journal in Brave)

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

Mathematics Subject Classification ID

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

Review text

Let \({\mathcal A}\) be a family of two-valued functions defined on an n- element set in which each pair of functions in \({\mathcal A}\) satisfy a given intersection condition. For certain intersection conditions we determine the maximal value of \(| {\mathcal A}|\).

Recommendations

• Intersection theorems for t-valued functions
• scientific article; zbMATH DE number 54776
• Sharp results concerning disjoint cross-intersecting families
• scientific article; zbMATH DE number 4210195
• Maximal \(k\)-intersecting families of subsets and Boolean functions

Cites work

• A note on the intersection properties of subsets of integers
• Contributions to the geometry of Hamming spaces
• Intersection properties of subsets of integers
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Intersection Theorems on Structures
• Some intersection theorems for ordered sets and graphs

Cited in

(8)

• Some intersection theorems for ordered sets and graphs
• How to guess two letters correctly
• On the number of group-weighted matchings
• Intersecting set systems and graphic matroids
• Representations of families of triples over GF(2)
• scientific article; zbMATH DE number 54776 (Why is no real title available?)
• Intersection properties of functions on cardinals
• Intersection theorems for t-valued functions

This page was built for publication: Some intersection theorems on two-valued functions

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