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
|
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 |