Showing 1–3 of 3 results for author: Němec, P C

Size-minimal combinatorial designs of staircase type

Authors: Barbora Batí ková, Tomáš J. Kepka, Petr C. Němec

Abstract: Given a positive integer $n$ and a partitioning $n=r_1s_1+\dots+ r_ts_t$, $t,r_i,s_i$ positive integers, such that $r_1>\dots>r_t$ (for $t\ge 2$), we can write $n$ symbols $1,\dots,n$ in the form of a staircase matrix having $r_1$ rows where first $r_1-r_2$ rows have $x_1$ columns, next $r_2-r_3$ rows have $t_1+t_2$ columns, etc., and finally last $r_t$ rows have $t_1+\dots+t_k$ columns. Then we c… ▽ More Given a positive integer $n$ and a partitioning $n=r_1s_1+\dots+ r_ts_t$, $t,r_i,s_i$ positive integers, such that $r_1>\dots>r_t$ (for $t\ge 2$), we can write $n$ symbols $1,\dots,n$ in the form of a staircase matrix having $r_1$ rows where first $r_1-r_2$ rows have $x_1$ columns, next $r_2-r_3$ rows have $t_1+t_2$ columns, etc., and finally last $r_t$ rows have $t_1+\dots+t_k$ columns. Then we can construct a~design having $r_1+s_1+\dots+s_t$ sets by taking all $r_1$ rows and $s_1+\dots+s_t$ columns of this staircase matrix. Such designs have exactly two replications of each symbol and various cardinalities for the sets constituting the design. The minimum size of combinatorial designs of staircase type is found. △ Less

Submitted 18 March, 2025; originally announced March 2025.

MSC Class: 05B05

Another inequality inspired by Erdős

Authors: Barbora Batíková, Tomáš J. Kepka, Petr C. Němec

Abstract: In our effort to find an arithmetically pure proof of the Bertrand postulate, we investigate and solve (using only elementary arithmetical methods) another less usual inequality in positive integers inspired by the classical proof of the postulate given by P. Erdős. In our effort to find an arithmetically pure proof of the Bertrand postulate, we investigate and solve (using only elementary arithmetical methods) another less usual inequality in positive integers inspired by the classical proof of the postulate given by P. Erdős. △ Less

Submitted 5 March, 2025; originally announced March 2025.

Comments: arXiv admin note: substantial text overlap with arXiv:2503.03469

One inequality inspired by Erdős

Authors: Barbora Batíková, Tomáš J. Kepka, Petr C. Němec

Abstract: Inspired by the proof of the Bertrand postulate given by P. ErdőS, we carefully examine and solve one less usual inequality in positive integers which could help to find an arithmetically pure proof that for every positive integer $n\ge2$ there is a prime $p$ such that $n<p<2n$. Inspired by the proof of the Bertrand postulate given by P. ErdőS, we carefully examine and solve one less usual inequality in positive integers which could help to find an arithmetically pure proof that for every positive integer $n\ge2$ there is a prime $p$ such that $n<p<2n$. △ Less

Submitted 5 March, 2025; originally announced March 2025.