H-Decompositions
Discrete Mathematics
2010-08-02 v5
Authors:
Jesse Gilbert
Abstract
We show that for all graphs H of size n, the complete graph K2n+1 has an H-decomposition.
Cite
@article{arxiv.0709.2525,
title = {H-Decompositions},
author = {Jesse Gilbert},
journal= {arXiv preprint arXiv:0709.2525},
year = {2010}
}
Comments
This paper has been withdrawn by the author
Related papers
View all related →
Combinatorics · Mathematics
A generalization of hall's theorem for k-uniform k-partite hypergraphs
Reza Jafarpour-Golzari
2016-10-04
Combinatorics · Mathematics
Hamilton path decompositions of complete multipartite graphs
Darryn Bryant, Hao Chuien Hang, Sarada Herke
2018-07-24
Information Theory · Computer Science
Constructing Hamiltonian Decompositions of Complete $k$-Uniform Hypergraphs
Javad Maheri, Petros Elia
2025-04-28
Combinatorics · Mathematics
Enclosings of Decompositions of Complete Multigraphs in 2-Factorizations
Carl Feghali, Matthew Johnson
2016-08-26
Combinatorics · Mathematics
Complex uniformly resolvable decompositions of $K_v$
Csilla Bujtàs, Mario Gionfriddo, Elena Guardo, Lorenzo Milazzo +2
2020-03-24
Combinatorics · Mathematics
On high discrepancy $1$-factorizations of complete graphs
Jiangdong Ai, Fankang He, Seonghyuk Im, Hyunwoo Lee
2025-03-24
Combinatorics · Mathematics
Asymptotically optimal $K_k$-packings of dense graphs via fractional $K_k$-decompositions
Raphael Yuster
2007-05-23
Combinatorics · Mathematics
Complete Minors of Self-Complementary Graphs
Andrei Pavelescu, Elena Pavelescu
2018-09-27
Combinatorics · Mathematics
Decompositions of Complete Multipartite Graphs into Complete Graphs
Ruy Fabila-Monroy, David R. Wood
2012-02-20
Combinatorics · Mathematics
A Stability Theorem for Maximal $K_{r+1}$-free Graphs
Kamil Popielarz, Julian Sahasrabudhe, Richard Snyder
2018-06-13
Combinatorics · Mathematics
Enclosings of Decompositions of Complete Multigraphs in $2$-Edge-Connected $r$-Factorizations
John Asplund, Pierre Charbit, Carl Feghali
2019-04-16
Combinatorics · Mathematics
Decomposition of $(2k+1)$-regular graphs containing special spanning $2k$-regular Cayley graphs into paths of length $2k+1$
Fábio Botler, Luiz Hoffmann
2020-12-10
Combinatorics · Mathematics
Towards obtaining a 3-Decomposition from a perfect Matching
Oliver Bachtler, Sven O. Krumke
2022-11-08
Combinatorics · Mathematics
The number of Hamiltonian decompositions of regular graphs
Roman Glebov, Zur Luria, Benny Sudakov
2016-08-31
Combinatorics · Mathematics
A Conjecture on Rainbow Hamiltonian Cycle Decomposition
Ramin Javadi, Meysam Miralaei
2024-03-27
Geometric Topology · Mathematics
Intrinsically n-linked Complete Bipartite Graphs
Danielle O'Donnol
2007-05-23
Combinatorics · Mathematics
On weighted graph homomorphisms
David Galvin, Prasad Tetali
2012-06-15
Combinatorics · Mathematics
Finding Partite Hypergraphs Efficiently
Ferran Espuña
2026-02-23
Combinatorics · Mathematics
Bipartite Kneser graphs are Hamiltonian
Torsten Mütze, Pascal Su
2018-02-16
Combinatorics · Mathematics
Transitive path decompositions of Cartesian products of complete graphs
Ajani De Vas Gunasekara, Alice Devillers
2026-05-26
Combinatorics · Mathematics
Graphs whose Kronecker covers are bipartite Kneser graphs
Takahiro Matsushita
2020-12-08
Combinatorics · Mathematics
A Highly Symmetric Hamilton Decomposition for Hypercubes
Farid Bouya, Ebadollah S. Mahmoodian, Modjtaba Shokrian Zini, Mojtaba Tefagh
2020-04-07
Combinatorics · Mathematics
Resolvable h-sun designs
Mario Gionfriddo, Giovanni Lo Faro, Salvatore Milici, Antoinette Tripodi
2015-03-06
Combinatorics · Mathematics
Simonovits's theorem in random graphs
Ilay Hoshen, Wojciech Samotij
2023-08-28
Combinatorics · Mathematics
Decomposing $K_{u+w}-K_u$ into cycles of various lengths
Daniel Horsley, Rosalind A. Hoyte
2016-03-15