ترغب بنشر مسار تعليمي؟ اضغط هنا

The size of maximal systems of brick islands

61   0   0.0 ( 0 )
 نشر من قبل Tom Eccles
 تاريخ النشر 2010
  مجال البحث
والبحث باللغة English
 تأليف Tom Eccles




اسأل ChatGPT حول البحث

For integers $m_1,...,m_d>0$ and a cuboid $M=[0,m_1]times ... times [0,m_d]subset mathbb{R}^d$, a brick of $M$ is a closed cuboid whose vertices have integer coordinates. A set $H$ of bricks in $M$ is a system of brick islands if for each pair of bricks in $H$ one contains the other or they are disjoint. Such a system is maximal if it cannot be extended to a larger system of brick islands. Extending the work of Lengv{a}rszky, we show that the minimum size of a maximal system of brick islands in $M$ is $sum_{i=1}^d m_i - (d-1)$. Also, in a cube $C=[0,m]^d$ we define the corresponding notion of a system of cubic islands, and prove bounds on the sizes of maximal systems of cubic islands.


قيم البحث

اقرأ أيضاً

Let $T_{n}$ be the set of rooted labeled trees on $set{0,...,n}$. A maximal decreasing subtree of a rooted labeled tree is defined by the maximal subtree from the root with all edges being decreasing. In this paper, we study a new refinement $T_{n,k} $ of $T_n$, which is the set of rooted labeled trees whose maximal decreasing subtree has $k+1$ vertices.
116 - Pu Qiao , Xingzhi Zhan 2019
A graph is called radially maximal if it is not complete and the addition of any new edge decreases its radius. In 1976 Harary and Thomassen proved that the radius $r$ and diameter $d$ of any radially maximal graph satisfy $rle dle 2r-2.$ Dutton, Med idi and Brigham rediscovered this result with a different proof in 1995 and they posed the conjecture that the converse is true, that is, if $r$ and $d$ are positive integers satisfying $rle dle 2r-2,$ then there exists a radially maximal graph with radius $r$ and diameter $d.$ We prove this conjecture and a little more.
Deposition of size-selected metal nanoclusters on a substrate with very low kinetic energy helps to keep the clusters intact with respect to their shape and size as compared to clusters in ight condition. Here we report formation of isolated monodisp ersed islands of copper of desired size on carbon film by deposition of size selected copper clusters (~ 3 nm) in soft-landing method. Copper clusters were produced by a magnetron based gas aggregation type source equipped with a quardrupole mass filter (QMF) to select size of clusters before landing. Transmission Electron Microscopy (TEM) study shows that diffusion of islands is very low.
We determine the maximum number of maximal independent sets of arbitrary graphs in terms of their covering numbers and we completely characterize the extremal graphs. As an application, we give a similar result for Konig-Egervary graphs in terms of their matching numbers.
A frequency square is a square matrix in which each row and column is a permutation of the same multiset of symbols. A frequency square is of type $(n;lambda)$ if it contains $n/lambda$ symbols, each of which occurs $lambda$ times per row and $lambda $ times per column. In the case when $lambda=n/2$ we refer to the frequency square as binary. A set of $k$-MOFS$(n;lambda)$ is a set of $k$ frequency squares of type $(n;lambda)$ such that when any two of the frequency squares are superimposed, each possible ordered pair occurs equally often. A set of $k$-maxMOFS$(n;lambda)$ is a set of $k$-MOFS$(n;lambda)$ that is not contained in any set of $(k+1)$-MOFS$(n;lambda)$. For even $n$, let $mu(n)$ be the smallest $k$ such that there exists a set of $k$-maxMOFS$(n;n/2)$. It was shown in [Electron. J. Combin. 27(3) (2020), P3.7] that $mu(n)=1$ if $n/2$ is odd and $mu(n)>1$ if $n/2$ is even. Extending this result, we show that if $n/2$ is even, then $mu(n)>2$. Also, we show that whenever $n$ is divisible by a particular function of $k$, there does not exist a set of $k$-maxMOFS$(n;n/2)$ for any $kle k$. In particular, this means that $limsup mu(n)$ is unbounded. Nevertheless we can construct infinite families of maximal binary MOFS of fixed cardinality. More generally, let $q=p^u$ be a prime power and let $p^v$ be the highest power of $p$ that divides $n$. If $0le v-uh<u/2$ for $hge1$ then we show that there exists a set of $(q^h-1)^2/(q-1)$-maxMOFS$(n;n/q)$.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا