Axenovich, Maria and Benz, Laurin and Offner, David and Tompkins, Casey (2023) Generalized Turan densities in the hypercube. DISCRETE MATHEMATICS, 346 (2). ISSN 0012-365X
|
Text
2201.04598v2.pdf Download (216kB) | Preview |
Abstract
A classical extremal, or Turan-type problem asks to determine ex(G, H), the largest number of edges in a subgraph of a graph G which does not contain a subgraph isomorphic to H. Alon and Shikhelman introduced the so-called generalized extremal number ex(G, T, H), defined to be the maximum number of subgraphs isomorphic to T in a subgraph of G that contains no subgraphs isomorphic to H. In this paper we investigate the case when G = Qn, the hypercube of dimension n, and T and H are smaller hypercubes or cycles. (c) 2022 Elsevier B.V. All rights reserved.
| Item Type: | Article |
|---|---|
| Additional Information: | Export Date: 17 February 2023 CODEN: DSMHA Correspondence Address: Tompkins, C.; Karlsruhe Institute of TechnologyGermany; email: ctompkins496@gmail.com Funding details: Deutscher Akademischer Austauschdienst, DAAD, 57381327 Funding details: Deutsche Forschungsgemeinschaft, DFG, FKZ AX 93/2-1 Funding details: Institute for Basic Science, IBS, IBS-R029-C1 Funding details: Nemzeti Kutatási Fejlesztési és Innovációs Hivatal, NKFIH, 135800 Funding text 1: We thank the referees for their careful reading of the manuscript and their helpful remarks. The research of the first author was partially supported by DFG grant FKZ AX 93/2-1 . The research of the third author was supported by a DAAD Award: Research Stays for University Academics and Scientists (Program 57381327 ). The research of the fourth author was supported by the grants Nemzeti Kutatási, Fejlesztési és Innovációs Hivatal , NKFI 135800 and Institute for Basic Science , IBS-R029-C1 . |
| Uncontrolled Keywords: | CYCLE; Extremal; Hypercube; |
| Subjects: | Q Science / természettudomány > QA Mathematics / matematika |
| SWORD Depositor: | MTMT SWORD |
| Depositing User: | MTMT SWORD |
| Date Deposited: | 24 Mar 2023 12:30 |
| Last Modified: | 24 Mar 2023 12:30 |
| URI: | http://real.mtak.hu/id/eprint/162640 |
Actions (login required)
 |
Edit Item |
