Excess Obstructions and Star-Isolated Certificates for the Hypergraph Nash--Williams--Tutte Conjecture

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Zhang, Yutong, Yang, Yaoran
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Betti Numbers of Cut Complexes of Squared Paths and a Recurrence Conjecture
von: Zhang, Yutong, et al.
Veröffentlicht: (2026)

On the Hypergraph Nash-Williams' Conjecture
von: Henderson, Cicely, et al.
Veröffentlicht: (2025)

Towards Nash-Williams Orientation Conjecture for Infinite Graphs
von: Assem, Amena
Veröffentlicht: (2023)

Extreme coefficients of multiplicity Tutte polynomials
von: Jin, Xian'an, et al.
Veröffentlicht: (2023)

Tutte polynomials in superspace
von: Rhoades, Brendon, et al.
Veröffentlicht: (2024)

Permutation Tutte polynomial
von: Beke, Csongor, et al.
Veröffentlicht: (2023)

A recursive definition for the polymatroid Tutte polynomial
von: Guan, Xiaxia, et al.
Veröffentlicht: (2025)

An extension of Nash‐Williams and Tutte's Theorem
von: Xuqian Fang, et al.
Veröffentlicht: (2024)

Progress towards generalized Nash-Williams' conjecture on $K_4$-decompositions
von: Zhang, Menglong, et al.
Veröffentlicht: (2025)

Csikvári's poset and Tutte polynomial
von: Ding, Changxin
Veröffentlicht: (2024)

Weak maps and the Tutte Polynomial
von: Cho, Christine, et al.
Veröffentlicht: (2025)

The strong Nash-Williams orientation theorem for rayless graphs
von: Pitz, Max, et al.
Veröffentlicht: (2024)

A Hanani-Tutte Theorem for Cycles
von: Chakraborty, Sutanoya, et al.
Veröffentlicht: (2024)

On the compatible sets expansion of the Tutte polynomial
von: Pierson, Laura
Veröffentlicht: (2022)

On maximum graphs in Tutte polynomial posets
von: Kahl, Nathan, et al.
Veröffentlicht: (2024)

A recurrence for certain Tutte polynomials
von: Brugidou, Vincent
Veröffentlicht: (2025)

On the Chromatic Number of Stable Kneser Hypergraphs: Verifying the Conjecture for New Families
von: Daneshpajouh, Hamid Reza
Veröffentlicht: (2025)

On the irreducibility and monodromy of Tutte polynomials
von: Goodall, Andrew, et al.
Veröffentlicht: (2025)

A modern perspective on Tutte's homotopy theorem
von: Baker, Matthew, et al.
Veröffentlicht: (2026)

Invariants of Tutte Partitions and a $q$-Analogue
von: Byrne, Eimear, et al.
Veröffentlicht: (2022)

Tutte polynomials of matroids as universal valuative invariants
von: Ferroni, Luis, et al.
Veröffentlicht: (2024)

On Tutte cycles containing three prescribed edges
von: Wigal, Michael C., et al.
Veröffentlicht: (2021)

Excess Coverage Arrays and Levenshtein's Conjecture
von: Gentle, Amber E., et al.
Veröffentlicht: (2024)

Constructing a Tutte polynomial for graphs embedded in surfaces
von: Moffatt, Iain
Veröffentlicht: (2025)

Dirac Traces and the Tutte Polynomial
von: Lin, Joshua
Veröffentlicht: (2024)

A direct proof of well-definedness for the polymatroid Tutte polynomial
von: Guan, Xiaxia, et al.
Veröffentlicht: (2024)

Tutte's theorem as an educational formalization project
von: Otte, Pim
Veröffentlicht: (2025)

Counting quadrant walks via Tutte's invariant method
von: Bernardi, Olivier, et al.
Veröffentlicht: (2017)

Multipath matroids, digraph colourings, and the Tutte polynomial
von: Caputi, Luigi, et al.
Veröffentlicht: (2024)

The Fortuin-Kasteleyn polynomial as a bialgebra morphism and applications to the Tutte polynomial
von: Foissy, Loïc, et al.
Veröffentlicht: (2024)

Multivariate Tutte polynomials of semimatroids
von: Fu, Houshan
Veröffentlicht: (2025)

Equivalent formulation of Thomassen's conjecture using Tutte paths in claw-free graphs
von: Kabela, Adam, et al.
Veröffentlicht: (2019)

Chain Tutte polynomials
von: Wakefield, Max
Veröffentlicht: (2023)

Erdős meets Nash-Williams
von: Delcourt, Michelle, et al.
Veröffentlicht: (2025)

Counting quadrant walks via Tutte's invariant method (extended abstract)
von: Bernardi, O, et al.
Veröffentlicht: (2015)

Inconsequential results on the Merino-Welsh conjecture for Tutte polynomials
von: Kung, Joseph P. S.
Veröffentlicht: (2021)

Deletion-Contraction and the Surface Tutte Polynomial
von: Moffatt, Iain, et al.
Veröffentlicht: (2022)

Quantitative Frameproof Codes and Hypergraphs
von: Zhong, Wenjie, et al.
Veröffentlicht: (2025)

Note on the Additive Basis Conjecture
von: Yu, Yang
Veröffentlicht: (2025)

Disperse Hypergraphs
von: Gishboliner, Lior, et al.
Veröffentlicht: (2025)