Nearly perfect matchings in regular simple hypergraphs (Q1366948): Difference between revisions

New bounds on matchings in \(k\)-uniform regular hypergraphs with \(k\geq 3\) and such that every two edges share at most one vertex are proved. In particular, an improved bound on matchings in Steiner triple systems is obtained.

0 references

zbMATH Keywords

matchings

0 references

regular hypergraphs

0 references

Steiner triple systems

0 references

reviewed by

Vladimir D. Tonchev

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

A dense infinite Sidon sequence

0 references

Q4004078

0 references

On the Size of a Maximum Transversal in a Steiner Triple System

0 references

Q5734432

0 references

Near perfect coverings in graphs and hypergraphs

0 references

Asymptotically optimal covering designs

0 references

More-than-nearly-perfect packings and partial designs

0 references

Asymptotically good list-colorings

0 references

The Ramsey number R(3, t) has order of magnitude t2/log t

0 references

A note on partial parallel classes in Steiner systems

0 references

Asymptotic behavior of the chromatic index for hypergraphs

0 references

On a packing and covering problem

0 references

Q4885222

0 references

Asymptotic packing via a branching process

0 references

On the Size of Partial Parallel Classes in Steiner Systems

0 references

full work available at URL

https://doi.org/10.1007/bf02773639

0 references

Identifiers

zbMATH Open document ID

0882.05107

0 references

DOI

10.1007/BF02773639

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1366948

@@ Property / author @@
-Jeong Han Kim
@@ Property / author: Jeong Han Kim / rank @@
-Normal rank
@@ Property / author @@
-J. H. Spencer
@@ Property / author: J. H. Spencer / rank @@
-Normal rank
@@ Property / reviewed by @@
-Vladimir D. Tonchev
@@ Property / reviewed by: Vladimir D. Tonchev / rank @@
-Normal rank
@@ Property / author @@
+Jeong Han Kim
@@ Property / author: Jeong Han Kim / rank @@
+Normal rank
@@ Property / author @@
+J. H. Spencer
@@ Property / author: J. H. Spencer / rank @@
+Normal rank
@@ Property / reviewed by @@
+Vladimir D. Tonchev
@@ Property / reviewed by: Vladimir D. Tonchev / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+A dense infinite Sidon sequence
@@ Property / cites work: A dense infinite Sidon sequence / rank @@
+Normal rank
@@ Property / cites work @@
+Q4004078
@@ Property / cites work: Q4004078 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Size of a Maximum Transversal in a Steiner Triple System
+Normal rank
@@ Property / cites work @@
+Q5734432
@@ Property / cites work: Q5734432 / rank @@
+Normal rank
@@ Property / cites work @@
+Near perfect coverings in graphs and hypergraphs
@@ Property / cites work: Near perfect coverings in graphs and hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotically optimal covering designs
@@ Property / cites work: Asymptotically optimal covering designs / rank @@
+Normal rank
@@ Property / cites work @@
+More-than-nearly-perfect packings and partial designs
+Normal rank
@@ Property / cites work @@
+Asymptotically good list-colorings
@@ Property / cites work: Asymptotically good list-colorings / rank @@
+Normal rank
@@ Property / cites work @@
+The Ramsey number <i>R</i>(3, <i>t</i>) has order of magnitude <i>t</i><sup>2</sup>/log <i>t</i>
+Normal rank
@@ Property / cites work @@
+A note on partial parallel classes in Steiner systems
+Normal rank
@@ Property / cites work @@
+Asymptotic behavior of the chromatic index for hypergraphs
+Normal rank
@@ Property / cites work @@
+On a packing and covering problem
@@ Property / cites work: On a packing and covering problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4885222
@@ Property / cites work: Q4885222 / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotic packing via a branching process
@@ Property / cites work: Asymptotic packing via a branching process / rank @@
+Normal rank
@@ Property / cites work @@
+On the Size of Partial Parallel Classes in Steiner Systems
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf02773639
+Normal rank
@@ Property / OpenAlex ID @@
+W1971289435
@@ Property / OpenAlex ID: W1971289435 / rank @@
+Normal rank