Detachments of Amalgamated 3-Uniform Hypergraphs Factorization Consequences
โ Scribed by M. Amin Bahmanian
- Book ID
- 112120487
- Publisher
- John Wiley and Sons
- Year
- 2012
- Tongue
- English
- Weight
- 700 KB
- Volume
- 20
- Category
- Article
- ISSN
- 1063-8539
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
A conjecture of Bollobรกs and Thomason asserts that, for r โฅ 1, every r -uniform hypergraph with m edges can be partitioned into r classes such that every class meets at least rm/(2r -1) edges. Bollobรกs, Reed and Thomason [3] proved that there is a partition in which every edge meets at least (1 -1/e
The problem of finding a Hamilton decomposition of the complete 3-uniform hypergraph K,3 has been solved for n = 2 (mod 3) and n = 4(mod 6) . We find here a Hamilton decomposition of Ki, no l(mod 6), and a Hamilton decomposition of the complete 3-uniform hypergraph minus a l-factor, Ki -I, n = 0 (mo
It is known that the class of line graphs of linear 3-uniform hypergraphs cannot be characterized by a finite list of forbidden induced subgraphs (R. N.