Copertina

A topological proof of the Hell-Nešetřil dichotomy

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Meyer, Sebastian, Opršal, Jakub
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Computational Complexity Algebraic Topology Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Hardness of 4-Colourings G-Colourable Graphs
di: Avvakumov, Sergey, et al.
Pubblicazione: (2025)

On Good $2$-Query Locally Testable Codes from Sheaves on High Dimensional Expanders
di: First, Uriya A., et al.
Pubblicazione: (2022)

Coboundary expansion of coset complexes
di: Kaufman, Tali, et al.
Pubblicazione: (2024)

The Chromatic Number of Kneser Hypergraphs via Consensus Division
di: Haviv, Ishay
Pubblicazione: (2023)

On intersection cohomology with torus action of complexity one, II
di: Vicente, Marta Agustin, et al.
Pubblicazione: (2021)

A topological proof of Ky Fan's covering lemma
di: Chornomaz, Bogdan
Pubblicazione: (2025)

Persistent (Co)Homology in Matrix Multiplication Time
di: Morozov, Dmitriy, et al.
Pubblicazione: (2024)

Expected Complexity of Persistence Barcode Computation via Matrix Reduction
di: Giunti, Barbara, et al.
Pubblicazione: (2021)

Notes on the topology of independence structures
di: Piterman, Kevin Ivan, et al.
Pubblicazione: (2025)

Hall's theorem for reconfigurations and higher dimensional topological connectedness
di: Wdowinski, Ronen
Pubblicazione: (2025)

Computational complexity of the homology problem with orientable filtration: MA-completeness
di: Hayakawa, Ryu, et al.
Pubblicazione: (2025)

A note of characteristic class for singular varieties
di: Ferreira, Antonio M., et al.
Pubblicazione: (2024)

A Dichotomy for Finite Abstract Simplicial Complexes
di: Meyer, Sebastian
Pubblicazione: (2024)

Computing the Topological Degree of Maps Between 2-Spheres
di: Kucher, Daniil
Pubblicazione: (2025)

Generators in the field of hyperelliptic functions
di: Bunkova, E. Yu.
Pubblicazione: (2025)

Versal deformation of transversely holomorphic flows on the boundary of strongly convex domains of $\mathbb C^n$
di: Abouanass, Mounib
Pubblicazione: (2025)

The topology of simple games
di: Volic, Ismar, et al.
Pubblicazione: (2025)

An algebraic proof of the dichotomy for graph orientation problems with forbidden tournaments
di: Feller, Roman, et al.
Pubblicazione: (2024)

A topological proof of Terao's generalized Arrow's Impossibility Theorem
di: Okura, Takuma
Pubblicazione: (2024)

A 15-vertex triangulation of the quaternionic projective plane
di: Gorodkov, Denis
Pubblicazione: (2016)

New aspects of quantum topological data analysis: Betti number estimation, and testing and tracking of homology and cohomology classes
di: Nghiem, Nhat A.
Pubblicazione: (2025)

Morse Theory for the k-NN Distance Function
di: Reani, Yohai, et al.
Pubblicazione: (2024)

A construction of homotopically non-trivial embedded spheres for hyperplane arrangements
di: Yoshinaga, Masahiko
Pubblicazione: (2024)

A Perspective on the Foundations of Derived Analytic Geometry
di: Ben-Bassat, Oren, et al.
Pubblicazione: (2024)

ninfty: A software package for homotopical combinatorics
di: Balchin, Scott
Pubblicazione: (2025)

Conley-Morse-Forman theory for generalized combinatorial multivector fields on finite topological spaces
di: Lipiński, Michał, et al.
Pubblicazione: (2019)

A Cubical Perspective on Complements of Union-Closed Families of Sets
di: Bhasin, Dhruv
Pubblicazione: (2024)

A Persistence-Driven Edit Distance for Trees with Abstract Weights
di: Pegoraro, Matteo
Pubblicazione: (2023)

A Graph-Matching Formulation of the Interleaving Distance between Merge Trees
di: Pegoraro, Matteo
Pubblicazione: (2021)

The Insertion Chain Complex: A Topological Approach to the Structure of Word Sets
di: Jonoska, Nataša, et al.
Pubblicazione: (2025)

A Finitely Stable Edit Distance for Functions Defined on Merge Trees
di: Pegoraro, Matteo
Pubblicazione: (2021)

A Čech--Stokes Pushout Groupoid: a Log/Kummer Betti Presenter for Stokes Torsors
di: Corrêa, Mauricio
Pubblicazione: (2026)

The asphericity of locally finite infinite configuration spaces and Weierstrass entire coverings
di: Teh, Jyh-Haur
Pubblicazione: (2025)

Classification of Cellular Fake Surfaces
di: Fagan, Lucas, et al.
Pubblicazione: (2024)

On the embeddability of skeleta of manifold triangulations
di: Kishimoto, Daisuke, et al.
Pubblicazione: (2024)

Topology of hyperplane arrangements via real structure
di: Yoshinaga, Masahiko
Pubblicazione: (2024)

Connecting Discrete Morse Functions via Birth-Death Transitions
di: Zheng, Chong
Pubblicazione: (2025)

Centering toric arrangements of maximal rank
di: Saini, Elia
Pubblicazione: (2022)

Computing the Hopf invariant
di: Musin, Oleg R., et al.
Pubblicazione: (2025)

Borsuk-Ulam Type Theorems and Mountain Climbing Problem
di: Shirokov, Ilya M., et al.
Pubblicazione: (2026)