Record Details

Multilinear polynomials and a conjecture of Frankl and Furedi

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Multilinear polynomials and a conjecture of Frankl and Furedi
 
Creator SANKAR, A
VISHWANATHAN, S
 
Subject intersection-theorems
proof
 
Description Frankl and Furedi conjectured that given a family F of subsets of [n] such that 1 less than or equal to \E boolean AND F\ less than or equal to k for all distinct E and F in F, we must have \F\ less than or equal to Sigma(i=o)(k) ((n-1)(i)), (1981, P. Frankl and Z. Furedi, Collog. Math. Soc. Janos Bolyai 37, 305-320). The iir st pr oof of this result was given by G. V. Ramanan in (1997, J. Combin. Ser. A 79, 53-67). In this note, we present a proof which is a modification of an approach to this problem by H. Snevily (1994, J. Combin. Sci. A. 68, 232 238) and like Snevily's, is based on the technique of N. Alon, L. Babai, and H. Suzuki (1991, J. Combin. Theory Ser. A 58, 165 180). (C) 1999
 
Publisher ACADEMIC PRESS INC
 
Date 2011-07-12T12:50:22Z
2011-12-26T12:48:53Z
2011-12-27T05:34:23Z
2011-07-12T12:50:22Z
2011-12-26T12:48:53Z
2011-12-27T05:34:23Z
1999
 
Type Article
 
Identifier JOURNAL OF COMBINATORIAL THEORY SERIES A, 86(1), 182-186
0097-3165
http://dx.doi.org/10.1006/jcta.1998.2914
http://dspace.library.iitb.ac.in/xmlui/handle/10054/3329
http://hdl.handle.net/10054/3329
 
Language en