Maximal non-empty cross <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e20" altimg="si14.svg"> <mml:mi>s</mml:mi> </mml:math> -union families

Two families of sets F and G are said to be cross s -union if for any F ∈ F and G ∈ G , | F ∪ G | ≤ s . In 2021, Frankl and Wong proved that if F , G ⊆ 2 [ n ] are non-empty cross s -union, then | F | + | G | ≤ ∑ i = 0 s n i + 1 . Moreover, for s < n − 1 , equality holds if and only if F , G = { 0̸ } , { G ⊆ [ n ] : | G | ≤ s } . In this paper, we give a new method to prove this result. Our method also allows us to establish a vector space version and a hereditary family extension. As a byproduct, we revisit the vector space version of the Katona s -union theorem due to Frankl and Tokushige, and characterize the extremal families for the case s = n − 1 .

Institutions

Publication Details

Journal
Discrete Applied Mathematics
Published
2025-12-19
DOI
https://doi.org/10.1016/j.dam.2025.12.038
Primary Topic
Nonlinear Partial Differential Equations
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Maximal non-empty cross <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e20" altimg="si14.svg"> <mml:mi>s</mml:mi> </mml:math> -union families

Discrete Applied Mathematics
Nonlinear Partial Differential Equations
article

Maximal non-empty cross <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e20" altimg="si14.svg"> <mml:mi>s</mml:mi> </mml:math> -union families

article en

Abstract

Two families of sets F and G are said to be cross s -union if for any F ∈ F and G ∈ G , | F ∪ G | ≤ s . In 2021, Frankl and Wong proved that if F , G ⊆ 2 [ n ] are non-empty cross s -union, then | F | + | G | ≤ ∑ i = 0 s n i + 1 . Moreover, for s < n − 1 , equality holds if and only if F , G = { 0̸ } , { G ⊆ [ n ] : | G | ≤ s } . In this paper, we give a new method to prove this result. Our method also allows us to establish a vector space version and a hereditary family extension. As a byproduct, we revisit the vector space version of the Katona s -union theorem due to Frankl and Tokushige, and characterize the extremal families for the case s = n − 1 .

Discrete Applied MathematicsVol. 383
Qinghai University (CN), Central South University (CN), Qinghai University for Nationalities (CN), Qinghai New Energy (China) (CN)
Openalex Percentile: Top 25%
Nonlinear Partial Differential Equations
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.