On the number of distinct differences in an intersecting family

被引：0

作者：

Frankl, Peter ^{[1
,2
]}

机构：

[1] Renyi Inst, Budapest, Hungary

[2] MIPT, Moscow, Russia

来源：

DISCRETE MATHEMATICS | 2021年 / 344卷 / 02期

关键词：

Finite sets; Intersecting family; Setwise difference;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

For a family F of subsets define F \ F = {F \ F' : F, F' is an element of F}. The family F is called intersecting if F boolean AND F' not equal theta for all F, F' is an element of F. We prove best possible upper bounds for vertical bar F \ F vertical bar in the case that F is intersecting. (c) 2020 Elsevier B.V. All rights reserved.

引用

页数：4

共 50 条

[41] On The Number of Distinct Dot Products
Jozsef, Borbely
2022 IEEE 5TH INTERNATIONAL CONFERENCE AND WORKSHOP OBUDA ON ELECTRICAL AND POWER ENGINEERING, CANDO-EPE, 2022, : 125 - 129
[42] On the number of distinct multinomial coefficients
Andrews, GE
Knopfmacher, A
Zimmermann, B
JOURNAL OF NUMBER THEORY, 2006, 118 (01) : 15 - 30
[43] In vitro activity differences between proteins of the ADF/cofilin family define two distinct subgroups
Chen, H
Bernstein, BW
Sneider, JM
Boyle, JA
Minamide, LS
Bamburg, JR
BIOCHEMISTRY, 2004, 43 (22) : 7127 - 7142
[44] Intersecting work and family: The influence of relational beliefs and behaviors on work-family integration
Polk, Denise M.
JOURNAL OF MANAGEMENT & ORGANIZATION, 2008, 14 (04) : 345 - 366
[45] On the number of popular differences
Konyagin, Sergei V.
Lev, Vsevolod F.
ISRAEL JOURNAL OF MATHEMATICS, 2010, 176 (01) : 269 - 283
[46] On the number of sums and differences
Hennecart, F
Robert, G
Yudin, A
ASTERISQUE, 1999, (258) : 173 - 178
[47] INTERSECTING LINE SEGMENTS IN PARALLEL WITH AN OUTPUT-SENSITIVE NUMBER OF PROCESSORS
GOODRICH, MT
SIAM JOURNAL ON COMPUTING, 1991, 20 (04) : 737 - 755
[48] On the number of popular differences
Sergei V. Konyagin
Vsevolod F. Lev
Israel Journal of Mathematics, 2010, 176 : 269 - 283
[49] ON THE NUMBER OF SUMS AND DIFFERENCES
RUZSA, IZ
ACTA MATHEMATICA HUNGARICA, 1992, 59 (3-4) : 439 - 447
[50] Intersecting perspectives: Advocating for sustainable family meals across generations
Knobl, Vanessa
Mata, Jutta
APPETITE, 2024, 201

← 1 2 3 4 5 →