Cover Image

Lower bounds for cube-ideal set-systems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Abdi, Ahmad, Cornuéjols, Gérard, Dadush, Daniel, Dalirrooyfard, Mahsa
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Optimization and Control 03B05, 05A20, 05C, 05C20, 05C65, 52A40, 52B, 90C27
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Two-count interval representation of a permutation
by: Biró, Csaba, et al.
Published: (2024)

The length polyhedron of an interval order
by: Biró, Csaba, et al.
Published: (2024)

The Schrijver system of the length polyhedron of an interval order
by: Kézdy, André E., et al.
Published: (2024)

Two-edge-connected (not necessarily spanning) subgraphs and polyhedra
by: Bruckamp, Justus, et al.
Published: (2024)

Good Triangulations of Cosmological Polytopes
by: Benjes, Aenne, et al.
Published: (2025)

A Triangulation of the Flow Polytope of the Zigzag Graph
by: Brunner, Rachel, et al.
Published: (2024)

Fully Leafed Induced Subtrees in Penrose P2 Tilings
by: Cloutier, Mathieu, et al.
Published: (2026)

Penrose P2 Tilings: A Study of Fully Leafed Induced Subtrees
by: Cloutier, Mathieu, et al.
Published: (2026)

Permutation Flows I: Triangulations of Flow Polytopes (Research Announcement)
by: D'León, Rafael S. González, et al.
Published: (2025)

$q$-Chromatic polynomials
by: Bajo, Esme, et al.
Published: (2024)

Associahedra minimize $f$-vectors of secondary polytopes of planar point sets
by: Fernández, Antonio, et al.
Published: (2021)

On the connected blocks polytope
by: Bruckamp, Justus, et al.
Published: (2023)

On Circuit Imbalance and 0/1 Circuits for Coloring and Spanning Forest Problems
by: Borgwardt, Steffen, et al.
Published: (2025)

Self-Reachable Configuration Polytopes for Trees
by: Lyons, Benjamin, et al.
Published: (2024)

Generalizations of Scott's inequality and Pick's formula to rational polygons
by: Bohnert, Martin, et al.
Published: (2024)

The Pattern Complexity of the Squiral Tiling
by: Nilsson, Johan
Published: (2024)

The Pattern Complexity of the 2-Dimensional Paperfolding Sequence
by: Nilsson, Johan
Published: (2024)

The Pattern Complexity of the Sierpiński Triangle
by: Nilsson, Johan
Published: (2025)

Root polytopes and Jaeger-type dissections for directed graphs
by: Kálmán, Tamás, et al.
Published: (2021)

Generating functions of $q$-chromatic polynomials
by: Beck, Matthias, et al.
Published: (2025)

On the Circuit Diameter Conjecture for Counterexamples to the Hirsch Conjecture
by: Black, Alexander E., et al.
Published: (2023)

Oriented Matroid Circuit Polytopes
by: Escobar, Laura, et al.
Published: (2024)

Slab tilings, flips and the triple twist
by: Alencar, George L. D., et al.
Published: (2024)

Irreducible Ferrers diagrams in the Etzion-Silberstein conjecture
by: Couvée, Hugo Beeloo-Sauerbier, et al.
Published: (2026)

On cone partitions for the min-cut and max-cut problems with non-negative edges
by: Nikolaev, Andrei V., et al.
Published: (2023)

Classifying rational polygons with small denominator and few interior lattice points
by: Bohnert, Martin, et al.
Published: (2024)

Deformation cones of graphical zonotopes for $K_4$-free graph
by: Poullot, Germain
Published: (2024)

A $σ$-morphic convex protoset
by: Džuklevski, Aleksa
Published: (2025)

Signed Minkowski decompositions of convex polygons into minimum simplices and factorization of max-plus functions
by: Kitagawa, Soujun
Published: (2025)

Degrees of interior polynomials and parking function enumerators
by: Kálmán, Tamás, et al.
Published: (2023)

Holey Hyperbolic Polyforms
by: Eldridge, Summer, et al.
Published: (2026)

Generalized Pitman-Stanley polytope: vertices and faces
by: Dugan, William T., et al.
Published: (2023)

On the $f$-vectors of flow polytopes for the complete graph
by: Dugan, William T.
Published: (2024)

A sharp point-sphere incidence bound for $(u, s)$-Salem sets
by: Senger, Steven, et al.
Published: (2026)

Sharp isoperimetric inequalities for infinite plane graphs with bounded vertex and face degrees
by: Oh, Byung-Geun
Published: (2020)

Integral bases, perfect matchings, and the Petersen graph
by: Abdi, Ahmad, et al.
Published: (2025)

An ensemble of high rank matrices arising from tournaments
by: Balachandran, Niranjan, et al.
Published: (2021)

The minimum length of an axis-aligned rectangular tiling of a flat torus
by: Lin, Hau-Yi, et al.
Published: (2026)

On the Diameter of a 2-Sum of Polyhedra
by: Borgwardt, Steffen, et al.
Published: (2023)

Quasi-period collapse in half-integral polygons
by: Bohnert, Martin
Published: (2024)