Notes on systems of triangular islands
On a triangular grid T a set H of triangles with vertices at grid points is called a system of triangular islands if for every pair of triangles in H one of them contains the other or they do not overlap at all. Let IT denote the ordered set of systems of triangular islands on T and let max(/j'...
Elmentve itt :
| Szerző: | |
|---|---|
| Dokumentumtípus: | Cikk |
| Megjelent: |
Bolyai Institute, University of Szeged
Szeged
2009
|
| Sorozat: | Acta scientiarum mathematicarum
75 No. 3-4 |
| Kulcsszavak: | Matematika |
| Tárgyszavak: | |
| Online Access: | http://acta.bibl.u-szeged.hu/16309 |
| Tartalmi kivonat: | On a triangular grid T a set H of triangles with vertices at grid points is called a system of triangular islands if for every pair of triangles in H one of them contains the other or they do not overlap at all. Let IT denote the ordered set of systems of triangular islands on T and let max(/j') denote the maximal elements of IT- With n + 1 grid points on each side of T define f{n) = max{|i/| : H e max(/ r )}. E. K. Horváth, Z. Németh, and G. Pluhár [3] proved (n2 + 3n)/5 < f(n) < (3n2 + 9n + 2)/14. For g(n) = min{|//| : H S maX(IT)} w e show g(n) = n and investigate extensions to triangular grids on trapezoids and parallelograms. |
|---|---|
| Terjedelem/Fizikai jellemzők: | 369-376 |
| ISSN: | 0001-6969 |