Cover Image

Elusive properties of countably infinite graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Elekes, Márton, Kátay, Tamás, Kocsis, Anett
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C63, 03E05 (Primary) 03E15, 05C47 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Generic properties of topological groups
by: Elekes, Márton, et al.
Published: (2022)

Generic isomorphism classes of abelian groups
by: Darji, Udayan B., et al.
Published: (2023)

Distinguishing colorings, proper colorings, and covering properties without the Axiom of Choice
by: Banerjee, Amitayu, et al.
Published: (2023)

Borel Combinatorics of Abelian Group Actions
by: Gao, Su, et al.
Published: (2024)

The Borel Ramsey properties for countable Borel equivalence relations
by: Gao, Su, et al.
Published: (2024)

Dichotomy results for classes of countable graphs
by: Cipriani, Vittorio, et al.
Published: (2025)

Remarks on Halin's end-degree Conjecture
by: Fernandes, Gabriel
Published: (2024)

Tiltan and graphs with no infinite paths
by: Garti, Shimon
Published: (2023)

Brooks' type theorems for coloring parameters of locally finite graphs and Konig's Lemma
by: Banerjee, Amitayu, et al.
Published: (2024)

List chromatic numbers and singular compactness
by: Garti, Shimon
Published: (2021)

Three forms of the Erdős-Dushnik-Miller Theorem
by: Howard, Paul, et al.
Published: (2024)

A model for global compactness
by: Jirattikansakul, Sittinon, et al.
Published: (2024)

Borel Polychromatic Number of Grids
by: Berlow, Katalin, et al.
Published: (2025)

Borel Kernels in Borel Directed Graphs
by: Wang, Ruijun
Published: (2025)

The adjacent Hindman's theorem for uncountable groups
by: Carlucci, Lorenzo, et al.
Published: (2020)

On ends of degree $ω_1$
by: Aurichi, Leandro, et al.
Published: (2024)

Irreducible distinguishing colourings and the Axiom of Choice
by: Stawiski, Marcin
Published: (2026)

Some questions on entangled linear orders
by: Carroy, Raphaël, et al.
Published: (2025)

Complexity of Finite Borel Asymptotic Dimension
by: Grebík, Jan, et al.
Published: (2024)

Big Ramsey degrees and the two-branching pseudotree
by: Chodounský, David, et al.
Published: (2025)

Hindman and Owings-like theorems without the Axiom of Choice
by: Guzmán-Vega, José A., et al.
Published: (2026)

Two $\mathfrak{b}$ or not two $\mathfrak{b}$?
by: Filipów, Rafał, et al.
Published: (2025)

List Chromatic Number of Finitary Matroids: A Generalization of Seymour's Result
by: Csernák, Tamás
Published: (2022)

Universality properties of forcing
by: Parente, Francesco, et al.
Published: (2023)

Elekes-Szabó for groups, and approximate subgroups in weak general position
by: Bays, Martin, et al.
Published: (2021)

A choice-free proof of Mal'cev's theorem on quasivarieties
by: Shen, Guozhen
Published: (2025)

Big Ramsey Degrees and Infinite Languages
by: Braunfeld, Samuel, et al.
Published: (2023)

Comportamientos extraños del infinito: Gráficas Infinitas
by: Fernández-Bretón, David J., et al.
Published: (2025)

The complexity of non-stationary ideals
by: Lücke, Philipp
Published: (2024)

Parametrizing the Ramsey theory of vector spaces I: Discrete spaces
by: Smythe, Iian B.
Published: (2021)

Computable vs Descriptive Combinatorics of Local Problems on Trees
by: Weilacher, Felix
Published: (2022)

A Ramsey theorem for the reals
by: Inamdar, Tanmay
Published: (2024)

Owings-like theorems for infinitely many colours or finite monochromatic sets
by: Fernández-Bretón, David J., et al.
Published: (2024)

Ramsey subsets of the space of infinite block sequences of vectors
by: Calderon, Daniel, et al.
Published: (2018)

Generalized Borel Sets
by: Agostini, Claudio, et al.
Published: (2025)

Bounded fractional intersecting families are linear in size
by: Balachandran, Niranjan, et al.
Published: (2024)

The Newton polytope and Lorentzian property of chromatic symmetric functions
by: Matherne, Jacob P., et al.
Published: (2022)

Finite versus infinite: an insufficient shift
by: Pequignot, Yann
Published: (2016)

Borel Homomorphisms from Forests to Kneser Graphs
by: Weilacher, Felix
Published: (2026)

The chromatic symmetric function of graphs glued at a single vertex
by: Tom, Foster, et al.
Published: (2025)