Cover Image

Minimum maximal matchings in permutahedra

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Brenner, Sofia, Fink, Jiří, Hoang, Hung. P., Merino, Arturo, Pilaud, Vincent
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C70, 05C76, 52B11, 52B12
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Pebble trees
by: Pilaud, Vincent
Published: (2022)

Shuffles of deformed permutahedra, multiplihedra, constrainahedra, and biassociahedra
by: Chapoton, Frédéric, et al.
Published: (2022)

Asymptotic lengths of permutahedra and associahedra
by: Poliakova, Daria
Published: (2025)

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

Acyclic reorientation lattices and their lattice quotients
by: Pilaud, Vincent
Published: (2021)

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

Regularity and separation for Sierpiński products of graphs
by: Maffucci, Riccardo W.
Published: (2025)

Hochschild polytopes
by: Pilaud, Vincent, et al.
Published: (2023)

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

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

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

Generation of $3$-connected, planar line graphs
by: Hollowbread-Smith, Phoebe, et al.
Published: (2024)

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

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

On self-duality and unigraphicity for $3$-polytopes
by: Maffucci, Riccardo W.
Published: (2023)

Discrete Curvatures and Convex Polytopes
by: De Loera, Jesús A., et al.
Published: (2025)

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

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

Lattice characterization of cyclic interval hypergraphic posets
by: Gélinas, Félix, et al.
Published: (2026)

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

Rectangulotopes
by: Cardinal, Jean, et al.
Published: (2024)

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

Vertices of the monotone path polytopes of hypersimplicies
by: Poullot, Germain
Published: (2024)

Cancellation and regularity for planar, 3-connected Kronecker products
by: De March, Ruben, et al.
Published: (2024)

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

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

The Facial Common Neighbourhood Graph
by: Maffucci, Riccardo W.
Published: (2026)

Deza graphs and regular polyhedra
by: Maffucci, Riccardo W.
Published: (2025)

Generalizations of cyclic polytopes
by: Bisztriczky, Tibor
Published: (2024)

Deformed graphical zonotopes
by: Padrol, Arnau, et al.
Published: (2021)

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

On 1-skeleton of the cut polytopes
by: Nikolaev, Andrei V.
Published: (2024)

Flexibility and rigidity of frameworks consisting of triangles and parallelograms
by: Grasegger, Georg, et al.
Published: (2023)

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

Preserving and Increasing Symmetries of Polyhedral Maps
by: Brinkmann, Gunnar, et al.
Published: (2024)

Constructing reflection-symmetric flexible realisations of graphs
by: Dewar, Sean, et al.
Published: (2024)

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

Pivot polytopes of products of simplices and shuffles of associahedra
by: Pilaud, Vincent, et al.
Published: (2024)

Improved Decomposition Bounds for Partition Polytopes and Odd-Covers
by: Borgwardt, Steffen, et al.
Published: (2025)

Geometric realizations of the $s$-weak order and its lattice quotients
by: Philippe, Eva, et al.
Published: (2024)