Lower bound on the profile of degree pairs in cross-intersecting set systems

DOI10.1007/s00493-007-2105-zzbMath1174.05089OpenAlexW2094856854MaRDI QIDQ2460634

Zsuzsanna Szaniszló, Zsolt Tuza

Publication date: 12 November 2007

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00493-007-2105-z

zbMATH Keywords

decision tree complexitycross-intersecting set systems

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Hypergraphs (05C65) Ramsey theory (05D10)

Cites Work

• Interpolation of functions over a measure space and conjectures about memory
• On two intersecting set systems and k-continuous Boolean functions
• On a degree property of cross-intersecting families
• Unnamed Item
• Unnamed Item

This page was built for publication: Lower bound on the profile of degree pairs in cross-intersecting set systems