Fractional clique decompositions of dense graphs

DOI10.1002/rsa.20809zbMath1416.05232arXiv1711.03382OpenAlexW2962704470WikidataQ129069697 ScholiaQ129069697MaRDI QIDQ5229342

Richard Montgomery

Publication date: 14 August 2019

Published in: Random Structures & Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

graph decompositionsfractional graph theoryclique decompositions

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Density (toughness, etc.) (05C42) Fractional graph theory, fuzzy graph theory (05C72)

Related Items (3)

Progress towards Nash-Williams' conjecture on triangle decompositions ⋮ Coloured and Directed Designs ⋮ On the decomposition threshold of a given graph

This page was built for publication: Fractional clique decompositions of dense graphs