Muutke küpsiste eelistusi

Existence of Designs Via Iterative Absorption: Hypergraph $F$-Designs for Arbitrary $F$ [Pehme köide]

  • Formaat: Paperback / softback, 131 pages, kõrgus x laius: 254x178 mm
  • Sari: Memoirs of the American Mathematical Society
  • Ilmumisaeg: 07-Apr-2023
  • Kirjastus: American Mathematical Society
  • ISBN-10: 1470460246
  • ISBN-13: 9781470460242
Teised raamatud teemal:
  • Formaat: Paperback / softback, 131 pages, kõrgus x laius: 254x178 mm
  • Sari: Memoirs of the American Mathematical Society
  • Ilmumisaeg: 07-Apr-2023
  • Kirjastus: American Mathematical Society
  • ISBN-10: 1470460246
  • ISBN-13: 9781470460242
Teised raamatud teemal:
"We solve the existence problem for F-designs for arbitrary r-uniform hypergraphs F. This implies that given any r-uniform hypergraph F, the trivially necessary divisibility conditions are sufficient to guarantee a decomposition of any sufficiently largecomplete r-uniform hypergraph into edge-disjoint copies of F, which answers a question asked e.g. by Keevash. The graph case r [ equals] 2 was proved by Wilson in 1975 and forms one of the cornerstones of design theory. The case when F is complete corresponds to the existence of block designs, a problem going back to the 19th century, which was recently settled by Keevash. In particular, our argument provides a new proof of the existence of block designs, based on iterative absorption (which employs purely probabilistic and combinatorial methods). Our main result concerns decompositions of hypergraphs whose clique distribution fulfills certain regularity constraints. Our argument allows us to employ a 'regularity boosting' process which frequently enablesus to satisfy these constraints even if the clique distribution of the original hypergraph does not satisfy them. This enables us to go significantly beyond the setting of quasirandom hypergraphs considered by Keevash. In particular, we obtain a resilience version and a decomposition result for hypergraphs of large minimum degree"--
Stefan Glock, Universitat Passau, Germany.

Daniela Kuhn, University of Birmingham, United Kingdom.

Allan Lo, University of Birmingham, United Kingdom.

Deryk Osthus, University of Birmingham, United Kingdom.