<p>Tverberg’s theorem states that a set with sufficiently many points in <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="454_2025_718_Article_IEq1.gif" Format="GIF" Height="17" Rendition="HTML" Resolution="72" Type="Linedraw" Width="20" /> </InlineMediaObject> <EquationSource Format="TEX">\({\mathbb {R}}^d\)</EquationSource> <EquationSource Format="MATHML"><math> <msup> <mrow> <mi mathvariant="double-struck">R</mi> </mrow> <mi>d</mi> </msup> </math></EquationSource> </InlineEquation> can always be partitioned into <i>m</i> parts such that the nerve (the intersection pattern) of the convex hulls of the parts form an <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="454_2025_718_Article_IEq2.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="58" /> </InlineMediaObject> <EquationSource Format="TEX">\((m-1)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo stretchy="false">(</mo> <mi>m</mi> <mo>-</mo> <mn>1</mn> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation>-simplex. De Loera, Hogan, Oliveros, and Yang (2021) explored how other simplicial complexes can emerge as nerve complexes for sufficiently large point sets. In this paper, we establish a connection between the theory of word-representable graphs and a method for encoding the 1-skeletons of simplicial complexes to generate nerve complexes. Specifically, we demonstrate that every triangle-free 2-word-representable graph can be realized as a nerve complex in the plane, given sufficiently many points. Furthermore, for every bipartite graph, there exists a dimension <i>d</i> such that it can be represented as a nerve complex for sufficiently many points in <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="454_2025_718_Article_IEq3.gif" Format="GIF" Height="17" Rendition="HTML" Resolution="72" Type="Linedraw" Width="20" /> </InlineMediaObject> <EquationSource Format="TEX">\({\mathbb {R}}^d\)</EquationSource> <EquationSource Format="MATHML"><math> <msup> <mrow> <mi mathvariant="double-struck">R</mi> </mrow> <mi>d</mi> </msup> </math></EquationSource> </InlineEquation>.</p>

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

From Word-Representable Graphs to Altered Tverberg-Type Theorems

  • Deborah Oliveros,
  • Antonio J. Torres

摘要

Tverberg’s theorem states that a set with sufficiently many points in \({\mathbb {R}}^d\) R d can always be partitioned into m parts such that the nerve (the intersection pattern) of the convex hulls of the parts form an \((m-1)\) ( m - 1 ) -simplex. De Loera, Hogan, Oliveros, and Yang (2021) explored how other simplicial complexes can emerge as nerve complexes for sufficiently large point sets. In this paper, we establish a connection between the theory of word-representable graphs and a method for encoding the 1-skeletons of simplicial complexes to generate nerve complexes. Specifically, we demonstrate that every triangle-free 2-word-representable graph can be realized as a nerve complex in the plane, given sufficiently many points. Furthermore, for every bipartite graph, there exists a dimension d such that it can be represented as a nerve complex for sufficiently many points in \({\mathbb {R}}^d\) R d .