Lower bounds and integrality gaps in simplicial decomposition
Fuente:
arXiv
Guardado en:
| Autor principal: | Ellison, Matthew |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
Steenrod operations via higher Bruhat orders
por: Laplante-Anfossi, Guillaume, et al.
Publicado: (2023)
por: Laplante-Anfossi, Guillaume, et al.
Publicado: (2023)
Merge Trees of Periodic Filtrations
por: Edelsbrunner, Herbert, et al.
Publicado: (2024)
por: Edelsbrunner, Herbert, et al.
Publicado: (2024)
On self-duality and unigraphicity for $3$-polytopes
por: Maffucci, Riccardo W.
Publicado: (2023)
por: Maffucci, Riccardo W.
Publicado: (2023)
The deviation from right angles in $k$-subsets of points in the plane
por: Dukes, Peter J.
Publicado: (2026)
por: Dukes, Peter J.
Publicado: (2026)
A New Algorithm for Computing Integer Hulls of 2D Polyhedral Sets
por: Mukherjee, Chirantan
Publicado: (2025)
por: Mukherjee, Chirantan
Publicado: (2025)
Finding a second Hamiltonian decomposition of a 4-regular multigraph by integer linear programming
por: Nikolaev, Andrei V., et al.
Publicado: (2022)
por: Nikolaev, Andrei V., et al.
Publicado: (2022)
Critical moments of slices and slabs of the cube (and other polyhedral norms)
por: Brandenburg, Marie-Charlotte, et al.
Publicado: (2026)
por: Brandenburg, Marie-Charlotte, et al.
Publicado: (2026)
Packing, Hitting, and Colouring Squares
por: Caoduro, Marco, et al.
Publicado: (2022)
por: Caoduro, Marco, et al.
Publicado: (2022)
Vertex-Minimal Triangulation of Complexes with Homology
por: Kogan, Jon V.
Publicado: (2025)
por: Kogan, Jon V.
Publicado: (2025)
Classification by Separating Hypersurfaces: An Entropic Approach
por: Arratia, Argimiro, et al.
Publicado: (2025)
por: Arratia, Argimiro, et al.
Publicado: (2025)
A data-dependent regularization method based on the graph Laplacian
por: Bianchi, Davide, et al.
Publicado: (2023)
por: Bianchi, Davide, et al.
Publicado: (2023)
The density of planar sets avoiding unit distances
por: Ambrus, Gergely, et al.
Publicado: (2022)
por: Ambrus, Gergely, et al.
Publicado: (2022)
Holey Hyperbolic Polyforms
por: Eldridge, Summer, et al.
Publicado: (2026)
por: Eldridge, Summer, et al.
Publicado: (2026)
Binary Cyclic Transversal Polytopes
por: Frede, Jonas, et al.
Publicado: (2024)
por: Frede, Jonas, et al.
Publicado: (2024)
Impossible by Degrees: Cohomology & Bistable Visual Paradox
por: Ghrist, Lewis, et al.
Publicado: (2026)
por: Ghrist, Lewis, et al.
Publicado: (2026)
No-three-in-line sets on the checkerboard grid
por: Prellberg, Thomas
Publicado: (2026)
por: Prellberg, Thomas
Publicado: (2026)
5-regular graphs and the 3-dimensional rigidity matroid
por: Monks, Rebecca, et al.
Publicado: (2025)
por: Monks, Rebecca, et al.
Publicado: (2025)
Minimum degree conditions for graph rigidity
por: Krivelevich, Michael, et al.
Publicado: (2024)
por: Krivelevich, Michael, et al.
Publicado: (2024)
Integral bases, perfect matchings, and the Petersen graph
por: Abdi, Ahmad, et al.
Publicado: (2025)
por: Abdi, Ahmad, et al.
Publicado: (2025)
On the uniqueness of collections of pennies and marbles
por: Dewar, Sean, et al.
Publicado: (2023)
por: Dewar, Sean, et al.
Publicado: (2023)
Robinson spaces and their representation in low-dimensional metric spaces
por: Arrepol, Francisco, et al.
Publicado: (2026)
por: Arrepol, Francisco, et al.
Publicado: (2026)
Homotopy connectivity of Čech complexes of spheres
por: Adams, Henry, et al.
Publicado: (2025)
por: Adams, Henry, et al.
Publicado: (2025)
From linear programming to colliding particles
por: Black, Alexander E., et al.
Publicado: (2024)
por: Black, Alexander E., et al.
Publicado: (2024)
Mutations and (Non-)Euclideaness in oriented matroids
por: Wilhelmi, Michael
Publicado: (2025)
por: Wilhelmi, Michael
Publicado: (2025)
Sparsity and integrality gap transference bounds for integer programs
por: Aliev, Iskander, et al.
Publicado: (2023)
por: Aliev, Iskander, et al.
Publicado: (2023)
Acyclotopes and Tocyclotopes
por: Bach, Eleonore, et al.
Publicado: (2024)
por: Bach, Eleonore, et al.
Publicado: (2024)
The Real Tropical Geometry of Neural Networks
por: Brandenburg, Marie-Charlotte, et al.
Publicado: (2024)
por: Brandenburg, Marie-Charlotte, et al.
Publicado: (2024)
Coloring discrete pseudomanifolds
por: Basak, Biplab, et al.
Publicado: (2026)
por: Basak, Biplab, et al.
Publicado: (2026)
General Constrained Matrix Optimization
por: Garner, Casey, et al.
Publicado: (2024)
por: Garner, Casey, et al.
Publicado: (2024)
Spectrally Constrained Optimization
por: Garner, Casey, et al.
Publicado: (2023)
por: Garner, Casey, et al.
Publicado: (2023)
Book crossing numbers of the complete graph and small local convex crossing numbers
por: Ábrego, Bernardo M., et al.
Publicado: (2016)
por: Ábrego, Bernardo M., et al.
Publicado: (2016)
The rectilinear local crossing number of $K_n$
por: Ábrego, Bernardo M., et al.
Publicado: (2015)
por: Ábrego, Bernardo M., et al.
Publicado: (2015)
Attempting the impossible: enumerating extremal submodular functions for n=6
por: Csirmaz, Elod P., et al.
Publicado: (2024)
por: Csirmaz, Elod P., et al.
Publicado: (2024)
Large grid subsets without many cospherical points
por: Dong, Zichao, et al.
Publicado: (2025)
por: Dong, Zichao, et al.
Publicado: (2025)
Progressions in Euclidean Ramsey theory
por: Führer, Jakob, et al.
Publicado: (2024)
por: Führer, Jakob, et al.
Publicado: (2024)
Degree Sequence Optimization and Extremal Degree Enumerators
por: Onn, Shmuel
Publicado: (2024)
por: Onn, Shmuel
Publicado: (2024)
Circuit and Graver Walks and Linear and Integer Programming
por: Onn, Shmuel
Publicado: (2024)
por: Onn, Shmuel
Publicado: (2024)
Polytope Extensions with Linear Diameters
por: Kaibel, Volker, et al.
Publicado: (2023)
por: Kaibel, Volker, et al.
Publicado: (2023)
Generalised rigid body motions in non-Euclidean planes with applications to global rigidity
por: Dewar, Sean, et al.
Publicado: (2021)
por: Dewar, Sean, et al.
Publicado: (2021)
Improved Bounds for Point Selections and Halving Hyperplanes in Higher Dimensions
por: Rubin, Natan
Publicado: (2024)
por: Rubin, Natan
Publicado: (2024)
Ejemplares similares
-
Steenrod operations via higher Bruhat orders
por: Laplante-Anfossi, Guillaume, et al.
Publicado: (2023) -
Merge Trees of Periodic Filtrations
por: Edelsbrunner, Herbert, et al.
Publicado: (2024) -
On self-duality and unigraphicity for $3$-polytopes
por: Maffucci, Riccardo W.
Publicado: (2023) -
The deviation from right angles in $k$-subsets of points in the plane
por: Dukes, Peter J.
Publicado: (2026) -
A New Algorithm for Computing Integer Hulls of 2D Polyhedral Sets
por: Mukherjee, Chirantan
Publicado: (2025)