Cover Image

A refined lower bound theorem for $d$-polytopes with at most $2d$ vertices

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Pineda-Villavicencio, Guillermo, Wang, Jie, Yost, David
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A lower bound theorem for $d$-polytopes with $2d+2$ vertices
by: Pineda-Villavicencio, Guillermo, et al.
Published: (2024)

A lower bound theorem for $d$-polytopes with at most $3d-1$ vertices
by: Pineda-Villavicencio, Guillermo, et al.
Published: (2025)

Lower bound results for conditionally decomposable polytopes
by: Wang, Jie, et al.
Published: (2021)

Polytopes with low excess degree
by: Pineda-Villavicencio, Guillermo, et al.
Published: (2024)

Asymptotic bounds on the numbers of vertices of polytopes of polystochastic matrices
by: Potapov, Vladimir N., et al.
Published: (2024)

An exponential improvement for Ramsey lower bounds
by: Ma, Jie, et al.
Published: (2025)

On Bollobás-type theorems of $d$-tuples
by: Yue, Erfei
Published: (2024)

Helly-type theorems for separated $d$-intervals
by: Rao, Wei
Published: (2025)

A refined Gallai-Edmonds structure theorem for weighted matching polynomials
by: Spier, Thomás Jung
Published: (2020)

Pinned patterns and density theorems in $\mathbb R^d$
by: Wang, Chenjian
Published: (2025)

Ramsey lower bounds for bounded degree hypergraphs
by: Fan, Chunchao, et al.
Published: (2026)

4K_1 free graphs on 13 vertices have cop number at most 2
by: Wu, Zhaoyu
Published: (2026)

Unimodular polytopes and column number bounds on polytopal totally unimodular matrices via Seymour's decomposition theorem
by: Nill, Benjamin
Published: (2024)

Orientations of graphs with at most one directed path between every pair of vertices
by: Dohnalová, Barbora, et al.
Published: (2024)

$d$-Degree Erdős-Ko-Rado theorem for finite vector spaces
by: Shan, Yunjing, et al.
Published: (2024)

Convex polytopes in restricted point sets in $\mathbb{R}^d$
by: Bukh, Boris, et al.
Published: (2022)

On lower bounds for the number of ideal and finite vertices of right-angled hyperbolic polyhedra in dimensions from 5 to 12
by: Egorov, Andrey
Published: (2026)

An update on multicolor Ramsey lower bounds
by: Campos, Marcelo, et al.
Published: (2026)

An asymptotic lower bound on the number of polyominoes
by: Bui, Vuong
Published: (2022)

On refined enumerations of plane partitions of a given shape with bounded entries
by: Inoue, Takuya
Published: (2025)

Improved bounds for zero-sum cycles in $\mathbb{Z}_p^d$
by: Christoph, Micha, et al.
Published: (2024)

A double-exponential lower bound for $r_4(5,n)$
by: Du, Longma, et al.
Published: (2026)

A note on lower bounds for arithmetic regularity partitions
by: Gladkova, V.
Published: (2025)

An asymptotic lower bound on the number of bent functions
by: Potapov, V. N., et al.
Published: (2021)

A characterization of graphs with at most four boundary vertices
by: Chiem, Nick, et al.
Published: (2022)

Improved Tverberg theorems for certain families of polytopes
by: Soberón, Pablo, et al.
Published: (2024)

A sharp lower bound on the generalized 4-independence number
by: Huang, Jing
Published: (2025)

A tower lower bound for the degree relaxation of the Regularity Lemma
by: Garbe, Frederik, et al.
Published: (2024)

Enumeration and constructions of vertices of the polytope of polystochastic matrices
by: Taranenko, Anna A.
Published: (2025)

Caterpillars with $n$ vertices are reconstructible from subgraphs with at most $n/2+1$ vertices
by: Kostochka, Alexandr V., et al.
Published: (2025)

New improved lower bounds for Zagreb indices of graphs
by: Verma, Mamta, et al.
Published: (2025)

Improved lower bound towards Chen-Chvátal conjecture
by: Huang, Congkai
Published: (2023)

Optimal bounds on the polynomial Schur's theorem
by: Kim, Jaehoon, et al.
Published: (2024)

Dirac's theorem for graphs of bounded bandwidth
by: Díaz, Alberto Espuny, et al.
Published: (2024)

From spherical separation center set to the upper and lower bound theorems
by: Han, Huhe
Published: (2024)

A new lower bound for the multicolor Ramsey number $r_k(K_{2, t + 1})$
by: Taranchuk, Vladislav
Published: (2024)

A lower bound on the multicolor size-Ramsey numbers of paths in hypergraphs
by: Bal, Deepak, et al.
Published: (2023)

Asymptotically optimal lower bounds on weak saturation numbers for hypergraphs
by: Terekhov, Nikolai
Published: (2026)

On lower bounds for cardinalities of several separating-dominating codes in graphs
by: Chakraborty, Dipayan, et al.
Published: (2024)

The polytope of all matroids
by: Ferroni, Luis, et al.
Published: (2025)