Buchumschlag

Distinguishing colorings, proper colorings, and covering properties without the Axiom of Choice

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Banerjee, Amitayu, Molnár, Zalán, Gopaulsingh, Alexa
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Combinatorics Logic 03E25 (Primary) 05C63, 05C15, 05C69 (Secondary)
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Automorphism groups and Distinguishing Colorings of Central and Middle Graphs
von: Banerjee, Amitayu, et al.
Veröffentlicht: (2025)

Distinguishing chromatic number of middle and subdivision graphs
von: Banerjee, Amitayu, et al.
Veröffentlicht: (2024)

Irreducible distinguishing colourings and the Axiom of Choice
von: Stawiski, Marcin
Veröffentlicht: (2026)

On Distinguishing Graphs and Cost Number using Automorphism Representations
von: Gopaulsingh, Alexa, et al.
Veröffentlicht: (2025)

Upper bounds for the list-distinguishing chromatic number
von: Banerjee, Amitayu, et al.
Veröffentlicht: (2024)

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

Borel Kernels in Borel Directed Graphs
von: Wang, Ruijun
Veröffentlicht: (2025)

Elusive properties of countably infinite graphs
von: Elekes, Márton, et al.
Veröffentlicht: (2025)

Three forms of the Erdős-Dushnik-Miller Theorem
von: Howard, Paul, et al.
Veröffentlicht: (2024)

Borel Combinatorics of Abelian Group Actions
von: Gao, Su, et al.
Veröffentlicht: (2024)

On the Rainbow Ramsey theorem and the Canonical Ramsey Theorem for pairs without AC
von: Banerjee, Amitayu, et al.
Veröffentlicht: (2024)

On ends of degree $ω_1$
von: Aurichi, Leandro, et al.
Veröffentlicht: (2024)

Remarks on Halin's end-degree Conjecture
von: Fernandes, Gabriel
Veröffentlicht: (2024)

Automorphism Groups and Structure of 4-Valent Cayley Graphs on Dihedral Groups
von: Banerjee, Amitayu
Veröffentlicht: (2025)

List chromatic numbers and singular compactness
von: Garti, Shimon
Veröffentlicht: (2021)

The classification of homomorphism homogeneous oriented graphs
von: Pavlica, Bojana, et al.
Veröffentlicht: (2024)

A model for global compactness
von: Jirattikansakul, Sittinon, et al.
Veröffentlicht: (2024)

Kernels in digraphs with colored vertices
von: Guevara, Mucuy-kak, et al.
Veröffentlicht: (2025)

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

A choice-free proof of Mal'cev's theorem on quasivarieties
von: Shen, Guozhen
Veröffentlicht: (2025)

Tiltan and graphs with no infinite paths
von: Garti, Shimon
Veröffentlicht: (2023)

The Borel Ramsey properties for countable Borel equivalence relations
von: Gao, Su, et al.
Veröffentlicht: (2024)

Elekes-Szabó for groups, and approximate subgroups in weak general position
von: Bays, Martin, et al.
Veröffentlicht: (2021)

Pseudofiniteness and measurability of the everywhere infinite forest
von: García, Darío, et al.
Veröffentlicht: (2023)

On coloring graphs with well-distributed edge density
von: Hassan, Syed Mujtaba, et al.
Veröffentlicht: (2024)

On the largest independent sets in the Kneser graph on chambers of PG(4,q)
von: Heering, Philipp
Veröffentlicht: (2024)

Sharp bounds for covering with large cliques and independent sets
von: Bitonti, Veronica, et al.
Veröffentlicht: (2026)

Borel Polychromatic Number of Grids
von: Berlow, Katalin, et al.
Veröffentlicht: (2025)

The adjacent Hindman's theorem for uncountable groups
von: Carlucci, Lorenzo, et al.
Veröffentlicht: (2020)

Graphs with Independent Exact $r$-covers for all $r$
von: Chau, Hou Tin
Veröffentlicht: (2025)

The wild number of an edge-colored graph
von: Anders, Katie, et al.
Veröffentlicht: (2025)

Structured sunflowers and canonical Ramsey properties
von: Sullivan, Rob, et al.
Veröffentlicht: (2026)

Complexity of Finite Borel Asymptotic Dimension
von: Grebík, Jan, et al.
Veröffentlicht: (2024)

Strict Superstablity and Decidability of Certain Generic Graphs
von: Valizadeh, Ali N., et al.
Veröffentlicht: (2019)

Zarankiewicz bounds from distal regularity lemma
von: Tong, Mervyn
Veröffentlicht: (2024)

Measurable one-ended spanning trees
von: Bowen, Matt, et al.
Veröffentlicht: (2025)

On $\{k\}$-Roman graphs: complexity of recognition and the case of split graphs
von: Štorgel, Kenny Bešter, et al.
Veröffentlicht: (2025)

The Generic Circular Triangle-Free Graph
von: Bodirsky, Manuel, et al.
Veröffentlicht: (2024)

Packing coloring of hypercubes with extended Hamming codes
von: Gregor, Petr, et al.
Veröffentlicht: (2023)