Copertina

A Note About Majority Colorings of Countable DAGs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bosek, Bartłomiej, Katan, Aleksander
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Discrete Mathematics Combinatorics 05C15, 05C63, 05C20 G.2.1
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On the Alon-Tarsi Number of Some Line and Total graphs
di: Prajnanaswaroopa, S.
Pubblicazione: (2023)

A Combinatorial Framework for the Pons-Batle Identity: Young Tableaux, Lattice Paths, and Limit Laws
di: Liu, Hexuan, et al.
Pubblicazione: (2026)

Dichromatic Number and Cycle Inversions
di: Charbit, Pierre, et al.
Pubblicazione: (2024)

Bounds and Hardness Results for Conflict-free Choosability
di: Gupta, Shiwali, et al.
Pubblicazione: (2024)

List Coloring of some Cayley graphs using Kernel perfections
di: S, Prajnanaswaroopa
Pubblicazione: (2024)

New Optimal Results on Codes for Location in Graphs
di: Junnila, Ville, et al.
Pubblicazione: (2023)

Circular Chromatic Numbers, Balanceability, Relation Algebras, and Network Satisfaction Problems
di: Bodirsky, Manuel, et al.
Pubblicazione: (2025)

A note on graphs with purely imaginary per-spectrum
di: Singh, Ranveer, et al.
Pubblicazione: (2022)

Coloring Graphs With No Totally Odd Clique Immersion
di: McFarland, Caleb
Pubblicazione: (2025)

When Many Trees Go to War: On Sets of Phylogenetic Trees With Almost No Common Structure
di: Weller, Mathias, et al.
Pubblicazione: (2025)

Alon-Tarsi Number of Some Regular Graphs
di: Prajnanaswaroopa, S.
Pubblicazione: (2023)

Bounds on the genus for 2-cell embeddings of prefix-reversal graphs
di: Blanco, Saúl A., et al.
Pubblicazione: (2023)

Alon-Tarsi for hypergraphs
di: Anholcer, Marcin, et al.
Pubblicazione: (2024)

Bell Numbers and Stirling Numbers of the Mycielskian of Trees
di: Allagan, J., et al.
Pubblicazione: (2025)

Solving Maker-Breaker Games on 5-uniform hypergraphs is PSPACE-complete
di: Koepke, Finn Orson
Pubblicazione: (2025)

Log-concavity of the independence polynomials of $\mathbf{W}_{p}$ graphs
di: Hoang, Do Trong, et al.
Pubblicazione: (2024)

Homomorphism Tensors and Linear Equations
di: Grohe, Martin, et al.
Pubblicazione: (2021)

Aharoni's rainbow cycle conjecture holds up to an additive constant
di: Hompe, Patrick, et al.
Pubblicazione: (2022)

On Big Ramsey degrees of universal $ω$-edge-labeled hypergraphs
di: Hubička, Jan, et al.
Pubblicazione: (2025)

Graphs without a 3-connected subgraph are 4-colorable
di: Bonnet, Édouard, et al.
Pubblicazione: (2024)

Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
di: Benevides, Fabrício Siqueira, et al.
Pubblicazione: (2024)

Computing a 3-role assignment is polynomial-time solvable on complementary prisms
di: Castonguay, Diane, et al.
Pubblicazione: (2024)

Optimal List Recoloring of Subcubic Graphs and Complete Multipartite Graphs
di: De Meyer, Lucas
Pubblicazione: (2025)

Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of $P_4$
di: Cook, Linda, et al.
Pubblicazione: (2022)

Constricting the Computational Complexity Gap of the $4$-Coloring Problem in $(P_t,C_3)$-free Graphs
di: Jaworska, Justyna, et al.
Pubblicazione: (2025)

Completely Independent Spanning Trees in Split Graphs: Structural Properties and Complexity
di: Lalou, Mohammed, et al.
Pubblicazione: (2025)

The Leaf Function of Penrose P2 Graphs
di: Porrier, Carole, et al.
Pubblicazione: (2023)

A coarse Menger's Theorem for planar and bounded genus graphs
di: Blažej, Václav, et al.
Pubblicazione: (2026)

Simplifying modular lattices by removing doubly irreducible elements
di: Kohonen, Jukka
Pubblicazione: (2023)

Counting big Ramsey degrees of the homogeneous and universal $K_4$-free graph
di: Hubička, Jan, et al.
Pubblicazione: (2025)

GMSNP and Finite Structures
di: Guzmán-Pro, Santiago
Pubblicazione: (2024)

Reducing Linear Hadwiger's Conjecture to Coloring Small Graphs
di: Delcourt, Michelle, et al.
Pubblicazione: (2021)

Local Equivalence Classes of Distance-Hereditary Graphs using Split Decompositions
di: Connolly, Nicholas, et al.
Pubblicazione: (2026)

Efficient Preparation of Graph States using the Quotient-Augmented Strong Split Tree
di: Connolly, Nicholas, et al.
Pubblicazione: (2026)

On Oriented Diameter of Power Graphs
di: Benson, Deepu, et al.
Pubblicazione: (2024)

Towards a conjecture on long induced rainbow paths in triangle-free graphs
di: Aravind, N. R., et al.
Pubblicazione: (2026)

On the Metric Dimension of $K_a \times K_b \times K_c$
di: Gledel, Valentin, et al.
Pubblicazione: (2024)

Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?
di: Bom, David, et al.
Pubblicazione: (2025)

A Simple Construction of Tournaments with Finite and Uncountable Dichromatic Number
di: Sadhukhan, Arpan
Pubblicazione: (2024)

Adjacent vertex distinguishing total coloring of 3-degenerate graphs
di: Behera, Diptimaya, et al.
Pubblicazione: (2025)