Augmenting a hypergraph to have a matroid-based $(f,g)$-bounded $(α,β)$-limited packing of rooted hypertrees
Fuente:
arXiv
Saved in:
| Main Authors: | Hoppenot, Pierre, Szigeti, Zoltán |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Regular packing of rooted hyperforests with root constraints in hypergraphs
by: Hoppenot, Pierre, et al.
Published: (2023)
by: Hoppenot, Pierre, et al.
Published: (2023)
On arborescence packing augmentation in hypergraphs
by: Hoppenot, Pierre, et al.
Published: (2024)
by: Hoppenot, Pierre, et al.
Published: (2024)
Determining a graph from its reconfiguration graph
by: Berthe, Gaétan, et al.
Published: (2025)
by: Berthe, Gaétan, et al.
Published: (2025)
Cyclic ordering of split matroids
by: Bérczi, Kristóf, et al.
Published: (2024)
by: Bérczi, Kristóf, et al.
Published: (2024)
Characterizing the optimum bases of a convex geometry using quasi-closed hypergraphs
by: Meunier, Anthony, et al.
Published: (2026)
by: Meunier, Anthony, et al.
Published: (2026)
On $(n,m)$-chromatic numbers of graphs having bounded sparsity parameters
by: Das, Sandip, et al.
Published: (2023)
by: Das, Sandip, et al.
Published: (2023)
Basis sequence reconfiguration in the union of matroids
by: Hanaka, Tesshu, et al.
Published: (2024)
by: Hanaka, Tesshu, et al.
Published: (2024)
Obstructions and dualities for matroid depth parameters
by: Gajarský, Jakub, et al.
Published: (2025)
by: Gajarský, Jakub, et al.
Published: (2025)
Closure property of contraction-depth of matroids
by: Brianski, Marcin, et al.
Published: (2023)
by: Brianski, Marcin, et al.
Published: (2023)
Three-chromatic geometric hypergraphs
by: Damásdi, Gábor, et al.
Published: (2021)
by: Damásdi, Gábor, et al.
Published: (2021)
A note on embracing exchange sequences in oriented matroids
by: Bérczi, Kristóf, et al.
Published: (2025)
by: Bérczi, Kristóf, et al.
Published: (2025)
Edge open packing: further characterizations
by: Pandey, Arti, et al.
Published: (2025)
by: Pandey, Arti, et al.
Published: (2025)
The chromatic number of triangle-free hypergraphs
by: Li, Lina, et al.
Published: (2022)
by: Li, Lina, et al.
Published: (2022)
Balanced colorings of Erdős-Rényi hypergraphs
by: Dhawan, Abhishek, et al.
Published: (2025)
by: Dhawan, Abhishek, et al.
Published: (2025)
Balanced independent sets and colorings of hypergraphs
by: Dhawan, Abhishek
Published: (2023)
by: Dhawan, Abhishek
Published: (2023)
Fast algorithm for $S$-packing coloring of Halin graphs
by: Zhang, Xin, et al.
Published: (2025)
by: Zhang, Xin, et al.
Published: (2025)
On graph classes with constant domination-packing ratio
by: Bonamy, Marthe, et al.
Published: (2025)
by: Bonamy, Marthe, et al.
Published: (2025)
M-convexity of the minimum-cost packings of arborescences
by: Takazawa, Kenjiro
Published: (2018)
by: Takazawa, Kenjiro
Published: (2018)
Edge open packing on subclasses of chordal graphs
by: Santra, Kamal
Published: (2025)
by: Santra, Kamal
Published: (2025)
A note on hypergraphs with asymmetric Ramsey properties
by: Sviridenkov, Vladimir
Published: (2026)
by: Sviridenkov, Vladimir
Published: (2026)
Chemically inspired Erdős-Rényi oriented hypergraphs
by: Garcia-Chung, Angel, et al.
Published: (2023)
by: Garcia-Chung, Angel, et al.
Published: (2023)
The Avoider-Enforcer game on hypergraphs of rank 3
by: Galliot, Florian, et al.
Published: (2025)
by: Galliot, Florian, et al.
Published: (2025)
On $(k,g)$-Graphs without $(g+1)$-Cycles
by: Eze, Leonard Chidiebere, et al.
Published: (2024)
by: Eze, Leonard Chidiebere, et al.
Published: (2024)
Upper bounds on the average number of colors in the non-equivalent colorings of a graph
by: Hertz, Alain, et al.
Published: (2021)
by: Hertz, Alain, et al.
Published: (2021)
Improved bounds for coloring locally sparse hypergraphs
by: Iliopoulos, Fotis
Published: (2020)
by: Iliopoulos, Fotis
Published: (2020)
Note on polychromatic coloring of hereditary hypergraph families II
by: Pálvölgyi, Dömötör
Published: (2026)
by: Pálvölgyi, Dömötör
Published: (2026)
The convex dimension of hypergraphs and the hypersimplicial Van Kampen-Flores Theorem
by: Martínez-Sandoval, Leonardo, et al.
Published: (2019)
by: Martínez-Sandoval, Leonardo, et al.
Published: (2019)
Maker-Breaker is solved in polynomial time on hypergraphs of rank 3
by: Galliot, Florian, et al.
Published: (2022)
by: Galliot, Florian, et al.
Published: (2022)
Compression with wildcards: Enumerating specific induced subgraphs, and packing them as well
by: Wild, Marcel
Published: (2024)
by: Wild, Marcel
Published: (2024)
Lattice path matroids and quotients
by: Benedetti, Carolina, et al.
Published: (2022)
by: Benedetti, Carolina, et al.
Published: (2022)
Uniform density in matroids, matrices and graphs
by: Devriendt, Karel, et al.
Published: (2023)
by: Devriendt, Karel, et al.
Published: (2023)
Matroid-reachability-based decomposition into arborescences
by: Hörsch, Florian, et al.
Published: (2024)
by: Hörsch, Florian, et al.
Published: (2024)
The $g$-good-neighbor diagnosability of product networks under the PMC model
by: Wang, Zhao, et al.
Published: (2025)
by: Wang, Zhao, et al.
Published: (2025)
Theoretical and Computational Approaches to Determining Sets of Orders for $(k,g)$-Graphs
by: Eze, L. C., et al.
Published: (2025)
by: Eze, L. C., et al.
Published: (2025)
A polynomial bound for the minimal excluded minors for a surface
by: Houdaigoui, Sarah, et al.
Published: (2026)
by: Houdaigoui, Sarah, et al.
Published: (2026)
Fortuitous sequences of flips of the top of a stack of n burnt pancakes for all n>24
by: Pierre, Laurent
Published: (2016)
by: Pierre, Laurent
Published: (2016)
Counting the minimum number of arcs in an oriented graph having weak diameter 2
by: Das, Sandip, et al.
Published: (2023)
by: Das, Sandip, et al.
Published: (2023)
A quasi-polynomial bound for the minimal excluded minors for a surface
by: Houdaigoui, Sarah, et al.
Published: (2025)
by: Houdaigoui, Sarah, et al.
Published: (2025)
Upper bounds on minimum size of feedback arc set of directed multigraphs with bounded degree
by: Gutin, Gregory, et al.
Published: (2024)
by: Gutin, Gregory, et al.
Published: (2024)
3-colorable planar graphs have an intersection segment representation using 3 slopes
by: Gonçalves, Daniel
Published: (2025)
by: Gonçalves, Daniel
Published: (2025)
Similar Items
-
Regular packing of rooted hyperforests with root constraints in hypergraphs
by: Hoppenot, Pierre, et al.
Published: (2023) -
On arborescence packing augmentation in hypergraphs
by: Hoppenot, Pierre, et al.
Published: (2024) -
Determining a graph from its reconfiguration graph
by: Berthe, Gaétan, et al.
Published: (2025) -
Cyclic ordering of split matroids
by: Bérczi, Kristóf, et al.
Published: (2024) -
Characterizing the optimum bases of a convex geometry using quasi-closed hypergraphs
by: Meunier, Anthony, et al.
Published: (2026)