Irreducible width 2 posets of linear discrepancy \(3\) (Q943376)

Let \(P\) be a poset. The linear discrepancy of \(P\) is defined in [\textit{P. J. Tanenbaum, A. N. Trenk} and \textit{P. C. Fishburn}, Order 18, 201--225 (2001; Zbl 1004.06005)] as the minimum natural number \(n\) such that there exists a linear extension, \(L,\) of \(P\) whose maximum distance between incomparable elements in \(L\) is \(n.\) In [J. Comb. Math. Comb. Comput. 55, 199--208 (2005; Zbl 1163.05330)], \textit{D. Rautenbach} conjectured that the list of 3-discrepancy-irreducible posets was a finite list consisting of only small examples. This conjecture, though false, was a reasonable idea given that the 2-discrepancy-irreducible posets consist of precisely 3 posets \((1+1+1, 3+1\) and \(2+2\), i.e., the forbidden subposets for semiorders of width 2). Interestingly however, the main result of the present paper proves that even when considering only the 3-discrepancy-irreducible posets of width 2, this list is infinite.