<p>Given a family <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10255_2025_57_Article_IEq1.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="19" /> </InlineMediaObject> <EquationSource Format="TEX">\(\mathcal{H}\)</EquationSource> </InlineEquation> of graphs, the planar Turán number of <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10255_2025_57_Article_IEq1.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="19" /> </InlineMediaObject> <EquationSource Format="TEX">\(\mathcal{H}\)</EquationSource> </InlineEquation>, denoted by <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10255_2025_57_Article_IEq3.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="73" /> </InlineMediaObject> <EquationSource Format="TEX">\(ex_{\cal{P}}(n,\cal{H})\)</EquationSource> <EquationSource Format="MATHML"><math display="block"> <mi>e</mi> <msub> <mi>x</mi> <mrow> <mrow> <mi mathvariant="script">P</mi> </mrow> </mrow> </msub> <mo stretchy="false">(</mo> <mi>n</mi> <mo>,</mo> <mrow> <mi mathvariant="script">H</mi> </mrow> <mo class="MJX-tex-caligraphic" mathvariant="script" stretchy="false">)</mo> </math></EquationSource> </InlineEquation>, is the maximum number of edges in an <i>n</i>-vertex planar graph not containing any graph in <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10255_2025_57_Article_IEq1.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="19" /> </InlineMediaObject> <EquationSource Format="TEX">\(\mathcal{H}\)</EquationSource> </InlineEquation> as a subgraph. Ghosh, Győri, Paulos and Xiao initiated the study of planar Turán number for double stars. We obtain an upper bound for <InlineEquation ID="IEq5"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10255_2025_57_Article_IEq5.gif" Format="GIF" Height="21" Rendition="HTML" Resolution="72" Type="Linedraw" Width="131" /> </InlineMediaObject> <EquationSource Format="TEX">\(ex_{\cal{P}}(n,\{S_{2,4},T_{7}^{-}\})\)</EquationSource> <EquationSource Format="MATHML"><math display="block"> <mi>e</mi> <msub> <mi>x</mi> <mrow> <mrow> <mi mathvariant="script">P</mi> </mrow> </mrow> </msub> <mo stretchy="false">(</mo> <mi>n</mi> <mo>,</mo> <mo fence="false" stretchy="false">{</mo> <msub> <mi>S</mi> <mrow> <mn>2</mn> <mo>,</mo> <mn>4</mn> </mrow> </msub> <mo>,</mo> <msubsup> <mi>T</mi> <mrow> <mn>7</mn> </mrow> <mrow> <mo>−</mo> </mrow> </msubsup> <mo fence="false" stretchy="false">}</mo> <mo stretchy="false">)</mo> </math></EquationSource> </InlineEquation>, where <i>T</i><Stack> <sub>7</sub> <sup>−</sup> </Stack> is a certain graph obtained from a plane triangulation on 7 vertices by deleting an edge. The bound is tight for in finitely many integers <i>n</i>.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

The Planar Turán Number of {S2,4, T 7 }

  • Xin Xu,
  • Xu Zhang,
  • Jia-wei Shao

摘要

Given a family \(\mathcal{H}\) of graphs, the planar Turán number of \(\mathcal{H}\) , denoted by \(ex_{\cal{P}}(n,\cal{H})\) e x P ( n , H ) , is the maximum number of edges in an n-vertex planar graph not containing any graph in \(\mathcal{H}\) as a subgraph. Ghosh, Győri, Paulos and Xiao initiated the study of planar Turán number for double stars. We obtain an upper bound for \(ex_{\cal{P}}(n,\{S_{2,4},T_{7}^{-}\})\) e x P ( n , { S 2 , 4 , T 7 } ) , where T 7 is a certain graph obtained from a plane triangulation on 7 vertices by deleting an edge. The bound is tight for in finitely many integers n.