REAL

Exact Results for Generalized Extremal Problems Forbidding an Even Cycle

Győri, Ervin and He, Zhen and Lv, Zequn and Salia, Nika and Tompkins, Casey and Varga, Kitti Katalin and Zhu, Xiutao (2025) Exact Results for Generalized Extremal Problems Forbidding an Even Cycle. JOURNAL OF GRAPH THEORY, 109 (2). pp. 218-225. ISSN 0364-9024

[img]
Preview
Text
2208.02538v1.pdf - Published Version

Download (165kB) | Preview

Abstract

We determine the maximum number of copies of (Formula presented.) in a (Formula presented.) -free (Formula presented.) -vertex graph for all integers (Formula presented.) and sufficiently large (Formula presented.). Moreover, for (Formula presented.) and any integer (Formula presented.), we obtain the maximum number of cycles of length (Formula presented.) in an (Formula presented.) -vertex (Formula presented.) -free bipartite graph. © 2025 Wiley Periodicals LLC.

Item Type: Article
Uncontrolled Keywords: CYCLE; Mixed-integer linear programming; cycles; Bipartite graphs; Bipartite graphs; Extremal; Extremal problems; Extremal number; Extremal number; Turán number; Turán number; Even cycles; exact results; Random number generation; generalized extremal number; Generalized extremal number;
Subjects: Q Science / természettudomány > QA Mathematics / matematika
SWORD Depositor: MTMT SWORD
Depositing User: MTMT SWORD
Date Deposited: 17 Jul 2025 18:44
Last Modified: 18 Jul 2025 07:18
URI: https://real.mtak.hu/id/eprint/221243

Actions (login required)

Edit Item Edit Item