Cover Image

Beyond Nash-Williams: Counterexamples to Clique Decomposition Thresholds for All Cliques Larger than Triangles

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Delcourt, Michelle, Henderson, Cicely, Lesgourgues, Thomas, Postle, Luke
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05B05, 05B07, 05B15, 05B40
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Fractional Clique Decompositions of Dense Hypergraphs
by: Delcourt, Michelle, et al.
Published: (2025)

Erdős meets Nash-Williams
by: Delcourt, Michelle, et al.
Published: (2025)

On the Hypergraph Nash-Williams' Conjecture
by: Henderson, Cicely, et al.
Published: (2025)

Clique Decompositions in Random Graphs via Refined Absorption
by: Delcourt, Michelle, et al.
Published: (2024)

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

Refined Absorption: A New Proof of the Existence Conjecture
by: Delcourt, Michelle, et al.
Published: (2024)

Proof of the High Girth Existence Conjecture via Refined Absorption
by: Delcourt, Michelle, et al.
Published: (2024)

Thresholds for $(n,q,2)$-Steiner Systems via Refined Absorption
by: Delcourt, Michelle, et al.
Published: (2024)

A Short Proof of the Existence of $K_q^r$-absorbers
by: Delcourt, Michelle, et al.
Published: (2024)

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

A construction of Steiner Triple Systems of type $v\longrightarrow 2v+7$
by: Bonacini, Paola, et al.
Published: (2025)

Duplicated Steiner triple systems with self-orthogonal near resolutions
by: Dukes, Peter J., et al.
Published: (2024)

Triangle decompositions of PG(n-1,2)
by: Shi, Minjia, et al.
Published: (2024)

Colourings of Uniform Group Divisible Designs and Maximum Packings
by: Burgess, Andrea C, et al.
Published: (2025)

Sharp Threshold for Cliques in Random 0/1 Polytope Graphs
by: Babecki, Catherine, et al.
Published: (2025)

Excess Coverage Arrays and Levenshtein's Conjecture
by: Gentle, Amber E., et al.
Published: (2024)

Weak colourings of Kirkman triple systems
by: Burgess, Andrea C., et al.
Published: (2024)

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

Skirting the $n$-tuples
by: Adriaensen, Sam, et al.
Published: (2026)

Further Results on Existentially Closed Graphs Arising from Block Designs
by: Lu, Xiao-Nan
Published: (2018)

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)

Disjoint pairs in set systems and combinatorics of low rank matrices
by: Hunter, Zach, et al.
Published: (2024)

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

Maximal sets of mutually orthogonal frequency squares and Doehlert-Klee designs
by: Bodkin, Carly, et al.
Published: (2025)

On the Lottery Problem: Tracing Stefan Mandel's Combinatorial Condensation
by: Stömmer, Ralph
Published: (2024)

Entropy Bounds for Perfect Matchings in Bipartite Hypergraphs
by: Dai, Tantan, et al.
Published: (2025)

Minimal abundant packings and choosability with separation
by: Furedi, Zoltan, et al.
Published: (2013)

Three-dimensional symmetric designs of propriety 3
by: Bahmanian, Amin, et al.
Published: (2025)

Minimum packing density for sets of four integers
by: Li, Cindy, et al.
Published: (2025)

Determining Covering Array Numbers via Balanced Covering Arrays
by: Hiess, Irene, et al.
Published: (2025)

The Ehrhart polynomial of a matroid specializes to the beta invariant
by: Chavez, Anastasia, et al.
Published: (2025)

Enumeration of multipartite series-reduced trees
by: Jumadildayev, Medet
Published: (2025)

Linear and Circular Single Change Covering Designs Re-visited
by: Chafee, Amanda, et al.
Published: (2022)

Positroidal aspects of non-nesting rook placements
by: Jal, Aryaman
Published: (2025)

On the connected blocks polytope
by: Bruckamp, Justus, et al.
Published: (2023)

Hadamard Products of dual Jacobi-Trudi matrices
by: Angarone, Robert, et al.
Published: (2025)

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

The Unravelling Problem
by: Elbracht, Christian, et al.
Published: (2021)

Nordhaus-Gaddum-type theorems for maximum average degree
by: Caro, Yair, et al.
Published: (2025)

Codes and designs in multivariate $Q$-polynomial association schemes
by: Shi, Minjia, et al.
Published: (2026)