Zobrazeno 1 - 10
of 129
pro vyhledávání: '"Hamburger, Peter"'
Autor:
Biró, Csaba, Hamburger, Peter, Kierstead, H. A., Pór, Attila, Trotter, William T., Wang, Ruidong
Previously, Erd\H{o}s, Kierstead and Trotter investigated the dimension of random height~$2$ partially ordered sets. Their research was motivated primarily by two goals: (1)~analyzing the relative tightness of the F\"{u}redi-Kahn upper bounds on dime
Externí odkaz:
http://arxiv.org/abs/2003.07935
A semiorder is a model of preference relations where each element $x$ is associated with a utility value $\alpha(x)$, and there is a threshold $t$ such that $y$ is preferred to $x$ iff $\alpha(y) > \alpha(x)+t$. These are motivated by the notion that
Externí odkaz:
http://arxiv.org/abs/1702.06614
The dimension of a poset $P$, denoted $\dim(P)$, is the least positive integer $d$ for which $P$ is the intersection of $d$ linear extensions of $P$. The maximum dimension of a poset $P$ with $|P|\le 2n+1$ is $n$, provided $n\ge2$, and this inequalit
Externí odkaz:
http://arxiv.org/abs/1402.5113
In 1971 Trotter conjectured that every finite poset on at least $3$ points has a pair whose removal does not decrease the dimension by more than $1$. In 1992 Brightwell and Scheinerman introduced fractional dimension of posets, and they made a simila
Externí odkaz:
http://arxiv.org/abs/1312.7332
We prove that a poset with no induced subposet $S_k$ (for fixed $k\geq 3$) must have dimension that is sublinear in terms of the number of elements.
Externí odkaz:
http://arxiv.org/abs/1311.6518
Autor:
Hamburger, Peter, Hepp, Edit
Publikováno v:
Leonardo, 2005 Jan 01. 38(2), 125-132.
Externí odkaz:
https://www.jstor.org/stable/1577792
Autor:
Hamburger, Peter, Pippert, Raymond E.
Publikováno v:
Mathematics Magazine, 2000 Apr 01. 73(2), 105-110.
Externí odkaz:
https://www.jstor.org/stable/2691081
Autor:
Biró, Csaba1 csaba.biro@louisville.edu, Hamburger, Peter2 peter.hamburger@wku.edu, Pór, Attila2 attila.por@wku.edu, Trotter, William3 trotter@math.gatech.edu
Publikováno v:
Graphs & Combinatorics. May2016, Vol. 32 Issue 3, p861-880. 20p.
A semiorder is a model of preference relations where each element x is associated with a utility value alpha(x), and there is a threshold t such that y is preferred to x iff alpha(y) - alpha(x) > t. These are motivated by the notion that there is som
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::cc65d34c9c61df91c68aafda9ba374ad
Autor:
Hamburger, Peter1 (AUTHOR), Weller, Patrick2 (AUTHOR)
Publikováno v:
Australian Journal of Political Science. Sep2012, Vol. 47 Issue 3, p363-376. 14p. 1 Chart.