First order limits of sparse graphs: Plane trees and path-width

Abstract

Description

Subject(s)

grafový limit, konvergence prvního řádu, modelování, cesta-šířka

Citation

GAJARSKÝ, J., HLINĚNÝ, P., KAISER, T., KRÁL', D., KUPEC, M., OBDRŽÁLEK, J., ORDYNIAK, S., TŮMA, V. First order limits of sparse graphs: Plane trees and path-width. Random structures & algorithms, 2017, roč. 50, č. 4, s. 612-635. ISSN 1042-9832.