Buchumschlag

Minimum covering by triples, quadruples and quintuples with minimum excess

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kovář, Petr, Zhang, Yifan
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics 05B40, 05C70
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Optimal decomposition of $K_{18}$ and $K_{19}$ into $K_3$ and $K_4$
von: Kovář, Petr, et al.
Veröffentlicht: (2025)

A SAT-based Filtering Framework for Exact Coverings of K33 by Cliques of Order 3, 4 or 5
von: Kovař, Petr, et al.
Veröffentlicht: (2026)

Localized Erdős-Pósa Property for Subdivisions
von: Ai, Icey Siyi, et al.
Veröffentlicht: (2025)

Decomposition of Cliques into $k$-Star-Forests
von: Nie, Jiaxi, et al.
Veröffentlicht: (2025)

Difference Methods for Double-Change Covering Designs
von: Chafee, Amanda Lynn, et al.
Veröffentlicht: (2022)

A cube dismantling problem related to bootstrap percolation
von: Barát, János, et al.
Veröffentlicht: (2026)

Sets of equiangular lines in dimension $18$ constructed from $A_9 \oplus A_9 \oplus A_1$
von: Lin, Yen-chi Roger, et al.
Veröffentlicht: (2025)

On essentially 4-edge-connected cubic bricks
von: Kothari, Nishad, et al.
Veröffentlicht: (2018)

Sufficient conditions for a graph with minimum degree to have a component factor
von: Wu, Jie
Veröffentlicht: (2025)

The minimum degree of minimal 2-extendable claw-free graphs
von: Guo, Jing, et al.
Veröffentlicht: (2025)

Minimum forcing numbers of perfect matchings of circular and prismatic graphs
von: Shi, Qiaoyun, et al.
Veröffentlicht: (2025)

Incidence-free sets and edge domination in incidence graphs
von: Spiro, Sam, et al.
Veröffentlicht: (2022)

Minimum maximal matchings in permutahedra
von: Brenner, Sofia, et al.
Veröffentlicht: (2025)

Claw-free minimal matching covered graphs
von: Zhang, Yipei, et al.
Veröffentlicht: (2024)

On odd covers of cliques and disjoint unions
von: Buchanan, Calum, et al.
Veröffentlicht: (2024)

The Minimum Number of Edges in $(p+1)K_2$-Saturated Graphs
von: Zhou, Xiaoteng, et al.
Veröffentlicht: (2025)

Slab tilings, flips and the triple twist
von: Alencar, George L. D., et al.
Veröffentlicht: (2024)

A note on the chromatic number of Kneser graphs on chambers of projective planes and incidence-free sets
von: Heering, Philipp, et al.
Veröffentlicht: (2026)

Sufficient conditions for a graph with minimum degree to be k-critical with respect to [1,b]-odd factor
von: Zhou, Sizhong
Veröffentlicht: (2025)

The linear system for Sudoku and a fractional completion threshold
von: Dukes, Peter J., et al.
Veröffentlicht: (2023)

Perfect $1$-factorisations of $K_{11,11}$
von: Allsop, Jack, et al.
Veröffentlicht: (2025)

Proof of Thomassen's Conjecture on Highly connected subgraphs with large chromatic number
von: Polavarapu, Achintya Raya
Veröffentlicht: (2026)

The wild number of an edge-colored graph
von: Anders, Katie, et al.
Veröffentlicht: (2025)

Aα-spectral radius and path-factor covered graphs
von: Zhou, Sizhong, et al.
Veröffentlicht: (2024)

Zarankiewicz numbers near the triple system threshold
von: Chen, Guangzhou, et al.
Veröffentlicht: (2023)

On the spouse-loving variant of the Oberwolfach problem
von: Bolohan, Noah, et al.
Veröffentlicht: (2024)

The minimum number of vertices and edges of connected graphs with ind-match$(G) = p$, min-match$(G) = q$ and match$(G) = r$
von: Matsuda, Kazunori, et al.
Veröffentlicht: (2025)

On $4$-covers of cubic graphs with two adjacent odd circuits in a $2$-factor
von: Karabáš, Ján, et al.
Veröffentlicht: (2026)

Paired $(n-1)$-to-$(n-1)$ disjoint path covers in bipartite transposition-like graphs
von: Coleman, Anna, et al.
Veröffentlicht: (2024)

Distance spectral radius for a graph to be k-critical with respect to [1,b]-odd factor
von: Wang, Sufang, et al.
Veröffentlicht: (2025)

The minimum degree of minimal $k$-factor-critical claw-free graphs*
von: Guo, Jing, et al.
Veröffentlicht: (2023)

Toward a Three-dimensional Counterpart of Cruse's Theorem
von: Bahmanian, Amin
Veröffentlicht: (2022)

Improved Decomposition Bounds for Partition Polytopes and Odd-Covers
von: Borgwardt, Steffen, et al.
Veröffentlicht: (2025)

Finding an almost perfect matching in a hypergraph avoiding forbidden submatchings
von: Delcourt, Michelle, et al.
Veröffentlicht: (2022)

Packing coloring of hypercubes with extended Hamming codes
von: Gregor, Petr, et al.
Veröffentlicht: (2023)

Positive matching decompositions of the cartesian product of graphs
von: Ghouchan, Mohammad Farrokhi Derakhshandeh, et al.
Veröffentlicht: (2025)

Branching $k$-path vertex cover of forests
von: Makarov, Mikhail
Veröffentlicht: (2026)

Sparse graphs with an independent or foresty minimum vertex cut
von: Cheng, Kun, et al.
Veröffentlicht: (2024)

Flexibility and rigidity of frameworks consisting of triangles and parallelograms
von: Grasegger, Georg, et al.
Veröffentlicht: (2023)

Local dimer dynamics in higher dimensions
von: Hartarsky, Ivailo, et al.
Veröffentlicht: (2023)