dc.contributor.authorChee, Yeow Meng
dc.contributor.authorLing, Alan C. H.
dc.date.accessioned2009-08-11T06:38:26Z
dc.date.available2009-08-11T06:38:26Z
dc.date.copyright2007en_US
dc.date.issued2007
dc.identifier.citationChee, Y. M., & Ling, A. C. H. (2007). On extremal k-graphs without repeated copies of 2-intersecting edges. Siam Journal on Discrete Mathematics, 21(3), 805–821.en_US
dc.identifier.issn0895-4801en_US
dc.identifier.urihttp://hdl.handle.net/10220/6035
dc.description.abstractThe problem of determining extremal hypergraphs containing at most r isomorphic copies of some element of a given hypergraph family was first studied by Boros et al. in 2001. There are not many hypergraph families for which exact results are known concerning the size of the corresponding extremal hypergraphs, except for those equivalent to the classical Turán numbers. In this paper, we determine the size of extremal k-uniform hypergraphs containing at most one pair of 2-intersecting edges for k ∈ {3, 4}. We give a complete solution when k = 3 and an almost complete solution (with eleven exceptions) when k = 4.en_US
dc.format.extent17 p.en_US
dc.language.isoenen_US
dc.relation.ispartofseriesSiam journal on discrete mathematicsen_US
dc.rightsSIAM Journal on Discrete Mathematics @ copyright Society for Industrial and Applied Mathematics. The journal website is located at http://www.siam.org/journals/sidma.php.en_US
dc.subjectDRNTU::Science::Mathematics::Discrete mathematics::Combinatorics
dc.titleOn extremal k-graphs without repeated copies of 2-intersecting edgesen_US
dc.typeJournal Article
dc.identifier.openurlhttp://sfxna09.hosted.exlibrisgroup.com:3410/ntu/sfxlcl3?sid=metalib:ELSEVIER_SCOPUS&id=doi:&genre=&isbn=&issn=&date=2007&volume=21&issue=3&spage=805&epage=821&aulast=Chee&aufirst=%20Y%20M&auinit=&title=SIAM%20Journal%20on%20Discrete%20Mathematics&atitle=On%20extremal%20k%2Dgraphs%20without%20repeated%20copies%20of%202%2Dintersecting%20edges
dc.identifier.doihttp://dx.doi.org/10.1137/060675915
dc.description.versionPublished versionen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record