3 papers
math.CO2026
Infinite graphs with finite metric dimension
Csaba Biró, Caroline E. Boone, Beth Novick +1
We study the metric dimension (strong and weak) of infinite graphs. In particular, our main interest is characterizing infinite graphs with finite dimension. Our main results: (1)…
math.CO2025
Semiorders induced by uniform random points
Csaba Biró, Caroline E. Boone
We study semiorders induced by points drawn from a uniform random distribution. Of particular interest in this paper are the probabilities of generating specific semiorders and the…
math.CO2025
Packing independent cliques into planar graphs
Csaba Biró, Gabriel Collado, Oscar Zamora
The indeque number of a graph is largest set of vertices that induce an independent set of cliques. We study the extremal value of this parameter for the class and subclasses of pl…