On Families with Union Restrictions

Let 𝑛, 𝑠, 𝑣 be positive integers and F βŠ‚ 2 [𝑛] . Suppose that the union of any 𝑠 sets of F has size at most 𝑠𝑣 and 𝑛 β‰₯ 2 𝑠+3 𝑣. The main result implies the best possible bound . For 𝑛 ≀ (2 𝑠 βˆ’ 𝑠 βˆ’ 1)𝑣 the same statement is no longer true. Several statements of a similar flavor are established as well, providing further evidence for an old conjecture of the first author.

Authors

Institutions

Publication Details

Journal
Studia Scientiarum Mathematicarum Hungarica
Published
2024-12-16
DOI
https://doi.org/10.1556/012.2024.04324
Primary Topic
Limits and Structures in Graph Theory
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On Families with Union Restrictions

PΓ©ter Frankl, Jian Wang
Studia Scientiarum Mathematicarum Hungarica
Limits and Structures in Graph Theory
article

On Families with Union Restrictions

PΓ©ter Frankl, Jian Wang
article en

Abstract

Let 𝑛, 𝑠, 𝑣 be positive integers and F βŠ‚ 2 [𝑛] . Suppose that the union of any 𝑠 sets of F has size at most 𝑠𝑣 and 𝑛 β‰₯ 2 𝑠+3 𝑣. The main result implies the best possible bound . For 𝑛 ≀ (2 𝑠 βˆ’ 𝑠 βˆ’ 1)𝑣 the same statement is no longer true. Several statements of a similar flavor are established as well, providing further evidence for an old conjecture of the first author.

Studia Scientiarum Mathematicarum HungaricaVol. 61(4)
HUN-REN AlfrΓ©d RΓ©nyi Institute of Mathematics (HU), Taiyuan University of Technology (CN)
Reduced inequalities
Openalex Percentile: Top 58%
Limits and Structures in Graph Theory
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.