Buchumschlag

Mrs. Correct and Majority Colorings

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Anholcer, Marcin, Bosek, Bartłomiej, Grytczuk, Jarosław, Gutowski, Grzegorz, Przybyło, Jakub, Zając, Mariusz
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Alon-Tarsi for hypergraphs
von: Anholcer, Marcin, et al.
Veröffentlicht: (2024)

First-Fit Coloring of Forests in Random Arrival Model
von: Bosek, Bartłomiej, et al.
Veröffentlicht: (2024)

Homogeneous substructures in random ordered hyper-matchings
von: Dudek, Andrzej, et al.
Veröffentlicht: (2025)

Homogeneous substructures in random ordered uniform matchings
von: Dudek, Andrzej, et al.
Veröffentlicht: (2026)

Packing arithmetic progressions
von: Alon, Noga, et al.
Veröffentlicht: (2026)

Variations on shuffle squares
von: Grytczuk, Jarosław, et al.
Veröffentlicht: (2023)

Words Avoiding Tangrams
von: Dębski, Michał, et al.
Veröffentlicht: (2024)

A Note About Majority Colorings of Countable DAGs
von: Bosek, Bartłomiej, et al.
Veröffentlicht: (2024)

Shuffle squares and ordered nest-free graphs
von: Grytczuk, Jarosław, et al.
Veröffentlicht: (2025)

Decomposability of regular graphs to $4$ locally irregular subgraphs
von: Przybyło, Jakub
Veröffentlicht: (2024)

Hunting for Directed 2-Spiders
von: Gutowski, Grzegorz, et al.
Veröffentlicht: (2026)

Ordered unavoidable sub-structures in matchings and random matchings
von: Dudek, Andrzej, et al.
Veröffentlicht: (2022)

Largest bipartite sub-matchings of a random ordered matching or a problem with socks
von: Dudek, Andrzej, et al.
Veröffentlicht: (2024)

Erdős-Szekeres type Theorems for ordered uniform matchings
von: Dudek, Andrzej, et al.
Veröffentlicht: (2023)

Multiple twins in permutations
von: Dudek, Andrzej, et al.
Veröffentlicht: (2021)

The irregularity strength of dense graphs -- on asymptotically optimal solutions of problems of Faudree, Jacobson, Kinch and Lehel
von: Przybyło, Jakub
Veröffentlicht: (2024)

Asymptotically Tight Bound for the Conflict-Free Chromatic Index
von: Kamyczura, Mateusz, et al.
Veröffentlicht: (2026)

A Note on the Complexity of Directed Clique
von: Gutowski, Grzegorz, et al.
Veröffentlicht: (2026)

Neighborly boxes and strings with jokers; constructions and asymptotics
von: Grytczuk, Jarosław, et al.
Veröffentlicht: (2025)

Neighborly boxes and bipartite coverings; constructions and conjectures
von: Grytczuk, Jarosław, et al.
Veröffentlicht: (2024)

On acyclic b-chromatic number of cubic graphs
von: Anholcer, Marcin, et al.
Veröffentlicht: (2025)

On asymptotically tight bound for the conflict-free chromatic index of nearly regular graphs
von: Kamyczura, Mateusz, et al.
Veröffentlicht: (2024)

On list extensions of the majority edge colourings
von: Pękała, Paweł, et al.
Veröffentlicht: (2025)

On asymptotically tight bounds for the open conflict-free chromatic indexes of nearly regular graphs
von: Kamyczura, Mateusz, et al.
Veröffentlicht: (2026)

Online Coloring of Short Intervals
von: Chybowska-Sokół, Joanna, et al.
Veröffentlicht: (2018)

Degree-balanced decompositions of cubic graphs
von: Lužar, Borut, et al.
Veröffentlicht: (2024)

Constructions of graphs with any possible two-fold automorphism and automorphism groups
von: Bychawski, Bartłomiej
Veröffentlicht: (2024)

Classification of unstable circulants of square-free order
von: Bychawski, Bartłomiej
Veröffentlicht: (2024)

Locally Irregular Total Colorings of Graphs
von: Flaszczyńska, Anna, et al.
Veröffentlicht: (2026)

Deriving Priorities From Inconsistent PCM using the Network Algorithms
von: Anholcer, Marcin, et al.
Veröffentlicht: (2015)

A note on edge colorings distinguishing all triangles in a graph
von: Pilsniak, Monika, et al.
Veröffentlicht: (2024)

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

Point-line geometries related to binary equidistant codes
von: Pankov, Mark, et al.
Veröffentlicht: (2023)

Symmetric $(15,8,4)$-designs in terms of the geometry of binary simplex codes of dimension $4$
von: Pankov, Mark, et al.
Veröffentlicht: (2024)

On rainbow caterpillars in elementary $p$-groups
von: Cichacz, Sylwia, et al.
Veröffentlicht: (2025)

The full automorphism groups of the five symmetric $(15,8,4)$-designs
von: Pankov, Mark, et al.
Veröffentlicht: (2025)

A new problem related to Eulerian graphs
von: Stawiski, Marcin
Veröffentlicht: (2026)

How to get the random graph with non-uniform probabilities?
von: Coregliano, Leonardo N., et al.
Veröffentlicht: (2024)

Fundamental cycles in grid graphs
von: Kielak, Bartłomiej, et al.
Veröffentlicht: (2026)

Maximal cliques in the graph of $5$-ary simplex codes of dimension two
von: Kwiatkowski, Mariusz, et al.
Veröffentlicht: (2024)