Pith. sign in

REVIEW 4 cited by

Tiling dense hypergraphs

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2308.12281 v3 pith:3W2RAFM7 submitted 2023-08-23 math.CO

classification math.CO
keywords deltamathsfperfectfamilieshypergraphstilingsbarriersconditions
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

The goal in the perfect tiling problem is to cover the vertices of a hypergraph $G$ with pairwise vertex-disjoint copies of a hypergraph $F$. Prior work has identified three necessary conditions for perfect tilings, which correspond to barriers in space, divisibility and covering. It is natural to ask for which families of hypergraphs these conditions are also asymptotically sufficient. Our main result confirms this for all families that are approximately closed under subsampling. Among others, this includes families described by minimum degrees and uniform density, which have been studied extensively in this area. For instance, we characterise the minimum $d$-degree threshold for perfect $F$-tilings in terms of the thresholds to overcome the space, divisibility and covering barriers: \[\delta_d(\mathsf{Til}_F) = \max \left\{ \delta_d(\mathsf{Spa}_{F}),\, \delta_d(\mathsf{Div}_F),\, \delta_d(\mathsf{Cov}_F) \right\}.\] As an application, we recover and extend a series of well-known results for perfect tilings in hypergraphs and related settings involving vertex-orderings and transversal structures.

Discussion (0). Sign in to comment.

Forward citations

Cited by 4 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. A Proof of Nash-Williams' Conjecture

    math.CO 2026-06 unverdicted novelty 8.0 of 10

    The authors prove that every triangle-divisible graph on n vertices with minimum degree at least (3/4)n has a triangle decomposition for large n.

  2. Erd\H{o}s meets Nash-Williams

    math.CO 2025-07 conditional novelty 8.0 of 10

    Every sufficiently large triangle-divisible graph with minimum degree at least (7+√21)/14 + epsilon has a triangle decomposition with arbitrarily large girth.

  3. Sharp Diagonal Thresholds for Tight Hamilton Cycles in Uniformly Dense $3$-Graphs

    math.CO 2026-07 accept novelty 7.0 of 10

    For linearly quasirandom 3-graphs, tight Hamilton cycles are forced by vertex-degree above the curve f(d) when d>1/3, while the sharp codegree diagonal is κ≈0.3177, not 1/4.

  4. Dirac subgraphs of powers of cycles are Hamiltonian

    math.CO 2026-06 unverdicted novelty 7.0 of 10

    Proves an asymptotic version of the conjecture that Dirac subgraphs of cycle powers are Hamiltonian.

Pith tools