FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups 
 ProfileProfile   PreferencesPreferences   Log in to check your private messagesLog in to check your private messages   Log inLog in 
Forum index » Science and Technology » Math » Combinatorics
combinatorial question
Post new topic   Reply to topic Page 1 of 1 [1 Post] View previous topic :: View next topic
Author Message
j_jogar@yahoo.com
science forum beginner


Joined: 14 Apr 2006
Posts: 1

PostPosted: Fri Apr 14, 2006 10:34 am    Post subject: combinatorial question Reply with quote

Let X={1,...,2n}.

Let P be the set of all partitions of X in n sets, that is,

P={P_1, ...,P_w}

where P_i is a partition of X in n-sets (sets of cardinal n)
and w=S(2n,n) (the stirling number of second kind).

Let H={C_1, ..., C_z}, where for all i, C_i is an n-subset of X.

Suppose that for all P_i in P exists
C_j in H such that C_j is a cross-section for P_i.

I need a lower bound for z: for n big enough, and s=square root of 2n,


(2n)^s < z.

(but I ignore if this is true)
Back to top
Google

Back to top
Display posts from previous:   
Post new topic   Reply to topic Page 1 of 1 [1 Post] View previous topic :: View next topic
The time now is Thu Aug 24, 2017 2:55 am | All times are GMT
Forum index » Science and Technology » Math » Combinatorics
Jump to:  

Similar Topics
Topic Author Forum Replies Last Post
No new posts Question about Life. socratus Probability 0 Sun Jan 06, 2008 10:01 pm
No new posts Probability Question dumont Probability 0 Mon Oct 23, 2006 3:38 pm
No new posts Question about exponention WingDragon@gmail.com Math 2 Fri Jul 21, 2006 8:13 am
No new posts question on solartron 1260 carrie_yao@hotmail.com Electrochem 0 Fri Jul 21, 2006 7:11 am
No new posts A Combinatorics/Graph Theory Question mathlover Undergraduate 1 Wed Jul 19, 2006 11:30 pm

Copyright © 2004-2005 DeniX Solutions SRL
Other DeniX Solutions sites: Electronics forum |  Medicine forum |  Unix/Linux blog |  Unix/Linux documentation |  Unix/Linux forums  |  send newsletters
 


Powered by phpBB © 2001, 2005 phpBB Group
[ Time: 0.0178s ][ Queries: 16 (0.0056s) ][ GZIP on - Debug on ]