Geodesic
Application of hypergraph Hoffman’s bound to intersecting families
Tokushige, Norihide1
1University of the Ryukyus College of Education 1 Senbaru Nishihara Okinawa 903-0213, Japan
Algebraic Combinatorics, Volume 5 (2022) no. 3, pp. 537-557

See the original article notice from the Numdam source

Zbl

Using the Filmus–Golubev–Lifshitz method [7] to bound the independence number of a hypergraph, we solve some problems concerning multiply intersecting families with biased measures. Among other results we obtain a stability result of a measure version of the Erdős–Ko–Rado theorem for multiply intersecting families.

Received:
Revised:
Accepted:
Published online:
DOI: 10.5802/alco.222
Classification: 05D05, 05C50, 05C69
Keywords: Hoffman’s bound, intersecting family, independence number, boolean function.

Tokushige, Norihide  1

1 University of the Ryukyus College of Education 1 Senbaru Nishihara Okinawa 903-0213, Japan
License: CC-BY 4.0
Copyrights: The authors retain unrestricted copyrights and publishing rights
Tokushige, Norihide. Application of hypergraph Hoffman’s bound to intersecting families. Algebraic Combinatorics, Volume 5 (2022) no. 3, pp. 537-557. doi: 10.5802/alco.222
@article{ALCO_2022__5_3_537_0,
     author = {Tokushige, Norihide},
     title = {Application of hypergraph {Hoffman{\textquoteright}s} bound to intersecting families},
     journal = {Algebraic Combinatorics},
     pages = {537--557},
     year = {2022},
     publisher = {The Combinatorics Consortium},
     volume = {5},
     number = {3},
     doi = {10.5802/alco.222},
     zbl = {07555119},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.5802/alco.222/}
}
TY  - JOUR
AU  - Tokushige, Norihide
TI  - Application of hypergraph Hoffman’s bound to intersecting families
JO  - Algebraic Combinatorics
PY  - 2022
SP  - 537
EP  - 557
VL  - 5
IS  - 3
PB  - The Combinatorics Consortium
UR  - http://geodesic.mathdoc.fr/articles/10.5802/alco.222/
DO  - 10.5802/alco.222
LA  - en
ID  - ALCO_2022__5_3_537_0
ER  - 
%0 Journal Article
%A Tokushige, Norihide
%T Application of hypergraph Hoffman’s bound to intersecting families
%J Algebraic Combinatorics
%D 2022
%P 537-557
%V 5
%N 3
%I The Combinatorics Consortium
%U http://geodesic.mathdoc.fr/articles/10.5802/alco.222/
%R 10.5802/alco.222
%G en
%F ALCO_2022__5_3_537_0

Cited by Sources: