Copertina

$C_{2k+1}$-coloring of bounded-diameter graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Piecyk, Marta
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics Computational Complexity
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Finding large $k$-colorable induced subgraphs in (bull, chair)-free and (bull,E)-free graphs
di: Hodur, Nadzieja, et al.
Pubblicazione: (2025)

Between proper and square coloring of planar graphs, hardness and extremal graphs
di: Delépine, Thomas
Pubblicazione: (2026)

The proper conflict-free $k$-coloring problem and the odd $k$-coloring problem are NP-complete on bipartite graphs
di: Ahn, Jungho, et al.
Pubblicazione: (2022)

On Approximability of Satisfiable $k$-CSPs: VI
di: Bhangale, Amey, et al.
Pubblicazione: (2024)

On Approximability of Satisfiable $k$-CSPs: VII
di: Bhangale, Amey, et al.
Pubblicazione: (2024)

On Approximability of Satisfiable k-CSPs: IV
di: Bhangale, Amey, et al.
Pubblicazione: (2023)

Sensitivity and Hamming graphs
di: Asensio, Sara, et al.
Pubblicazione: (2025)

List coloring ordered graphs with forbidden induced subgraphs
di: Piecyk, Marta, et al.
Pubblicazione: (2025)

On graphs coverable by k shortest paths
di: Dumas, Maël, et al.
Pubblicazione: (2022)

A parameterized algorithm for $K_r$-factors in graphs of high minimum degree
di: Gan, Luyining, et al.
Pubblicazione: (2023)

Fine-Grained Cryptanalysis: Tight Conditional Bounds for Dense k-SUM and k-XOR
di: Dinur, Itai, et al.
Pubblicazione: (2021)

The Borsuk number of a graph
di: Cáceres, José, et al.
Pubblicazione: (2026)

Atropos-k is PSPACE-complete
di: Yang, Chao, et al.
Pubblicazione: (2024)

Quasipolynomial bounds for the corners theorem
di: Jaber, Michael, et al.
Pubblicazione: (2025)

Asymptotically Optimal Hardness for $k$-Set Packing and $k$-Matroid Intersection
di: Lee, Euiwoong, et al.
Pubblicazione: (2024)

Combinatorial refinement on circulant graphs
di: Kluge, Laurence
Pubblicazione: (2022)

Non-crossing $H$-graphs: a generalization of proper interval graphs admitting FPT algorithms
di: Bonomo-Braberman, Flavia, et al.
Pubblicazione: (2025)

An exposition of recent list-size bounds of FRS Codes
di: Garg, Abhibhav, et al.
Pubblicazione: (2025)

On the satisfiability of random $3$-SAT formulas with $k$-wise independent clauses
di: Caragiannis, Ioannis, et al.
Pubblicazione: (2024)

On full-separating sets and related codes in graphs
di: Chakraborty, Dipayan, et al.
Pubblicazione: (2024)

Linear Hashing with $\ell_\infty$ guarantees and two-sided Kakeya bounds
di: Dhar, Manik, et al.
Pubblicazione: (2022)

A structural description of Zykov and Blanche Descartes graphs
di: Marin, Malory, et al.
Pubblicazione: (2024)

Temporal Reachability Dominating Sets: contagion in temporal graphs
di: Kutner, David C., et al.
Pubblicazione: (2023)

Complexity results for a cops and robber game on directed graphs
di: Ben-Ameur, Walid, et al.
Pubblicazione: (2024)

Random regular graph states are complex at almost any depth
di: Ghosh, Soumik, et al.
Pubblicazione: (2024)

On the hardness of recognizing graphs of small mim-width and its variants
di: la Tour, Max Dupré, et al.
Pubblicazione: (2025)

Complexity and algorithms for matching cut problems in graphs without long induced paths and cycles
di: Le, Hoang-Oanh, et al.
Pubblicazione: (2023)

Smoothed analysis for graph isomorphism
di: Anastos, Michael, et al.
Pubblicazione: (2024)

Complexity of Paired Domination Problems on Circle and $k$-Polygon Graphs
di: Mu, Ta-Yu, et al.
Pubblicazione: (2024)

On the complexity of global Roman domination problem in graphs
di: Reddy, Sangam Balchandar, et al.
Pubblicazione: (2026)

Low-Degree Polynomials Are Good Extractors
di: Alrabiah, Omar, et al.
Pubblicazione: (2024)

Improved Lower Bounds for all Odd-Query Locally Decodable Codes
di: Basu, Arpon, et al.
Pubblicazione: (2024)

Small Even Covers, Locally Decodable Codes and Restricted Subgraphs of Edge-Colored Kikuchi Graphs
di: Hsieh, Jun-Ting, et al.
Pubblicazione: (2024)

The Fine-Grained Complexity of Graph Homomorphism Problems: Towards the Okrasa and Rzążewski Conjecture
di: Baril, Ambroise, et al.
Pubblicazione: (2024)

A Subexponential Reduction from Product Partition to Subset Sum
di: Costandin, Marius
Pubblicazione: (2024)

Constant Degree Direct Product Testers with Small Soundness
di: Bafna, Mitali, et al.
Pubblicazione: (2024)

A criterion for Andrásfai--Erdős--Sós type theorems and applications
di: Hou, Jianfeng, et al.
Pubblicazione: (2024)

Bisection Width, Discrepancy, and Eigenvalues of Hypergraphs
di: Räty, Eero, et al.
Pubblicazione: (2024)

Parameterised Holant Problems
di: Aivasiliotis, Panagiotis, et al.
Pubblicazione: (2024)

Corners in Quasirandom Groups via Sparse Mixing
di: Jaber, Michael, et al.
Pubblicazione: (2024)