A note on strongly and totally chain intersecting families

Abstract Bernáth and Gerbner in 2007 introduced ( p , q )-chain intersecting families of subsets of an n -element underlying set. Those have the property that for any p -chain $$A_1\subsetneq A_2\subsetneq \dots \subsetneq A_p$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:msub> <mml:mi>A</mml:mi> <mml:mn>1</mml:mn> </mml:msub> <mml:mo>⊊</mml:mo> <mml:msub> <mml:mi>A</mml:mi> <mml:mn>2</mml:mn> </mml:msub> <mml:mo>⊊</mml:mo> <mml:mo>⋯</mml:mo> <mml:mo>⊊</mml:mo> <mml:msub> <mml:mi>A</mml:mi> <mml:mi>p</mml:mi> </mml:msub> </mml:mrow> </mml:math> and q -chain $$B_1\subsetneq B_2\subsetneq \dots \subsetneq B_q$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:msub> <mml:mi>B</mml:mi> <mml:mn>1</mml:mn> </mml:msub> <mml:mo>⊊</mml:mo> <mml:msub> <mml:mi>B</mml:mi> <mml:mn>2</mml:mn> </mml:msub> <mml:mo>⊊</mml:mo> <mml:mo>⋯</mml:mo> <mml:mo>⊊</mml:mo> <mml:msub> <mml:mi>B</mml:mi> <mml:mi>q</mml:mi> </mml:msub> </mml:mrow> </mml:math> , we have $$A_p\cap B_q\ne \emptyset $$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:msub> <mml:mi>A</mml:mi> <mml:mi>p</mml:mi> </mml:msub> <mml:mo>∩</mml:mo> <mml:msub> <mml:mi>B</mml:mi> <mml:mi>q</mml:mi> </mml:msub> <mml:mo>≠</mml:mo> <mml:mi>∅</mml:mi> </mml:mrow> </mml:math> . Bernáth and Gerbner determined the largest cardinality of such families. They also introduced strongly ( p , q )-chain intersecting families, where $$A_p\cap B_1\ne \emptyset $$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:msub> <mml:mi>A</mml:mi> <mml:mi>p</mml:mi> </mml:msub> <mml:mo>∩</mml:mo> <mml:msub> <mml:mi>B</mml:mi> <mml:mn>1</mml:mn> </mml:msub> <mml:mo>≠</mml:mo> <mml:mi>∅</mml:mi> </mml:mrow> </mml:math> and totally ( p , q )-chain intersecting families, where $$A_1\cap B_1\ne \emptyset $$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:msub> <mml:mi>A</mml:mi> <mml:mn>1</mml:mn> </mml:msub> <mml:mo>∩</mml:mo> <mml:msub> <mml:mi>B</mml:mi> <mml:mn>1</mml:mn> </mml:msub> <mml:mo>≠</mml:mo> <mml:mi>∅</mml:mi> </mml:mrow> </mml:math> . They obtained some partial results on the maximum cardinality of such families. We extend those results by determining the largest cardinality of strongly ( p , q )-chain intersecting families if n is sufficiently large, and by determining the largest cardinality of totally (2, 2)-chain intersecting families.

Authors

Institutions

Publication Details

Journal
Graphs and Combinatorics
Published
2025-10-30
DOI
https://doi.org/10.1007/s00373-025-02989-4
Primary Topic
Fuzzy and Soft Set Theory
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A note on strongly and totally chain intersecting families

Dániel Gerbner
Graphs and Combinatorics
Fuzzy and Soft Set Theory
article

A note on strongly and totally chain intersecting families

Dániel Gerbner
article en

Abstract

Abstract Bernáth and Gerbner in 2007 introduced ( p , q )-chain intersecting families of subsets of an n -element underlying set. Those have the property that for any p -chain $$A_1\subsetneq A_2\subsetneq \dots \subsetneq A_p$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:msub> <mml:mi>A</mml:mi> <mml:mn>1</mml:mn> </mml:msub> <mml:mo>⊊</mml:mo> <mml:msub> <mml:mi>A</mml:mi> <mml:mn>2</mml:mn> </mml:msub> <mml:mo>⊊</mml:mo> <mml:mo>⋯</mml:mo> <mml:mo>⊊</mml:mo> <mml:msub> <mml:mi>A</mml:mi> <mml:mi>p</mml:mi> </mml:msub> </mml:mrow> </mml:math> and q -chain $$B_1\subsetneq B_2\subsetneq \dots \subsetneq B_q$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:msub> <mml:mi>B</mml:mi> <mml:mn>1</mml:mn> </mml:msub> <mml:mo>⊊</mml:mo> <mml:msub> <mml:mi>B</mml:mi> <mml:mn>2</mml:mn> </mml:msub> <mml:mo>⊊</mml:mo> <mml:mo>⋯</mml:mo> <mml:mo>⊊</mml:mo> <mml:msub> <mml:mi>B</mml:mi> <mml:mi>q</mml:mi> </mml:msub> </mml:mrow> </mml:math> , we have $$A_p\cap B_q\ne \emptyset $$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:msub> <mml:mi>A</mml:mi> <mml:mi>p</mml:mi> </mml:msub> <mml:mo>∩</mml:mo> <mml:msub> <mml:mi>B</mml:mi> <mml:mi>q</mml:mi> </mml:msub> <mml:mo>≠</mml:mo> <mml:mi>∅</mml:mi> </mml:mrow> </mml:math> . Bernáth and Gerbner determined the largest cardinality of such families. They also introduced strongly ( p , q )-chain intersecting families, where $$A_p\cap B_1\ne \emptyset $$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:msub> <mml:mi>A</mml:mi> <mml:mi>p</mml:mi> </mml:msub> <mml:mo>∩</mml:mo> <mml:msub> <mml:mi>B</mml:mi> <mml:mn>1</mml:mn> </mml:msub> <mml:mo>≠</mml:mo> <mml:mi>∅</mml:mi> </mml:mrow> </mml:math> and totally ( p , q )-chain intersecting families, where $$A_1\cap B_1\ne \emptyset $$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:msub> <mml:mi>A</mml:mi> <mml:mn>1</mml:mn> </mml:msub> <mml:mo>∩</mml:mo> <mml:msub> <mml:mi>B</mml:mi> <mml:mn>1</mml:mn> </mml:msub> <mml:mo>≠</mml:mo> <mml:mi>∅</mml:mi> </mml:mrow> </mml:math> . They obtained some partial results on the maximum cardinality of such families. We extend those results by determining the largest cardinality of strongly ( p , q )-chain intersecting families if n is sufficiently large, and by determining the largest cardinality of totally (2, 2)-chain intersecting families.

Graphs and CombinatoricsVol. 41(6)
HUN-REN Alfréd Rényi Institute of Mathematics (HU)
Nemzeti Kutatási Fejlesztési és Innovációs Hivatal, National Research, Development and Innovation Office
Openalex Percentile: Top 63%
Fuzzy and Soft Set 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.