Ghosh, Debarun and Győri, Ervin and Nagy-György, Judit and Addisu, Paulos and Chuanqi, Xiao and Zamora, Oscar (2024) Book free 3-uniform hypergraphs. DISCRETE MATHEMATICS, 347 (3). ISSN 0012-365X
|
Text
1-s2.0-S0012365X23005149-main.pdf Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (214kB) | Preview |
Official URL: https://doi.org/10.1016/j.disc.2023.113828
Abstract
A k-book in a hypergraph consists of k Berge triangles sharing a common edge. In this paper we prove that the number of the hyperedges in a k-book-free 3-uniform hypergraph on n vertices is at most n28 (1 + o(1)).
| Item Type: | Article |
|---|---|
| Additional Information: | Central European University, Budapest, Hungary Alfréd Rényi Institute of Mathematics, Budapest, Hungary Universidad de Costa Rica, San José, Costa Rica University of Szeged, Szeged, Hungary Export Date: 20 February 2024 CODEN: DSMHA Correspondence Address: Győri, E.; Central European UniversityHungary; email: gyori.ervin@renyi.mta.hu Funding details: Nemzeti Kutatási, Fejlesztési és Innovaciós Alap, NKFIA, KH129597 Funding details: National Research, Development and Innovation Office, K126853, K132696, TKP2021-NVA-09 Funding text 1: Győri's research was partially supported by the National Research, Development and Innovation Office NKFIH, grants K132696 , and K126853 . Judit Nagy-György acknowledges support by the project TKP2021-NVA-09. Project no. TKP2021-NVA-09 has been implemented with the support provided by the Ministry of Innovation and Technology of Hungary from the National Research, Development and Innovation Fund , financed under the TKP2021-NVA funding scheme. Nagy-György's research was partially supported by the National Research, Development and Innovation Office NKFIH, grant KH129597 . |
| Uncontrolled Keywords: | hypergraphs; Extremal problems; Turan type problems; |
| Subjects: | Q Science / természettudomány > QA Mathematics / matematika > QA166-QA166.245 Graphs theory / gráfelmélet |
| SWORD Depositor: | MTMT SWORD |
| Depositing User: | MTMT SWORD |
| Date Deposited: | 05 Apr 2024 11:14 |
| Last Modified: | 05 Apr 2024 11:14 |
| URI: | https://real.mtak.hu/id/eprint/191865 |
Actions (login required)
 |
Edit Item |
