A generalization of Talbot's theorem about King Arthur and the Knights of the Round Table

A theorem of Talbot, stated in terms of graph theory, is as follows: Let G be a cycle on n vertices raised to the power k > 1. If A is a family of intersecting independent r-subsets of the vertices of G where r > 1 and n > (k: + 1)r then [A] < (n-kr-1 / r-1).

Bibliographic Details
Main Author:	Spencer, Claire Lucy
Published:	University of Reading 2008
Subjects:	511.5 Set theory
Online Access:	http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.494448

id	ndltd-bl.uk-oai-ethos.bl.uk-494448
record_format	oai_dc
spelling	ndltd-bl.uk-oai-ethos.bl.uk-4944482015-03-20T05:17:36ZA generalization of Talbot's theorem about King Arthur and the Knights of the Round TableSpencer, Claire Lucy2008A theorem of Talbot, stated in terms of graph theory, is as follows: Let G be a cycle on n vertices raised to the power k > 1. If A is a family of intersecting independent r-subsets of the vertices of G where r > 1 and n > (k: + 1)r then [A] < (n-kr-1 / r-1).511.5Set theoryUniversity of Readinghttp://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.494448Electronic Thesis or Dissertation
collection	NDLTD
sources	NDLTD
topic	511.5 Set theory
spellingShingle	511.5 Set theory Spencer, Claire Lucy A generalization of Talbot's theorem about King Arthur and the Knights of the Round Table
description	A theorem of Talbot, stated in terms of graph theory, is as follows: Let G be a cycle on n vertices raised to the power k > 1. If A is a family of intersecting independent r-subsets of the vertices of G where r > 1 and n > (k: + 1)r then [A] < (n-kr-1 / r-1).
author	Spencer, Claire Lucy
author_facet	Spencer, Claire Lucy
author_sort	Spencer, Claire Lucy
title	A generalization of Talbot's theorem about King Arthur and the Knights of the Round Table
title_short	A generalization of Talbot's theorem about King Arthur and the Knights of the Round Table
title_full	A generalization of Talbot's theorem about King Arthur and the Knights of the Round Table
title_fullStr	A generalization of Talbot's theorem about King Arthur and the Knights of the Round Table
title_full_unstemmed	A generalization of Talbot's theorem about King Arthur and the Knights of the Round Table
title_sort	generalization of talbot's theorem about king arthur and the knights of the round table
publisher	University of Reading
publishDate	2008
url	http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.494448
work_keys_str_mv	AT spencerclairelucy ageneralizationoftalbotstheoremaboutkingarthurandtheknightsoftheroundtable AT spencerclairelucy generalizationoftalbotstheoremaboutkingarthurandtheknightsoftheroundtable
_version_	1716790291865796608

A generalization of Talbot's theorem about King Arthur and the Knights of the Round Table

Similar Items