Cover Image

Improved Decomposition Bounds for Partition Polytopes and Odd-Covers

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Borgwardt, Steffen, Dvořák, Zdeněk, Frederickson, Bryce, Nix, Abigail, Yoo, Youngho
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C38, 05C62, 05C70, 52B05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A unified Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups
by: Gollin, J. Pascal, et al.
Published: (2022)

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

A Conjecture on Rainbow Hamiltonian Cycle Decomposition
by: Javadi, Ramin, et al.
Published: (2024)

Cycle Partitions in Dense Regular Digraphs and Oriented Graphs
by: Lo, Allan, et al.
Published: (2023)

Partitions and covers in $Δ$ convexity
by: Anand, Bijo S., et al.
Published: (2025)

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

Positive matching decompositions of the cartesian product of graphs
by: Ghouchan, Mohammad Farrokhi Derakhshandeh, et al.
Published: (2025)

Two sufficient conditions for graphs to admit path factors
by: Zhou, Sizhong, et al.
Published: (2023)

A note on the number of non-cycle components in a pseudo 2-factor of graphs
by: Kashima, Masaki
Published: (2025)

A coarse Erdős-Pósa theorem
by: Ahn, Jungho, et al.
Published: (2024)

An Aα-spectral radius for the existence of {P3, P4, P5}-factors in graphs
by: Zhang, Yuli, et al.
Published: (2025)

The generalizations of Hamiltonian in oriented graphs
by: Zhou, Jia, et al.
Published: (2024)

Cycle-factors in oriented graphs
by: Wang, Zhilan, et al.
Published: (2024)

Aα-spectral radius and path-factor covered graphs
by: Zhou, Sizhong, 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)

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

An updated survey on 2-Factors of Regular Graphs
by: Labbate, D., et al.
Published: (2024)

Tight factorizations of girth-$g$-regular graphs
by: Dejter, Italo J.
Published: (2021)

A unified half-integral Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups
by: Gollin, J. Pascal, et al.
Published: (2021)

Classification and Construction of Planar, 3-Connected Kronecker Products
by: Maffucci, Riccardo W.
Published: (2024)

On the faces of unigraphic $3$-polytopes
by: Maffucci, Riccardo W.
Published: (2023)

Total coloring of regular graphs of girth = degree + 1
by: Dejter, Italo J.
Published: (2024)

Efficient total colorings of cubic maps of girth 4 and related topics
by: Dejter, Italo J
Published: (2026)

Self-Reachable Configuration Polytopes for Trees
by: Lyons, Benjamin, et al.
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)

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

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

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

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

Minimum maximal matchings in permutahedra
by: Brenner, Sofia, et al.
Published: (2025)

Semi-Degree Condition for Arbitrary $H$-Linked Oriented Graphs
by: Zhou, Jia, et al.
Published: (2024)

Bipartite Powers of Certain Classes of Bipartite Graphs
by: Paul, Indrajit, et al.
Published: (2024)

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

Branching $k$-path vertex cover of forests
by: Makarov, Mikhail
Published: (2026)

Star arboricity relaxed book thickness of $K_n$
by: Kainen, Paul C.
Published: (2024)

Reinterpreting the Middle-Levels Theorem via Natural Enumeration of Ordered Trees
by: Dejter, Italo J.
Published: (2019)

Pseudo-Euclidean representations of switching classes of Johnson and Hamming graphs with minimal dimension
by: Nozaki, Hiroshi, et al.
Published: (2025)

Revisiting the outer-weakly convex domination number in graph products
by: Anand, Bijo S., et al.
Published: (2025)

Carath$é$odory Number and Exchange Number in $Δ$-convexity
by: Anand, Bijo S., et al.
Published: (2025)