Fractional Clique Decompositions of Dense Partite Graphs

DOI10.1017/S0963548317000165zbMath1373.05114arXiv1603.01039OpenAlexW2963936522MaRDI QIDQ5373835

Richard Montgomery

Publication date: 27 October 2017

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1603.01039

Mathematics Subject Classification ID

Fractional graph theory, fuzzy graph theory (05C72) Graph designs and isomorphic decomposition (05C51)

Related Items (12)

Clique decompositions of multipartite graphs and completion of Latin squares ⋮ The Existence of Designs via Iterative Absorption: Hypergraph 𝐹-designs for Arbitrary 𝐹 ⋮ Fractional clique decompositions of dense graphs and hypergraphs ⋮ Substructures in Latin squares ⋮ Threshold for Steiner triple systems ⋮ Graph and hypergraph packing ⋮ Completion and deficiency problems ⋮ Minimalist designs ⋮ Edge-decompositions of graphs with high minimum degree ⋮ Resolution of the Oberwolfach problem ⋮ On the decomposition threshold of a given graph ⋮ An Evans-Style Result for Block Designs

Cites Work

• Unnamed Item
• Rational decomposition of dense hypergraphs and some related eigenvalue estimates
• Corrigendum to ``Rational decomposition of dense hypergraphs and some related eigenvalue estimates
• Integer and fractional packings in dense graphs
• Fractional triangle decompositions of dense 3-partite graphs
• Clique decompositions of multipartite graphs and completion of Latin squares
• Fractional clique decompositions of dense graphs and hypergraphs
• Asymptotically optimal \(K_k\)-packings of dense graphs via fractional \(K_k\)-decompositions
• Fractional Triangle Decompositions in Graphs with Large Minimum Degree
• Edge-decompositions of graphs with high minimum degree

This page was built for publication: Fractional Clique Decompositions of Dense Partite Graphs