English

The fine triangle intersections for maximum kite packings

Combinatorics 2012-07-18 v1

Abstract

In this paper the fine triangle intersection problem for a pair of maximum kite packings is investigated. Let Fin(v)={(s,t): \exists a pair of maximum kite packings of order vv intersecting in ss blocks and s+ts+t triangles}. Let Adm(v)={(s,t): s+t\leq b_v, s,t are non-negative integers}, where bv=v(v1)/8b_v=\lfloor v(v-1)/8\rfloor. It is established that Fin(v)=Adm(v)(bv1,0),(bv1,1)Fin(v)= Adm(v)\setminus {(b_v-1,0),(b_v-1,1)} for any integer v0,1(mod8)v\equiv 0,1 ({\rm mod} 8) and v8v\geq 8; Fin(v)=Adm(v)Fin(v)=Adm(v) for any integer v2,3,4,5,6,7(mod8)v\equiv 2,3,4,5,6,7 ({\rm mod} 8) and v4v\geq 4.

Cite

@article{arxiv.1207.3931,
  title  = {The fine triangle intersections for maximum kite packings},
  author = {Guizhi Zhang and Yanxun Chang and Tao Feng},
  journal= {arXiv preprint arXiv:1207.3931},
  year   = {2012}
}
R2 v1 2026-06-21T21:36:53.424Z