Ergemlidze, Beka and Győri, Ervin and Methuku, Abhishek and Salia, Nika and Tompkins, Casey (2023) On 3-uniform hypergraphs avoiding a cycle of length four. ELECTRONIC JOURNAL OF COMBINATORICS, 30 (4). ISSN 1097-1440
|
Text
11443-PDFfile-46623-2-10-20231006.pdf Download (264kB) | Preview |
Official URL: https://doi.org/10.37236/11443
Abstract
We show that the maximum number of edges in a 3-uniform n-vertex hypergraph without a Berge cycle of length four is at most (1 + o(1)) n3/2 root 10. This improves earlier estimates by Gyori and Lemons, and by Furedi and ozkahya.
| Item Type: | Article |
|---|---|
| Additional Information: | Department of Mathematics and Statistics, University of South Florida, Tampa, FL, United States Alfréd Rényi Institute of Mathematics, Budapest, Hungary ETH Zürich, Zürich, Switzerland Department of Mathematics, King Fahd University of Petroleum and Minerals, Dhahran, 31261, Saudi Arabia Export Date: 15 January 2024 Funding details: Horizon 2020 Framework Programme, H2020, 786198 Funding details: Engineering and Physical Sciences Research Council, EPSRC, EP/S00100X/1 Funding details: European Research Council, ERC Funding details: Narodowe Centrum Nauki, NCN, 2021/42/E/ ST1/00193 Funding details: National Research, Development and Innovation Office, K132696, K135800 Funding text 1: Beka Ergemlidze received support from the National Science Centre grant 2021/42/E/ ST1/00193. Abhishek Methuku received support from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation program (grant agreement no. 786198) and also in part by the EPSRC, grant no. EP/S00100X/1. Nika Salia received support from the National Research, Development and Innovation Office NKFIH, grants K132696. Casey Tompkins received support from the National Research, Development and Innovation Office NKFIH, grant K135800. |
| 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:43 |
| Last Modified: | 05 Apr 2024 11:43 |
| URI: | https://real.mtak.hu/id/eprint/191875 |
Actions (login required)
 |
Edit Item |
