Imagen de Portada

Brooks' type theorems for coloring parameters of locally finite graphs and Konig's Lemma

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Banerjee, Amitayu, Molnár, Zalán, Gopaulsingh, Alexa
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics Logic 03E25, 05C63, 05C15, 05C25
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

Distinguishing chromatic number of middle and subdivision graphs
por: Banerjee, Amitayu, et al.
Publicado: (2024)

Upper bounds for the list-distinguishing chromatic number
por: Banerjee, Amitayu, et al.
Publicado: (2024)

On Distinguishing Graphs and Cost Number using Automorphism Representations
por: Gopaulsingh, Alexa, et al.
Publicado: (2025)

Automorphism groups and Distinguishing Colorings of Central and Middle Graphs
por: Banerjee, Amitayu, et al.
Publicado: (2025)

Irreducible distinguishing colourings and the Axiom of Choice
por: Stawiski, Marcin
Publicado: (2026)

On the Rainbow Ramsey theorem and the Canonical Ramsey Theorem for pairs without AC
por: Banerjee, Amitayu, et al.
Publicado: (2024)

List chromatic numbers and singular compactness
por: Garti, Shimon
Publicado: (2021)

The List-distinguishing chromatic number of graphs containing only small complete bigraphs
por: Banerjee, Amitayu
Publicado: (2025)

Measurable one-ended spanning trees
por: Bowen, Matt, et al.
Publicado: (2025)

Distinguishing regular graphs from lists
por: Kwaśny, Jakub, et al.
Publicado: (2022)

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

Erdős-Ko-Rado theorem in Peisert-type graphs
por: Yip, Chi Hoi
Publicado: (2023)

Borel distinguishing number
por: Bilge, Onur, et al.
Publicado: (2025)

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

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

Tiltan and graphs with no infinite paths
por: Garti, Shimon
Publicado: (2023)

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

Elusive properties of countably infinite graphs
por: Elekes, Márton, et al.
Publicado: (2025)

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

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

The Generic Circular Triangle-Free Graph
por: Bodirsky, Manuel, et al.
Publicado: (2024)

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

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

Structured sunflowers and canonical Ramsey properties
por: Sullivan, Rob, et al.
Publicado: (2026)

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

Circle graphs and the automorphism group of the circle
por: Georgakopoulos, Agelos
Publicado: (2025)

Borel Homomorphisms from Forests to Kneser Graphs
por: Weilacher, Felix
Publicado: (2026)

Automorphism Groups and Structure of 4-Valent Cayley Graphs on Dihedral Groups
por: Banerjee, Amitayu
Publicado: (2025)

Expanding the unicellular LLT polynomials of two-headed melting lollipops into ribbon Schurs
por: Wang, Victor
Publicado: (2025)

Infinite-Exponent Partition Relations on the Real Line
por: Gardiner, Lyra A.
Publicado: (2025)

The reverse mathematics of Brooks' theorem
por: Marcone, Alberto, et al.
Publicado: (2026)

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

Canonical graph decompositions via local separations
por: Jacobs, Raphael W., et al.
Publicado: (2025)

Heritability of Kőnig's Property from finite edge sets
por: Kaufmann, Marc, et al.
Publicado: (2024)

Fundamental Groups of Hamming Graphs
por: Behal, Keira, et al.
Publicado: (2023)

Homogeneous isosceles-free spaces
por: Bargetz, Christian, et al.
Publicado: (2023)

Binomial Cayley Graphs and Applications to Dynamics on Finite Spaces
por: Bassols-Cornudella, Bernat, et al.
Publicado: (2023)

Canonical graph decompositions via coverings
por: Diestel, Reinhard, et al.
Publicado: (2022)

Strict Superstablity and Decidability of Certain Generic Graphs
por: Valizadeh, Ali N., et al.
Publicado: (2019)