The complexity of matroid homomorphism reconfiguration
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Heo, Cheolwon, Siggers, Mark |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Oriented cobicircular matroids are $GSP$
par: Guzmán-Pro, Santiago, et autres
Publié: (2022)
par: Guzmán-Pro, Santiago, et autres
Publié: (2022)
The list chromatic number of the intersection of two generalized partition matroids
par: Guo, He
Publié: (2024)
par: Guo, He
Publié: (2024)
Coloring the intersection of two matroids
par: Berger, Eli, et autres
Publié: (2024)
par: Berger, Eli, et autres
Publié: (2024)
Transversal matroids and the half plane property
par: Tewari, Ayush Kumar
Publié: (2024)
par: Tewari, Ayush Kumar
Publié: (2024)
Spectral integral variation of signed graphs
par: Ahn, Jungho, et autres
Publié: (2024)
par: Ahn, Jungho, et autres
Publié: (2024)
Chain characteristic polynomials of matroids
par: Lazzaro, Gary, et autres
Publié: (2025)
par: Lazzaro, Gary, et autres
Publié: (2025)
On the enumeration of series-parallel matroids
par: Proudfoot, Nicholas, et autres
Publié: (2024)
par: Proudfoot, Nicholas, et autres
Publié: (2024)
Lattice path matroids: enumerative aspects and Tutte polynomials
par: Bonin, Joseph E., et autres
Publié: (2002)
par: Bonin, Joseph E., et autres
Publié: (2002)
Higher cosystoles of matroids
par: Douthitt, James Dylan, et autres
Publié: (2026)
par: Douthitt, James Dylan, et autres
Publié: (2026)
Reflexive Digraph Reconfiguration by Orientation Strings
par: Pullas, David Emmanuel Pazmiño, et autres
Publié: (2025)
par: Pullas, David Emmanuel Pazmiño, et autres
Publié: (2025)
Rainbow triangles and the Erdős-Hajnal problem in projective geometries
par: Chun, Carolyn, et autres
Publié: (2025)
par: Chun, Carolyn, et autres
Publié: (2025)
Towards a dichotomy for the switch list homomorphism problem for signed graphs
par: Kim, Hyobin, et autres
Publié: (2021)
par: Kim, Hyobin, et autres
Publié: (2021)
Partial-twuality polynomials of delta-matroids
par: Yan, Qi, et autres
Publié: (2022)
par: Yan, Qi, et autres
Publié: (2022)
Polymatroids are to finite groups as matroids are to finite fields
par: Swartz, Ed, et autres
Publié: (2024)
par: Swartz, Ed, et autres
Publié: (2024)
Coloring, list coloring, and fractional coloring in intersections of matroids
par: Aharoni, Ron, et autres
Publié: (2024)
par: Aharoni, Ron, et autres
Publié: (2024)
Delta-matroids whose twist polynomials are monomials
par: Yuschak, Daniel
Publié: (2022)
par: Yuschak, Daniel
Publié: (2022)
A new class of bi-transversal matroids
par: Ebrahimi, Mahdi
Publié: (2024)
par: Ebrahimi, Mahdi
Publié: (2024)
A categorification for the characteristic polynomial of matroids
par: Saito, Takuya, et autres
Publié: (2024)
par: Saito, Takuya, et autres
Publié: (2024)
The $α$-representation for the Tait coloring and for the characteristic polynomial of matroid
par: Lerner, Eduard
Publié: (2025)
par: Lerner, Eduard
Publié: (2025)
Extensions and Deletions of matroid classes closed under flats
par: Singh, Jagdeep, et autres
Publié: (2024)
par: Singh, Jagdeep, et autres
Publié: (2024)
Note on Hamiltonicity of basis graphs of even delta-matroids
par: Kim, Donggyu, et autres
Publié: (2023)
par: Kim, Donggyu, et autres
Publié: (2023)
Chordal matroids arising from generalized parallel connections II
par: Douthitt, James Dylan, et autres
Publié: (2024)
par: Douthitt, James Dylan, et autres
Publié: (2024)
Classes of binary matroids with small lists of excluded induced minors
par: Douthitt, James Dylan, et autres
Publié: (2024)
par: Douthitt, James Dylan, et autres
Publié: (2024)
Characteristic polynomials of semimatroids and their connections to matroids, hyperplane arrangements and graph colorings
par: Fu, Houshan
Publié: (2025)
par: Fu, Houshan
Publié: (2025)
Matroid adjoints and the minimum rank of zero-nonzero matrix patterns
par: Deaett, Louis, et autres
Publié: (2025)
par: Deaett, Louis, et autres
Publié: (2025)
Semidirect sums of matroids
par: Bonin, Joseph E., et autres
Publié: (2012)
par: Bonin, Joseph E., et autres
Publié: (2012)
Equivariant inverse $Z$-polynomials of matroids
par: Gao, Alice L. L., et autres
Publié: (2026)
par: Gao, Alice L. L., et autres
Publié: (2026)
Rook matroids and log-concavity of $P$-Eulerian polynomials
par: Alexandersson, Per, et autres
Publié: (2024)
par: Alexandersson, Per, et autres
Publié: (2024)
A recursion for the twist polynomial of a one-point join of normal binary delta-matroids
par: Li, Charlton
Publié: (2025)
par: Li, Charlton
Publié: (2025)
On the topology of conormal complexes and posets of matroids
par: Nathanson, Anastasia, et autres
Publié: (2023)
par: Nathanson, Anastasia, et autres
Publié: (2023)
Equivariant inverse Kazhdan--Lusztig polynomials of thagomizer matroids
par: Gao, Alice L. L., et autres
Publié: (2025)
par: Gao, Alice L. L., et autres
Publié: (2025)
Recolouring Homomorphisms to triangle-free reflexive graphs
par: Lee, Jae-baek, et autres
Publié: (2021)
par: Lee, Jae-baek, et autres
Publié: (2021)
Unbounded matroids
par: Berggren, Jonah, et autres
Publié: (2023)
par: Berggren, Jonah, et autres
Publié: (2023)
DP-colorings of uniform hypergraphs and splittings of Boolean hypercube into faces
par: Potapov, Vladimir N.
Publié: (2019)
par: Potapov, Vladimir N.
Publié: (2019)
Hoffman-London graphs: When paths minimize $H$-colorings among trees
par: Galvin, David, et autres
Publié: (2025)
par: Galvin, David, et autres
Publié: (2025)
Long paths need not minimize $H$-colorings among trees
par: Galvin, David, et autres
Publié: (2025)
par: Galvin, David, et autres
Publié: (2025)
Rainbow Erdős-Sós Conjectures
par: Crawford, Nicholas, et autres
Publié: (2025)
par: Crawford, Nicholas, et autres
Publié: (2025)
The Rainbow Saturation Number of Cycles
par: Xu, Yiduo, et autres
Publié: (2025)
par: Xu, Yiduo, et autres
Publié: (2025)
On polynomial degree-boundedness
par: Bourneuf, Romain, et autres
Publié: (2023)
par: Bourneuf, Romain, et autres
Publié: (2023)
On Vizing's problem for triangle-free graphs
par: Kang, Ross J., et autres
Publié: (2023)
par: Kang, Ross J., et autres
Publié: (2023)
Documents similaires
-
Oriented cobicircular matroids are $GSP$
par: Guzmán-Pro, Santiago, et autres
Publié: (2022) -
The list chromatic number of the intersection of two generalized partition matroids
par: Guo, He
Publié: (2024) -
Coloring the intersection of two matroids
par: Berger, Eli, et autres
Publié: (2024) -
Transversal matroids and the half plane property
par: Tewari, Ayush Kumar
Publié: (2024) -
Spectral integral variation of signed graphs
par: Ahn, Jungho, et autres
Publié: (2024)