1 citations · 1 across the 7 of their papers we have counts for
9 papers
Helly-type theorems for the ordering of the vertices of a hypergraph
Csaba Biró, Jenő Lehel, Géza Tóth
Let be a complete -uniform hypergraph such that two vertices are marked in each edge as its `boundary' vertices. A linear ordering of the vertex set of is called an {\em…
Metric dimension of growing infinite graphs
Csaba Biró, Beth Novick, Daniela Olejnikova
We investigate how the metric dimension of infinite graphs change when we add edges to the graph. Our two main results: (1) there exists a growing sequence of graphs (under the sub…
Improved lower bounds on the on-line chain partitioning of posets of bounded dimension
Csaba Biró, Israel R. Curbelo
An on-line chain partitioning algorithm receives a poset, one element at a time, and irrevocably assigns the element to one of the chains. Over 30 years ago, Szemerédi proved that…
Improved lower bound on the on-line chain partitioning of semi-orders with representation
Csaba Biró, Israel R. Curbelo
An on-line chain partitioning algorithm receives a poset, one element at a time, and irrevocably assigns the element to one of the chains in the partition. The on-line chain partit…
Ramsey properties of products of chains
Csaba Biró, Sida Wan
Let denote the totally ordered set (or chain) on elements. The product is a poset called a grid. This paper d…
Weak independence of events and the converse of the Borel--Cantelli Lemma
Csaba Biró, Israel R. Curbelo
The converse of the Borel-Cantelli Lemma states that if is a sequence of independent events such that , then almost surely infinitely man…
Random bipartite posets and extremal problems
Csaba Biró, Peter Hamburger, H. A. Kierstead +3
Previously, Erdős, Kierstead and Trotter investigated the dimension of random height~ partially ordered sets. Their research was motivated primarily by two goals: (1)~analyzing…
Planar Posets that are Accessible from Below Have Dimension at Most 6
Csaba Biró, Bartłomiej Bosek, Heather C. Smith +3
Planar posets can have arbitrarily large dimension. However, a planar poset of height has dimension at most , while a planar poset with minimal elements has dimens…
A strong triangle inequality in hyperbolic geometry
Csaba Biró, Robert C. Powers
For a triangle in the hyperbolic plane, let denote the angles opposite the sides , respectively. Also, let be the height of the altitude to side . Under the a…