mirage

On extremal k-graphs without repeated copies of 2-intersecting edges.

DSpace/Manakin Repository

 

Search DR-NTU


Advanced Search Subject Search

Browse

My Account

On extremal k-graphs without repeated copies of 2-intersecting edges.

Show full item record

Title: On extremal k-graphs without repeated copies of 2-intersecting edges.
Author: Chee, Yeow Meng.; Ling, Alan C. H.
Copyright year: 2007
Abstract: The 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.
Subject: DRNTU::Science::Mathematics::Discrete mathematics::Combinatorics.
Type: Journal Article
Series/ Journal Title: Siam Journal on Discrete Mathematics.
Rights: SIAM Journal on Discrete Mathematics @ copyright Society for Industrial and Applied Mathematics. The journal website is located at http://www.siam.org/journals/sidma.php.
Version: Published version

Files in this item

Files Size Format View Description
extremal.pdf 327.3Kb PDF View/Open Published version
   

SFX Query

- Get published version (via NTU subscribed resources)
   

DOI Query

- Get published version (via Digital Object Identifier)
   

This item appears in the following Collection(s)

Show full item record

Statistics

Total views

All Items Views
On extremal k-graphs without repeated copies of 2-intersecting edges. 209

Total downloads

All Bitstreams Views
extremal.pdf 107

Top country downloads

Country Code Views
United States of America 52
Singapore 15
Russian Federation 9
China 8
Japan 6

Top city downloads

city Views
Mountain View 37
Singapore 15
Bellevue 7
Redmond 3
Medias 2

Downloads / month

  2014-02 2014-03 2014-04 total
extremal.pdf 0 0 2 2