논문KCI 등재
Erd\H os-Ko-Rado type theorems for simplicial complexes via algebraic shifting
대한수학회 (The Korean Mathematical Society)|2020.11|대한수학회지 (Journal of the KMS)|제57권 제6호|pp. 1323-1333|DOI 10.4134/JKMS.j190161
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
주제분류수학
초록
In 2009, Borg~\cite{BORG13} suggested a conjecture concerning the size of a $t$-intersecting $k$-uniform family of faces of an arbitrary simplicial complex. In this paper, we give a strengthening of Borg's conjecture for shifted simplicial complexes using algebraic shifting.
Abstract
In 2009, Borg~\cite{BORG13} suggested a conjecture concerning the size of a $t$-intersecting $k$-uniform family of faces of an arbitrary simplicial complex. In this paper, we give a strengthening of Borg's conjecture for shifted simplicial complexes using algebraic shifting.
참고문헌 (10)
- N. Alon, "Maximizing the number of nonnegative sub-sets", SIAM J. Discrete Math, 28(2), pp.811~816 (2014)[DOI]
- P. Borg, "Extremal t-intersecting sub-families of hereditary families", J. Lond. Math. Soc, 79(1), pp.167~185 (2009)[DOI]
- P. Erdos, "Intersection theorems for systems of nite sets", Quart. J. Math. Oxford Ser, 12, pp.313~320 (1961)[DOI]
- S. A. S. Fakhari, "Intersecting faces of a simplicial complex via algebraic shifting", Discrete Math, 339(1), pp.78~83 (2016)[DOI]
- P. Frankl, "The Erdos-Ko-Rado theorem is true for n = ckt, in Combinatorics", Colloq. Math. Soc. Janos Bolyai, 18, pp.365~375 (1978)
- G. Kalai, "Algebraic shifting, in Computational commutative algebra and combinatorics", Adv. Stud. Pure Math., 33, pp.121~163 (2002)[DOI]
- D. Y. Kang, "On the Erdos-Ko-Rado theorem and the Bollobas theorem for t-intersecting families", European J. Combin, 47, pp.68~74 (2015)[DOI]
- E. Nevo, "Algebraic shifting and basic constructions on simplicial complexes", J. Algebraic Combin, 22(4), pp.411~433 (2005)[DOI]
- R. M. Wilson, "The exact bound in the Erdos-Ko-Rado theorem", Combinatorica, 4(2-3), pp.247~257 (1984)[DOI]
- R. Woodroofe, "Erdos-Ko-Rado theorems for simplicial complexes", J. Combin. Theory Ser. A, 118(4), pp.1218~1227 (2011)[DOI]
관련 논문AI추천
An Erdos-Ko-Rado theorem for minimal coversCheng Yeaw Ku, Kok Bin Wong대한수학회 · 대한수학회보2017 · 제54권 제3호Strong shellability of simplicial complexesJin Guo, Tongsuo Wu, Yi-Huang Shen대한수학회 · 대한수학회지2019 · 제56권 제6호On diversity of certain t-intersecting familiesCheng Yeaw Ku, Kok Bin Wong대한수학회 · 대한수학회보2020 · 제57권 제4호Generating non-jumping numbers of hypergraphsShaoqiang Liu, Yuejian Peng대한수학회 · 대한수학회보2019 · 제56권 제4호A note on Snevily's conjecture in set systems김연진, 황경원, Rudy X. J. Liu장전수학회 · Advanced Studies in Contemporary Mathematics2017 · 제27권 제1호AN ANALOGUE OF THE HILTON-MILNER THEOREM FOR WEAK COMPOSITIONSCheng Yeaw Ku, Kok Bin Wong대한수학회 · 대한수학회보2015 · 제52권 제3호
이 간행물의 다른 논문 (13건)
A certain K\"ahler potential of the Poincar\'e metric and its characterizationSungmin Yoo, 최영준, 이강혁pp. 1335-1345Bifurcation problem for a class of quasilinear fractional Schr\"{o}dinger equationsImed Abidpp. 1347-1372Cyclotomic quiver Hecke algebras corresponding to minuscule representations박의용pp. 1373-1388On the extension dimension of module categoriesTiwei Zhao, Yeyang Pengpp. 1389-1406A $q$-queens problem V. some of our favorite pieces: queens, bishops, rooks, and nightridersSeth Chaiken, Christopher R. H. Hanusa, Thomas Zaslavskypp. 1407-1433