Mrs. Correct and Majority Colorings
Fuente:
arXiv
Guardado en:
| Autores principales: | Anholcer, Marcin, Bosek, Bartłomiej, Grytczuk, Jarosław, Gutowski, Grzegorz, Przybyło, Jakub, Zając, Mariusz |
|---|---|
| Formato: | Preprint |
| Publicado: |
2022
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
Alon-Tarsi for hypergraphs
por: Anholcer, Marcin, et al.
Publicado: (2024)
por: Anholcer, Marcin, et al.
Publicado: (2024)
First-Fit Coloring of Forests in Random Arrival Model
por: Bosek, Bartłomiej, et al.
Publicado: (2024)
por: Bosek, Bartłomiej, et al.
Publicado: (2024)
Homogeneous substructures in random ordered hyper-matchings
por: Dudek, Andrzej, et al.
Publicado: (2025)
por: Dudek, Andrzej, et al.
Publicado: (2025)
Homogeneous substructures in random ordered uniform matchings
por: Dudek, Andrzej, et al.
Publicado: (2026)
por: Dudek, Andrzej, et al.
Publicado: (2026)
Packing arithmetic progressions
por: Alon, Noga, et al.
Publicado: (2026)
por: Alon, Noga, et al.
Publicado: (2026)
Variations on shuffle squares
por: Grytczuk, Jarosław, et al.
Publicado: (2023)
por: Grytczuk, Jarosław, et al.
Publicado: (2023)
Words Avoiding Tangrams
por: Dębski, Michał, et al.
Publicado: (2024)
por: Dębski, Michał, et al.
Publicado: (2024)
A Note About Majority Colorings of Countable DAGs
por: Bosek, Bartłomiej, et al.
Publicado: (2024)
por: Bosek, Bartłomiej, et al.
Publicado: (2024)
Shuffle squares and ordered nest-free graphs
por: Grytczuk, Jarosław, et al.
Publicado: (2025)
por: Grytczuk, Jarosław, et al.
Publicado: (2025)
Decomposability of regular graphs to $4$ locally irregular subgraphs
por: Przybyło, Jakub
Publicado: (2024)
por: Przybyło, Jakub
Publicado: (2024)
Hunting for Directed 2-Spiders
por: Gutowski, Grzegorz, et al.
Publicado: (2026)
por: Gutowski, Grzegorz, et al.
Publicado: (2026)
Ordered unavoidable sub-structures in matchings and random matchings
por: Dudek, Andrzej, et al.
Publicado: (2022)
por: Dudek, Andrzej, et al.
Publicado: (2022)
Largest bipartite sub-matchings of a random ordered matching or a problem with socks
por: Dudek, Andrzej, et al.
Publicado: (2024)
por: Dudek, Andrzej, et al.
Publicado: (2024)
Erdős-Szekeres type Theorems for ordered uniform matchings
por: Dudek, Andrzej, et al.
Publicado: (2023)
por: Dudek, Andrzej, et al.
Publicado: (2023)
Multiple twins in permutations
por: Dudek, Andrzej, et al.
Publicado: (2021)
por: Dudek, Andrzej, et al.
Publicado: (2021)
The irregularity strength of dense graphs -- on asymptotically optimal solutions of problems of Faudree, Jacobson, Kinch and Lehel
por: Przybyło, Jakub
Publicado: (2024)
por: Przybyło, Jakub
Publicado: (2024)
Asymptotically Tight Bound for the Conflict-Free Chromatic Index
por: Kamyczura, Mateusz, et al.
Publicado: (2026)
por: Kamyczura, Mateusz, et al.
Publicado: (2026)
A Note on the Complexity of Directed Clique
por: Gutowski, Grzegorz, et al.
Publicado: (2026)
por: Gutowski, Grzegorz, et al.
Publicado: (2026)
Neighborly boxes and strings with jokers; constructions and asymptotics
por: Grytczuk, Jarosław, et al.
Publicado: (2025)
por: Grytczuk, Jarosław, et al.
Publicado: (2025)
Neighborly boxes and bipartite coverings; constructions and conjectures
por: Grytczuk, Jarosław, et al.
Publicado: (2024)
por: Grytczuk, Jarosław, et al.
Publicado: (2024)
On acyclic b-chromatic number of cubic graphs
por: Anholcer, Marcin, et al.
Publicado: (2025)
por: Anholcer, Marcin, et al.
Publicado: (2025)
On asymptotically tight bound for the conflict-free chromatic index of nearly regular graphs
por: Kamyczura, Mateusz, et al.
Publicado: (2024)
por: Kamyczura, Mateusz, et al.
Publicado: (2024)
On list extensions of the majority edge colourings
por: Pękała, Paweł, et al.
Publicado: (2025)
por: Pękała, Paweł, et al.
Publicado: (2025)
On asymptotically tight bounds for the open conflict-free chromatic indexes of nearly regular graphs
por: Kamyczura, Mateusz, et al.
Publicado: (2026)
por: Kamyczura, Mateusz, et al.
Publicado: (2026)
Online Coloring of Short Intervals
por: Chybowska-Sokół, Joanna, et al.
Publicado: (2018)
por: Chybowska-Sokół, Joanna, et al.
Publicado: (2018)
Degree-balanced decompositions of cubic graphs
por: Lužar, Borut, et al.
Publicado: (2024)
por: Lužar, Borut, et al.
Publicado: (2024)
Constructions of graphs with any possible two-fold automorphism and automorphism groups
por: Bychawski, Bartłomiej
Publicado: (2024)
por: Bychawski, Bartłomiej
Publicado: (2024)
Classification of unstable circulants of square-free order
por: Bychawski, Bartłomiej
Publicado: (2024)
por: Bychawski, Bartłomiej
Publicado: (2024)
Locally Irregular Total Colorings of Graphs
por: Flaszczyńska, Anna, et al.
Publicado: (2026)
por: Flaszczyńska, Anna, et al.
Publicado: (2026)
Deriving Priorities From Inconsistent PCM using the Network Algorithms
por: Anholcer, Marcin, et al.
Publicado: (2015)
por: Anholcer, Marcin, et al.
Publicado: (2015)
A note on edge colorings distinguishing all triangles in a graph
por: Pilsniak, Monika, et al.
Publicado: (2024)
por: Pilsniak, Monika, et al.
Publicado: (2024)
Distinguishing regular graphs from lists
por: Kwaśny, Jakub, et al.
Publicado: (2022)
por: Kwaśny, Jakub, et al.
Publicado: (2022)
Point-line geometries related to binary equidistant codes
por: Pankov, Mark, et al.
Publicado: (2023)
por: Pankov, Mark, et al.
Publicado: (2023)
Symmetric $(15,8,4)$-designs in terms of the geometry of binary simplex codes of dimension $4$
por: Pankov, Mark, et al.
Publicado: (2024)
por: Pankov, Mark, et al.
Publicado: (2024)
On rainbow caterpillars in elementary $p$-groups
por: Cichacz, Sylwia, et al.
Publicado: (2025)
por: Cichacz, Sylwia, et al.
Publicado: (2025)
The full automorphism groups of the five symmetric $(15,8,4)$-designs
por: Pankov, Mark, et al.
Publicado: (2025)
por: Pankov, Mark, et al.
Publicado: (2025)
A new problem related to Eulerian graphs
por: Stawiski, Marcin
Publicado: (2026)
por: Stawiski, Marcin
Publicado: (2026)
How to get the random graph with non-uniform probabilities?
por: Coregliano, Leonardo N., et al.
Publicado: (2024)
por: Coregliano, Leonardo N., et al.
Publicado: (2024)
Fundamental cycles in grid graphs
por: Kielak, Bartłomiej, et al.
Publicado: (2026)
por: Kielak, Bartłomiej, et al.
Publicado: (2026)
Maximal cliques in the graph of $5$-ary simplex codes of dimension two
por: Kwiatkowski, Mariusz, et al.
Publicado: (2024)
por: Kwiatkowski, Mariusz, et al.
Publicado: (2024)
Ejemplares similares
-
Alon-Tarsi for hypergraphs
por: Anholcer, Marcin, et al.
Publicado: (2024) -
First-Fit Coloring of Forests in Random Arrival Model
por: Bosek, Bartłomiej, et al.
Publicado: (2024) -
Homogeneous substructures in random ordered hyper-matchings
por: Dudek, Andrzej, et al.
Publicado: (2025) -
Homogeneous substructures in random ordered uniform matchings
por: Dudek, Andrzej, et al.
Publicado: (2026) -
Packing arithmetic progressions
por: Alon, Noga, et al.
Publicado: (2026)