A generalization of the ham sandwich theorem
β Scribed by V. L. Dol'nikov
- Publisher
- SP MAIK Nauka/Interperiodica
- Year
- 1992
- Tongue
- English
- Weight
- 681 KB
- Volume
- 52
- Category
- Article
- ISSN
- 0001-4346
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We raise a conjecture which would generalize Radon's theorem and would provide combinatorial proof for the result from [7], which generalizes Rado's theorem on general measure and the Ham sandwich theorem. We prove that the conjecture holds in several particular cases.
## Abstract In this paper, we obtain an asymptotic generalization of TurΓ‘n's theorem. We prove that if all the nonβtrivial eigenvalues of a __d__βregular graph __G__ on __n__ vertices are sufficiently small, then the largest __K__~__t__~βfree subgraph of __G__ contains approximately (__t__βββ2)/(__