Families of forbidden configurations
The forbidden configuration problem arises from a question in extremal set theory. The question seeks a bound on the maximum number of subsets of an m-set given that some trace is forbidden. In terms of hypergraphs, we seek the maximum number of edges on a simple hypergraph of m vertices such that t...
| Main Author: | |
|---|---|
| Language: | English |
| Published: |
University of British Columbia
2013
|
| Online Access: | http://hdl.handle.net/2429/44225 |