Cover Image

All graphs are majority 3-choosable

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ouborny, Jan, Pitz, Max
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C15 (Primary) 05C63 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Universal families of rayless graphs
by: Aurichi, Leandro Fiorini, et al.
Published: (2025)

Adversarial graph burning densities
by: Gunderson, Karen, et al.
Published: (2022)

The classification of homomorphism homogeneous oriented graphs
by: Pavlica, Bojana, et al.
Published: (2024)

On order-compatible paths in infinite graphs
by: Pitz, Max, et al.
Published: (2026)

The Nash-Williams orientation theorem for graphs with countably many ends
by: Assem, Amena, et al.
Published: (2023)

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

On tree-decompositions for infinite chordal graphs
by: Pitz, Max, et al.
Published: (2026)

A note on uncountably chromatic graphs
by: Bowler, Nathan, et al.
Published: (2024)

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

Obstructions for normally spanned sets of vertices
by: Lorenz, Nicola, et al.
Published: (2025)

Monoid algebras and graph products
by: Imrich, Wilfried, et al.
Published: (2024)

A Cantor-Bernstein-type theorem for spanning trees in infinite graphs
by: Erde, Joshua, et al.
Published: (2019)

Counterexamples regarding linked and lean tree-decompositions of infinite graphs
by: Albrechtsen, Sandra, et al.
Published: (2024)

A representation theorem for end spaces of infinite graphs
by: Kurkofka, Jan, et al.
Published: (2021)

On Chip-Firing on Undirected Binary Trees
by: Inagaki, Ryota, et al.
Published: (2024)

A metrization theorem for edge-end spaces of infinite graphs
by: Pitz, Max
Published: (2025)

Efficiently distinguishing all tangles in locally finite graphs
by: Jacobs, Raphael W., et al.
Published: (2023)

A note on graphs of $k$-colourings
by: Hogan, Emma, et al.
Published: (2024)

Totally odd immersions in line graphs
by: Jiménez, Andrea, et al.
Published: (2023)

Coloring graphs as complete graph invariants
by: Asgarli, Shamil, et al.
Published: (2025)

Recolouring Homomorphisms to triangle-free reflexive graphs
by: Lee, Jae-baek, et al.
Published: (2021)

Extremal diameters of 3-coloring graphs of trees
by: Asgarli, Shamil, et al.
Published: (2025)

A note on $χ$-unbounded classes of geometric graphs
by: Pournajafi, Pegah
Published: (2025)

Reconstructing a graph from its Bell colouring graph
by: Hearn, Brian
Published: (2026)

Displaying prescribed sets of ends by linked tree-decompositions
by: Albrechtsen, Sandra, et al.
Published: (2025)

A note on monotonicity in Maker-Breaker graph colouring games
by: Hollom, Lawrence
Published: (2023)

On the Possibilities of Defining Infinite Oriented Matroids
by: Bowler, Nathan, et al.
Published: (2026)

Cutting a Pancake with an Exotic Knife
by: Cutler, David O. H., et al.
Published: (2025)

Universal graph series, chromatic functions, and their index theory
by: Miezaki, Tsuyoshi, et al.
Published: (2024)

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

Trivial coloring of Cartesian product of graphs
by: Csernák, Tamás
Published: (2023)

On a problem concerning integer distance graphs
by: Oravcová, Janka, et al.
Published: (2024)

Trees of tangles in infinite separation systems
by: Elbracht, Christian, et al.
Published: (2020)

Linked tree-decompositions into finite parts
by: Albrechtsen, Sandra, et al.
Published: (2024)

On orientations preserving edge-connectivity in infinite graphs
by: Aurichi, Leandro, et al.
Published: (2025)

The wild number of an edge-colored graph
by: Anders, Katie, et al.
Published: (2025)

Bell coloring graphs: realizability and reconstruction
by: Asgarli, Shamil, et al.
Published: (2025)

Counting subgraphs of coloring graphs using shadow graphs
by: MacLean, Simon
Published: (2025)

On cores of distance-regular graphs
by: Geertsema, Annemarie, et al.
Published: (2025)