Some new bounds on partition critical hypergraphs
✍ Scribed by Zoltán Füredi; Attila Sali
- Book ID
- 113582410
- Publisher
- Elsevier Science
- Year
- 2012
- Tongue
- English
- Weight
- 255 KB
- Volume
- 33
- Category
- Article
- ISSN
- 0195-6698
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
Let H be a k + 1 -uniform, D-regular hypergraph on n vertices and let H be the minimum number of vertices left uncovered by a matching in H. C j H , the j-codegree of H, is the maximum number of edges sharing a set of j vertices in common. We prove a general upper bound on H , based on the codegree
A new lower bound on the smallest eigenvalue τ (A B) for the Fan product of two nonsingular M-matrices A and B is given. Meanwhile, we also obtain a new upper bound on the spectral radius ρ(A • B) for nonnegative matrices A and B. These bounds improve some results of Huang (2008) [R. Huang, Some ine
We utilize Dyson's concept of the adjoint of a partition to derive an infinite family of new polynomial analogs of Euler's Pentagonal Number Theorem. We streamline Dyson's bijection relating partitions with crank 4k and those with k in the Rank-Set of partitions. Also, we extend Dyson's adjoint of a