Cover Image

Optimal decomposition of $K_{18}$ and $K_{19}$ into $K_3$ and $K_4$

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kovář, Petr, Zhang, Yifan
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05B40, 05C70
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Minimum covering by triples, quadruples and quintuples with minimum excess
by: Kovář, Petr, et al.
Published: (2026)

Perfect $1$-factorisations of $K_{11,11}$
by: Allsop, Jack, et al.
Published: (2025)

The saturation number of $K^s_t$
by: Zhao, Xinghui, et al.
Published: (2026)

On the number of triangles in $K_4$-free graphs
by: He, Jialin, et al.
Published: (2025)

Localized Erdős-Pósa Property for Subdivisions
by: Ai, Icey Siyi, et al.
Published: (2025)

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

Decomposition of Cliques into $k$-Star-Forests
by: Nie, Jiaxi, et al.
Published: (2025)

Difference Methods for Double-Change Covering Designs
by: Chafee, Amanda Lynn, et al.
Published: (2022)

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

A cube dismantling problem related to bootstrap percolation
by: Barát, János, et al.
Published: (2026)

Disjoint Correspondence Colorings for $K_5$-Minor-free Graphs
by: van Batenburg, Wouter Cames, et al.
Published: (2026)

On essentially 4-edge-connected cubic bricks
by: Kothari, Nishad, et al.
Published: (2018)

Edge partitions into induced-$2K_2$-free bipartite graphs
by: London, András
Published: (2026)

Twin-star hypothesis and cycle-free $d$-partitions of $K_{2d}$ ]{Twin-star hypothesis and cycle-free $d$-partitions of $K_{2d}$
by: Fyfe, Matthew J., et al.
Published: (2024)

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

$K_4^-$-free triple systems without large stars in the complement
by: Mubayi, Dhruv, et al.
Published: (2025)

Incidence-free sets and edge domination in incidence graphs
by: Spiro, Sam, et al.
Published: (2022)

An exact small-$n$ computation of the minimum 2-coloring discrepancy of $K_n^{(3)}$
by: Niu, Tong
Published: (2026)

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

The linear system for Sudoku and a fractional completion threshold
by: Dukes, Peter J., et al.
Published: (2023)

Monochromatic graph decompositions inspired by anti-Ramsey colorings
by: Caro, Yair, et al.
Published: (2024)

The wild number of an edge-colored graph
by: Anders, Katie, et al.
Published: (2025)

Proof of Thomassen's Conjecture on Highly connected subgraphs with large chromatic number
by: Polavarapu, Achintya Raya
Published: (2026)

On the spouse-loving variant of the Oberwolfach problem
by: Bolohan, Noah, et al.
Published: (2024)

Twin-width of graphs with tree-structured decompositions
by: Heinrich, Irene, et al.
Published: (2023)

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

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

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

Toward a Three-dimensional Counterpart of Cruse's Theorem
by: Bahmanian, Amin
Published: (2022)

Balanced 1-Factorisations of 3- and 4-Regular Circulant Graphs
by: Mitchell, Jeremy
Published: (2024)

On decomposition thresholds for odd-length cycles and other tripartite graphs
by: Bryant, Darryn, et al.
Published: (2024)

Finding an almost perfect matching in a hypergraph avoiding forbidden submatchings
by: Delcourt, Michelle, et al.
Published: (2022)

Packing coloring of hypercubes with extended Hamming codes
by: Gregor, Petr, et al.
Published: (2023)

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

On removable edge subsets in graphs with a nowhere-zero $4$-flow
by: Mattiolo, Davide
Published: (2025)

Sufficient conditions for a graph with minimum degree to have a component factor
by: Wu, Jie
Published: (2025)

Some results on the k-strong parity property in a graph
by: Wu, Jie
Published: (2025)

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

Local dimer dynamics in higher dimensions
by: Hartarsky, Ivailo, et al.
Published: (2023)