Buchumschlag

Irreducible distinguishing colourings and the Axiom of Choice

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Stawiski, Marcin
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics Logic 05C15, 03E25, 05C25, 05C63
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Distinguishing colorings, proper colorings, and covering properties without the Axiom of Choice
von: Banerjee, Amitayu, et al.
Veröffentlicht: (2023)

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

Distinguishing regular graphs from lists
von: Kwaśny, Jakub, et al.
Veröffentlicht: (2022)

Borel distinguishing number
von: Bilge, Onur, et al.
Veröffentlicht: (2025)

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

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

Paradox on the Countable Axiom of Choice
von: Nezhad, Babak Jabbar
Veröffentlicht: (2024)

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

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

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

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

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

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

On fixing and distinguishing numbers of trees
von: Buchanan, Calum, et al.
Veröffentlicht: (2026)

Big Ramsey degrees and the two-branching pseudotree
von: Chodounský, David, 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)

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

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

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

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

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

Borel Homomorphisms from Forests to Kneser Graphs
von: Weilacher, Felix
Veröffentlicht: (2026)

Dichotomy results for classes of countable graphs
von: Cipriani, Vittorio, et al.
Veröffentlicht: (2025)

Flip colouring of graphs II
von: Mifsud, Xandru
Veröffentlicht: (2024)

Arc-distinguishing of orientations of graphs
von: Gorzkowska, Aleksandra, et al.
Veröffentlicht: (2024)

Expanding the unicellular LLT polynomials of two-headed melting lollipops into ribbon Schurs
von: Wang, Victor
Veröffentlicht: (2025)

Infinite-Exponent Partition Relations on the Real Line
von: Gardiner, Lyra A.
Veröffentlicht: (2025)

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

Distinguishing symmetric digraphs by proper arc-colourings of type I
von: Kalinowski, Rafał, et al.
Veröffentlicht: (2025)

Fundamental Groups of Hamming Graphs
von: Behal, Keira, et al.
Veröffentlicht: (2023)

Homogeneous isosceles-free spaces
von: Bargetz, Christian, et al.
Veröffentlicht: (2023)

Binomial Cayley Graphs and Applications to Dynamics on Finite Spaces
von: Bassols-Cornudella, Bernat, et al.
Veröffentlicht: (2023)

Erdős-Ko-Rado theorem in Peisert-type graphs
von: Yip, Chi Hoi
Veröffentlicht: (2023)

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

Circle graphs and the automorphism group of the circle
von: Georgakopoulos, Agelos
Veröffentlicht: (2025)

LCLs in the Borel Hierarchy
von: Weilacher, Felix
Veröffentlicht: (2026)

Hamiltonicity of Transitive Graphs Whose Automorphism Group Has $\Z_{p}$ as Commutator Subgroups
von: Lehner, Florian, et al.
Veröffentlicht: (2024)

Counterexample to Babai's lonely colour conjecture
von: Davies, James, et al.
Veröffentlicht: (2024)

Big Ramsey Degrees and Infinite Languages
von: Braunfeld, Samuel, et al.
Veröffentlicht: (2023)

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