Chromatic numbers, Buchstaber numbers and chordality of Bier spheres

Limonchenko, Ivan (avtor), Vavpetič, Aleš (avtor)

We describe all the Bier spheres of dimension $d$ with chromatic number equal to $d+1$ and prove that all other $d$-dimensional Bier spheres have chromatic number equal to $d+2$, for any integer $d \ge 0$. Then we prove a general formula for complex and mod $p$ Buchstaber numbers of a Bier sphere ${\rm Bier}(K)$, for each prime $p \in {\mathbb N}$ in terms of the $f$-vector of the underlying simplicial complex $K$. Finally, we classify all chordal Bier spheres and obtain their canonical realizations as boundaries of stacked polytopes.

• Jezik: Angleški jezik
• Ključne besede: Bier sphere, Buchstaber number, chordal graph, chromatic number, stacked polytope
• Vrsta gradiva: Članek v reviji
• Tipologija: 1.01 - Izvirni znanstveni članek
• Organizacija: FMF - Fakulteta za matematiko in fiziko
• Status publikacije: Objavljeno
• Različica publikacije: Objavljena publikacija
• Datum objave: 01.09.2026
• Leto izida: 2026
• Št. strani: 16 str.
• Številčenje: Vol. 349, iss. 9, art. 115189
• PID: 20.500.12556/RUL-182277
• UDK: 519.17:514
• ISSN pri članku: 0012-365X
• DOI: 10.1016/j.disc.2026.115189
• COBISS.SI-ID: 277148675
• Datum objave v RUL: 06.05.2026

Gradivo je del revije

• Naslov: Discrete mathematics
• Skrajšan naslov: Discrete math.
• Založnik: Elsevier
• ISSN: 0012-365X
• COBISS.SI-ID: 1118479

Licence

• Licenca: CC BY 4.0, Creative Commons Priznanje avtorstva 4.0 Mednarodna
• Povezava: http://creativecommons.org/licenses/by/4.0/deed.sl
• Opis: To je standardna licenca Creative Commons, ki daje uporabnikom največ možnosti za nadaljnjo uporabo dela, pri čemer morajo navesti avtorja.

Sekundarni jezik

• Jezik: Slovenski jezik
• Ključne besede: Bierova sfera, Buchstaberjevo število, kromatično število, politopi

Projekti

• Financer: ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
• Številka projekta: P1-0292
• Naslov: Topologija in njena uporaba

• Financer: ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
• Številka projekta: J1-4031
• Naslov: Računalniška knjižnica za zavozlane strukture in aplikacije