Barber, B. Graphs and Combinatorics (2014) 30: 267.<\/a> PDF<\/a><\/p>\n

Borg asked<\/a> what happens to the Erd\u0151s-Ko-Rado theorem if we only count sets meeting some fixed set , and answered the question for , the size of the sets in the set family. This paper answers the question for , provided , the size of the ground set, is sufficiently large.<\/p>\n

There is a typo in the proof of Theorem 4 in the journal version. The line beginning “By Lemma 9, has size polynomial in …” should read “By Lemma 9, …”. Thanks to Candida Bowtell for spotting this.<\/p>\n","protected":false},"excerpt":{"rendered":"

Barber, B. Graphs and Combinatorics (2014) 30: 267. PDF Borg asked what happens to the Erd\u0151s-Ko-Rado theorem if we only count sets meeting some fixed set , and answered the question for , the size of the sets in the set family. This paper answers the question for , provided , the size of the … <\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[3],"tags":[21,34],"_links":{"self":[{"href":"https:\/\/babarber.uk\/wp-json\/wp\/v2\/posts\/75"}],"collection":[{"href":"https:\/\/babarber.uk\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/babarber.uk\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/babarber.uk\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/babarber.uk\/wp-json\/wp\/v2\/comments?post=75"}],"version-history":[{"count":0,"href":"https:\/\/babarber.uk\/wp-json\/wp\/v2\/posts\/75\/revisions"}],"wp:attachment":[{"href":"https:\/\/babarber.uk\/wp-json\/wp\/v2\/media?parent=75"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/babarber.uk\/wp-json\/wp\/v2\/categories?post=75"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/babarber.uk\/wp-json\/wp\/v2\/tags?post=75"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}