Imagen de Portada

On 1-skeleton of the cut polytopes

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Nikolaev, Andrei V.
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics 52B05, 52B12, 90C57
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

From linear programming to colliding particles
por: Black, Alexander E., et al.
Publicado: (2024)

Unimodality of the number of paths per length on polytopes: Examples, counter-examples, and central limit theorem
por: Juhnke, Martina, et al.
Publicado: (2025)

The Boolean polynomial polytope with multiple choice constraints
por: Shao, Sihong, et al.
Publicado: (2024)

Finding a second Hamiltonian decomposition of a 4-regular multigraph by integer linear programming
por: Nikolaev, Andrei V., et al.
Publicado: (2022)

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

On the connected blocks polytope
por: Bruckamp, Justus, et al.
Publicado: (2023)

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

Vertices of the monotone path polytopes of hypersimplicies
por: Poullot, Germain
Publicado: (2024)

Binary Cyclic Transversal Polytopes
por: Frede, Jonas, et al.
Publicado: (2024)

Exponential Lower Bounds for Many Pivot Rules for the Simplex Method
por: Black, Alexander E.
Publicado: (2024)

Determining inscribability of polytopes via rank minimization based on slack matrices
por: Chen, Yiwen, et al.
Publicado: (2025)

The number of edges of a symmetric edge polytope
por: Codenotti, Giulia, et al.
Publicado: (2025)

Hyperbolic links associated to Hamiltonian subgraphs in simple $3$-polytopes
por: Erokhovets, Nikolai
Publicado: (2025)

Generalizations of cyclic polytopes
por: Bisztriczky, Tibor
Publicado: (2024)

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

Attempting the impossible: enumerating extremal submodular functions for n=6
por: Csirmaz, Elod P., et al.
Publicado: (2024)

Quasi-period collapse in half-integral polygons
por: Bohnert, Martin
Publicado: (2024)

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

Neighborly Murai spheres and the Simplicial Steinitz Problem
por: Limonchenko, Ivan, et al.
Publicado: (2026)

Chromatic numbers for facet colouring of some generalised associahedra
por: Baralic, Djordje, et al.
Publicado: (2023)

Strongly dominant weight polytopes are cubes
por: Burrull, Gaston, et al.
Publicado: (2023)

The graph of implicit edge dependencies for indecomposability and beyond
por: Padrol, Arnau, et al.
Publicado: (2025)

Many rays of the submodular cone
por: Loho, Georg, et al.
Publicado: (2025)

Every generating polytope is strongly monotypic
por: Bui, Vuong
Publicado: (2022)

Symmetric (co)homology polytopes
por: Donzelmann, Torben, et al.
Publicado: (2026)

Oda's conjecture for reflexive polytopes: some special cases
por: Tu, Binnan
Publicado: (2025)

Minimum maximal matchings in permutahedra
por: Brenner, Sofia, et al.
Publicado: (2025)

Hyperelliptic four-manifolds defined by vector-colorings of simple polytopes
por: Erokhovets, Nikolai
Publicado: (2024)

Luck and magic for Pitman-Stanley polytopes and parking functions
por: Avila, Nicolas, et al.
Publicado: (2026)

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

Hochschild polytopes
por: Pilaud, Vincent, et al.
Publicado: (2023)

Vertex generated polytopes
por: Artstein-Avidan, Shiri, et al.
Publicado: (2024)

Number of facets of symmetric edge polytopes arising from join graphs
por: Mori, Aki, et al.
Publicado: (2023)

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

A minimal compact description of the diversity index polytope
por: Frohn, Martin, et al.
Publicado: (2024)

Facet numbers of non-centrally symmetric reflexive polytopes arising from posets
por: Mori, Aki, et al.
Publicado: (2025)

Subdivisions of Hypersimplices: with a View Toward Finite Metric Spaces
por: Casabella, Laura, et al.
Publicado: (2024)

A new class of magic positive Ehrhart polynomials of reflexive polytopes
por: Konoike, Masato
Publicado: (2024)

Kalai's $3^{d}$ conjecture for unconditional and locally anti-blocking polytopes
por: Sanyal, Raman, et al.
Publicado: (2023)