Hostname: page-component-848d4c4894-v5vhk Total loading time: 0 Render date: 2024-06-25T15:44:52.130Z Has data issue: false hasContentIssue false
  • English
  • Français

Degrees giving independent edges in a hypergraph

Published online by Cambridge University Press:  17 April 2009

David E. Daykin  and
Roland Häggkvist
David E. Daykin
Affiliation:
Department of Mathematics, University of Reading, Whiteknights, Reading, Berkshire RG6 2AX, England
Roland Häggkvist
Affiliation:
Institut Mittag-Leffler, Auravägen 17, S-182 62 Djursholm, Sweden.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

For r-partite and for r-uniform hypergraphs bounds are given for the minimum degree which ensures d independent edges.

Type
Research Article
Information
Bulletin of the Australian Mathematical Society , Volume 23 , Issue 1 , February 1981 , pp. 103 - 109
Copyright
Copyright © Australian Mathematical Society 1981

References

[1]Bollobás, B., Daykin, D.E. and Erdös, P., “Sets of independent edges in a hypergraph”, Quart. J. Math. Oxford Ser. (2) 27 (1976), 25–32.CrossRefGoogle Scholar
[2]Brace, Alan, “Some combinatorial cover theorems” (PhD thesis, University of Western Australia, Nedlands, 1971).Google Scholar
[3]Brace, Alan and Daykin, D.E., “A finite set covering theorem”, Bull. Austral. Math. Soc. 5 (1971), 197–202.CrossRefGoogle Scholar
[4]Brace, Alan and Daykin, D.E., “A finite set covering theorem II”, Bull. Austral. Math. Soc. 6 (1972), 19–24.CrossRefGoogle Scholar
[5]Brace, Alan and Daykin, D.E., “A finite set covering theorem III”, Bull. Austral. Math. Soc. 6 (1972), 417–433.CrossRefGoogle Scholar
[6]Brace, A., Daykin, D.E., “A finite set covering theorem. IV”, Infinite and finite sets, Vol. I, 199–203 (Colloq., Keszthely, 1973. Colloq. Math. Soc. J´anos Bolyai. 10. North-Holland, Amsterdam, 1975).Google Scholar
[7]Brace, Alan, Daykin, D.E., “Sperner type theorems for finite sets”, Combinatorics, 18–37 (Proc. Conf. Combinatorial Math., Math. Inst., Oxford, 1972. Inst. Math. Appl., Southend-on-Sea, 1972).Google Scholar
[8]Daykin, D.E., “Minimum subcover of a cover of a finite set”, Problem, Amer. Math. Monthly 85 (1978), 766.CrossRefGoogle Scholar