Online Public Access Catalogue (OPAC)
Library,Documentation and Information Science Division

“A research journal serves that narrow

borderland which separates the known from the unknown”

-P.C.Mahalanobis


Image from Google Jackets

Geometric theory for hypergraph matching / Peter Keevash and Richard Mycroft.

By: Contributor(s): Material type: TextTextSeries: Memoirs of the American Mathematical Society ; v 233, no 1098.Publication details: Providence : American Mathematical Society, 2015.Description: v, 95 p. : illustrations ; 26 cmISBN:
  • 9781470409654 (alk. paper)
Subject(s): DDC classification:
  • 510 23 Am512
Contents:
1. Introduction -- 2. Results and examples -- 3. Geometric motifs -- 4. Transferrals -- 5. Transferrals via the minimum degree sequence -- 6. Hypergraph regularity theory -- 7. Matchings in k-systems -- 8. Packing tetrahedra -- 9. The general theory -- Bibliography.
Summary: The authors develop a theory for the existence of perfect matchings in hypergraphs under quite general conditions. Informally speaking, the obstructions to perfect matchings are geometric, and are of two distinct types: "space barriers" from convex geometry, and "divisibility barriers" from arithmetic lattice-based constructions.
Tags from this library: No tags from this library for this title. Log in to add tags.
Holdings
Item type Current library Call number Status Date due Barcode Item holds
Books ISI Library, Kolkata 510 Am512 (Browse shelf(Opens below)) Available 136693
Total holds: 0

Includes bibliographical references.

1. Introduction --
2. Results and examples --
3. Geometric motifs --
4. Transferrals --
5. Transferrals via the minimum degree sequence --
6. Hypergraph regularity theory --
7. Matchings in k-systems --
8. Packing tetrahedra --
9. The general theory --
Bibliography.

The authors develop a theory for the existence of perfect matchings in hypergraphs under quite general conditions. Informally speaking, the obstructions to perfect matchings are geometric, and are of two distinct types: "space barriers" from convex geometry, and "divisibility barriers" from arithmetic lattice-based constructions.

There are no comments on this title.

to post a comment.
Library, Documentation and Information Science Division, Indian Statistical Institute, 203 B T Road, Kolkata 700108, INDIA
Phone no. 91-33-2575 2100, Fax no. 91-33-2578 1412, ksatpathy@isical.ac.in