Set Systems Containing No Singleton Intersection and the Delsarte Number

We prove that the maximum size of a family of k-element subsets of the setThis improves upon a recent result of Cherkashin [Discrete Math.Lett.14 (2024) 85-88].Our proof uses Schrijver's variant of the Lov sz number and furnishes an infinite family of graphs where the Schrijver variant of the Lov sz number is strictly smaller than the Lov sz number.As a consequence of our result and a recent result of Keller and Lifshitz [Adv.Math.392 (2021) #107991], it follows that for k sufficiently large, the maximum size of a k-uniform family on [n] containing no singleton intersection is n-2 k-2 for all n 3k -3, which is the best possible threshold.

Authors

Institutions

Publication Details

Journal
Discrete Mathematics Letters
Published
2026-04-15
DOI
https://doi.org/10.47443/dml.2025.230
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

Set Systems Containing No Singleton Intersection and the Delsarte Number

William Linz
Discrete Mathematics Letters
Limits and Structures in Graph Theory
article

Set Systems Containing No Singleton Intersection and the Delsarte Number

William Linz
article en

Abstract

We prove that the maximum size of a family of k-element subsets of the setThis improves upon a recent result of Cherkashin [Discrete Math.Lett.14 (2024) 85-88].Our proof uses Schrijver's variant of the Lov sz number and furnishes an infinite family of graphs where the Schrijver variant of the Lov sz number is strictly smaller than the Lov sz number.As a consequence of our result and a recent result of Keller and Lifshitz [Adv.Math.392 (2021) #107991], it follows that for k sufficiently large, the maximum size of a k-uniform family on [n] containing no singleton intersection is n-2 k-2 for all n 3k -3, which is the best possible threshold.

Discrete Mathematics Letters
University of South Carolina (US)
Openalex Percentile: Top 15%
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.