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 条
  • [1] On the maximum number of cycles in a planar graph
    Aldred, R. E. L.
    Thomassen, Carsten
    JOURNAL OF GRAPH THEORY, 2008, 57 (03) : 255 - 264
  • [2] The maximum number of odd cycles in a planar graph
    Heath to Department of Mathematics and Statistics, California State Polytechnic University Pomona, Pomona
    CA, United States
    不详
    IA, United States
    不详
    AL, United States
    J. Graph Theory,
  • [3] The maximum number of odd cycles in a planar graph
    Heath, Emily
    Martin, Ryan R.
    Wells, Chris
    JOURNAL OF GRAPH THEORY, 2025, 108 (04) : 745 - 780
  • [4] On the maximum number of cycles in a Hamiltonian graph
    Rautenbach, D
    Stella, I
    DISCRETE MATHEMATICS, 2005, 304 (1-3) : 101 - 107
  • [5] On the maximum number of independent cycles in a graph
    Wang, H
    DISCRETE MATHEMATICS, 1999, 205 (1-3) : 183 - 190
  • [6] The maximum number of pentagons in a planar graph
    Gyori, Ervin
    Paulos, Addisu
    Salia, Nika
    Tompkins, Casey
    Zamora, Oscar
    JOURNAL OF GRAPH THEORY, 2025, 108 (02) : 229 - 256
  • [7] The maximum number of cycles in a graph with fixed number of edges
    Arman, Andrii
    Tsaturian, Sergei
    ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (04):
  • [8] NUMBER OF HAMILTONIAN CYCLES IN A MAXIMAL PLANAR GRAPH
    HAKIMI, SL
    SCHMEICHEL, EF
    THOMASSEN, C
    JOURNAL OF GRAPH THEORY, 1979, 3 (04) : 365 - 370
  • [9] On the maximum number of independent cycles in a bipartite graph
    Wang, H
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1996, 67 (01) : 152 - 164
  • [10] On the maximum number of limit cycles of a planar differential system
    Karfes, Sana
    Hadidi, Elbahi
    Kerker, Mohamed Amine
    INTERNATIONAL JOURNAL OF NONLINEAR ANALYSIS AND APPLICATIONS, 2022, 13 (01): : 1462 - 1478