Frankl, Péter and Tokushige, N. (2016) Intersection problems in the q-ary cube. JOURNAL OF COMBINATORIAL THEORY SERIES A, 141. pp. 90-126. ISSN 0097-3165
![[img]](http://real.mtak.hu/style/images/fileicons/text.png) |
Text
1_s2.0_S0097316516000194_main_u.pdf - Published Version Restricted to Registered users only Download (823kB) |
|
|
Text
44388.pdf - Submitted Version Download (3MB) | Preview |
Official URL: http://dx.doi.org/10.1016/j.jcta.2016.02.006
Abstract
We propose new intersection problems in the q-ary n-dimensional hypercube. The answers to the problems include the Katona's t-intersection theorem and the Erdos-Ko-Rado theorem as special cases. We solve some of the basic cases of our problems, and for example we get an Erdos-Ko-Rado type result for t-intersecting k-uniform families of multisets with bounded repetitions. Another case is obtained by counting the number of lattice points in a polytope having an intersection property. © 2016 Elsevier Inc.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | Q-ary hypercube; Lattice points in polytopes; Kruskal-Katona type problem; Intersecting families of multisets; Erdos-Ko-Rado theorem |
| Subjects: | Q Science / természettudomány > QA Mathematics / matematika |
| SWORD Depositor: | MTMT SWORD |
| Depositing User: | MTMT SWORD |
| Date Deposited: | 03 Jan 2017 14:08 |
| Last Modified: | 09 Jan 2017 08:35 |
| URI: | http://real.mtak.hu/id/eprint/44388 |
Actions (login required)
 |
Edit Item |
