<p>For a fixed family of <i>r</i>-uniform hypergraphs <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="373_2025_2933_Article_IEq1.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="17" /> </InlineMediaObject> <EquationSource Format="TEX">\({\mathcal {F}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="script">F</mi> </math></EquationSource> </InlineEquation>, the anti-Ramsey number of <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="373_2025_2933_Article_IEq1.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="17" /> </InlineMediaObject> <EquationSource Format="TEX">\({\mathcal {F}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="script">F</mi> </math></EquationSource> </InlineEquation>, denoted by <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="373_2025_2933_Article_IEq3.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="77" /> </InlineMediaObject> <EquationSource Format="TEX">\( ar(n,r,{\mathcal {F}})\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>a</mi> <mi>r</mi> <mo stretchy="false">(</mo> <mi>n</mi> <mo>,</mo> <mi>r</mi> <mo>,</mo> <mi mathvariant="script">F</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation>, is the minimum number <i>c</i> of colors such that for any edge-coloring of the complete <i>r</i>-uniform hypergraph on <i>n</i> vertices with at least <i>c</i> colors, there is a rainbow copy of some hypergraph in <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="373_2025_2933_Article_IEq1.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="17" /> </InlineMediaObject> <EquationSource Format="TEX">\({\mathcal {F}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="script">F</mi> </math></EquationSource> </InlineEquation>. Here, a hypergraph is rainbow if all its edges are colored differently. Let <InlineEquation ID="IEq5"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="373_2025_2933_Article_IEq5.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="22" /> </InlineMediaObject> <EquationSource Format="TEX">\({\mathcal {P}}_k\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="script">P</mi> <mi>k</mi> </msub> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq6"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="373_2025_2933_Article_IEq6.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="19" /> </InlineMediaObject> <EquationSource Format="TEX">\({\mathcal {C}}_k\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="script">C</mi> <mi>k</mi> </msub> </math></EquationSource> </InlineEquation> be the families of loose paths and loose cycles with <i>k</i> edges in an <i>r</i>-uniform hypergraph, respectively. In this paper, we determine the exact values of <InlineEquation ID="IEq7"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="373_2025_2933_Article_IEq7.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="82" /> </InlineMediaObject> <EquationSource Format="TEX">\( ar(n,r,{\mathcal {P}}_k)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>a</mi> <mi>r</mi> <mo stretchy="false">(</mo> <mi>n</mi> <mo>,</mo> <mi>r</mi> <mo>,</mo> <msub> <mi mathvariant="script">P</mi> <mi>k</mi> </msub> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq8"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="373_2025_2933_Article_IEq8.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="79" /> </InlineMediaObject> <EquationSource Format="TEX">\( ar(n,r,{\mathcal {C}}_k)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>a</mi> <mi>r</mi> <mo stretchy="false">(</mo> <mi>n</mi> <mo>,</mo> <mi>r</mi> <mo>,</mo> <msub> <mi mathvariant="script">C</mi> <mi>k</mi> </msub> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> for all <InlineEquation ID="IEq9"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="373_2025_2933_Article_IEq9.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="42" /> </InlineMediaObject> <EquationSource Format="TEX">\(k\ge 4\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>k</mi> <mo>≥</mo> <mn>4</mn> </mrow> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq10"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="373_2025_2933_Article_IEq10.gif" Format="GIF" Height="15" Rendition="HTML" Resolution="72" Type="Linedraw" Width="41" /> </InlineMediaObject> <EquationSource Format="TEX">\(r\ge 3\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>r</mi> <mo>≥</mo> <mn>3</mn> </mrow> </math></EquationSource> </InlineEquation>, which extends the results of Gu et al. (J Discret Math 34(1):271–307, 2020)</p>

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

Anti-Ramsey Numbers of Loose Paths and Cycles in Uniform Hypergraphs

  • Tong Li,
  • Yucong Tang,
  • Guanghui Wang,
  • Guiying Yan

摘要

For a fixed family of r-uniform hypergraphs \({\mathcal {F}}\) F , the anti-Ramsey number of \({\mathcal {F}}\) F , denoted by \( ar(n,r,{\mathcal {F}})\) a r ( n , r , F ) , is the minimum number c of colors such that for any edge-coloring of the complete r-uniform hypergraph on n vertices with at least c colors, there is a rainbow copy of some hypergraph in \({\mathcal {F}}\) F . Here, a hypergraph is rainbow if all its edges are colored differently. Let \({\mathcal {P}}_k\) P k and \({\mathcal {C}}_k\) C k be the families of loose paths and loose cycles with k edges in an r-uniform hypergraph, respectively. In this paper, we determine the exact values of \( ar(n,r,{\mathcal {P}}_k)\) a r ( n , r , P k ) and \( ar(n,r,{\mathcal {C}}_k)\) a r ( n , r , C k ) for all \(k\ge 4\) k 4 and \(r\ge 3\) r 3 , which extends the results of Gu et al. (J Discret Math 34(1):271–307, 2020)