Abstract
Abstract In 1981 P. Frankl and R.M. Wilson showed that if H = ( V , E ) is a k-uniform hypergraph on n vertices and for any F 1 , F 2 ∈ E one has | F 1 ∩ F 2 | ≠ l with q = k − l being a prime power, then for 2 l k , | E | ⩽ ∑ i = 0 q − 1 ( n i ) , and for 2 l ⩾ k , | E | ⩽ ( n d ) ( k d ) ∑ i = 0 q − 1 ( n − d i ) , where d = k − 2 q + 1 = 2 l − k + 1 . In this note, we improve the second inequality and find applications to coloring real and rational spaces.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
