The maximum number of 10-and 12-cycles in a planar graph

被引:5
|
作者
Cox, Christopher [1 ]
Martin, Ryan R. [1 ]
机构
[1] Iowa State Univ, Dept Math, Ames, IA 50011 USA
关键词
Planar graphs; Generalized Tur?n problems; Maximum likelihood estimators;
D O I
10.1016/j.disc.2022.113245
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For a fixed planar graph H, let NP(n, H) denote the maximum number of copies of H in an n-vertex planar graph. In the case when H is a cycle, the asymptotic value of NP(n, Cm) is currently known for m is an element of {3, 4, 5, 6, 81. In this note, we extend this list by establishing NP(n, C10) -(n/5)5 and NP(n, C12) -(n/6)6. We prove this by answering the following question for m is an element of {5, 61, which is interesting in its own right: which probability mass mu on the edges of some clique maximizes the probability that m independent samples from mu form an m-cycle?(c) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页数:7
相关论文
共 50 条
  • [41] THE MAXIMUM NUMBER OF CYCLES IN THE COMPLEMENT OF A TREE
    ZHOU, B
    DISCRETE MATHEMATICS, 1988, 69 (01) : 85 - 94
  • [42] DIGRAPHS WITH MAXIMUM NUMBER OF PATHS AND CYCLES
    PERL, Y
    NETWORKS, 1987, 17 (03) : 295 - 305
  • [43] Maximising the number of induced cycles in a graph
    Morrison, Natasha
    Scott, Alex
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2017, 126 : 24 - 61
  • [44] Number of cycles of small length in a graph
    Barik, Sasmita
    Reddy, Sane Umesh
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2023, 20 (02) : 134 - 147
  • [45] ON THE NUMBER OF HAMILTON CYCLES IN A RANDOM GRAPH
    COOPER, C
    FRIEZE, AM
    JOURNAL OF GRAPH THEORY, 1989, 13 (06) : 719 - 735
  • [46] The number of 4-cycles in a graph
    Li, Ting
    Ren, Han
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 428
  • [47] On the number of independent chorded cycles in a graph
    Finkel, Daniel
    DISCRETE MATHEMATICS, 2008, 308 (22) : 5265 - 5268
  • [48] The number of n-cycles in a graph
    Cash, Gordon G.
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 184 (02) : 1080 - 1083
  • [49] THE NUMBER OF SMALL CYCLES IN THE STAR GRAPH
    Medvedev, Alexey N.
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2016, 13 : 286 - 299
  • [50] The number of n-cycles in a graph
    New Chemicals Screening and Assessment Branch, Risk Assessment Division , US Environmental Protection Agency, 1200 Pennsylvania Avenue, NW, Washington, DC 20460, United States
    Appl. Math. Comput., 2 (1080-1083):