:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Author:	Makowsky, Johann A.
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C15, 05C31, 03C35
Online Access:	https://arxiv.org/abs/2512.22556
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Meta-theorems for Graph Polynomials
by: Makowsky, Johann A.
Published: (2024)

The Weak Version of the Graph Complement Conjecture and Partial Results for the Delta Conjecture
by: Barioli, Francesco, et al.
Published: (2025)

The Generic Circular Triangle-Free Graph
by: Bodirsky, Manuel, et al.
Published: (2024)

Comparing list-color functions of uniform hypergraphs with their chromatic polynomials
by: Dong, Fengming, et al.
Published: (2023)

Comparing list-color functions of uniform hypergraphs with their chromatic polynomials (III)
by: Dong, Fengming, et al.
Published: (2022)

On the constant partial-dual polynomials of hypermaps
by: Xiang, Yibing, et al.
Published: (2025)

Partial-twuality polynomials of delta-matroids
by: Yan, Qi, et al.
Published: (2022)

An activities expansion of the transition polynomial of a multimatroid
by: Merino, Criel, et al.
Published: (2024)

Characteristic polynomials of semimatroids and their connections to matroids, hyperplane arrangements and graph colorings
by: Fu, Houshan
Published: (2025)

On polynomial degree-boundedness
by: Bourneuf, Romain, et al.
Published: (2023)

Defective chromatic polynomials
by: Asgarli, Shamil, et al.
Published: (2026)

On distinguishing digraphs by its quasisymmetric B-polynomial
by: Narayanan, N., et al.
Published: (2022)

A recursion for the twist polynomial of a one-point join of normal binary delta-matroids
by: Li, Charlton
Published: (2025)

A categorification for the characteristic polynomial of matroids
by: Saito, Takuya, et al.
Published: (2024)

Multivariate Tutte polynomials of semimatroids
by: Fu, Houshan
Published: (2025)

Defect Spaces and Gram Operators for Tensor-Valued Incidence Maps
by: Miyamoto, Kengo
Published: (2026)

Delta-matroids whose twist polynomials are monomials
by: Yuschak, Daniel
Published: (2022)

The Tutte polynomials of genus $g$
by: Miezaki, Tsuyoshi, et al.
Published: (2024)

Matroid adjoints and the minimum rank of zero-nonzero matrix patterns
by: Deaett, Louis, et al.
Published: (2025)

Coefficients of univariate Tutte polynomials with one variable fixed
by: Ma, Tianlong, et al.
Published: (2025)

The $α$-representation for the Tait coloring and for the characteristic polynomial of matroid
by: Lerner, Eduard
Published: (2025)

Partial Petrial polynomials for complete graphs and paths
by: Yan, Qi, et al.
Published: (2025)

Characterizing circle graphs with binomial partial Petrial polynomials
by: Feng, Ruiqing, et al.
Published: (2025)

Big Ramsey degrees and the two-branching pseudotree
by: Chodounský, David, et al.
Published: (2025)

A study on $T$-equivalent graphs
by: Dong, Fengming, et al.
Published: (2025)

Polynomials Counting Group Colorings in Graphs
by: Fu, Houshan
Published: (2024)

Counting subgraphs of coloring graphs
by: Asgarli, Shamil, et al.
Published: (2024)

The Heawood approach to Tait colorings and defining vertex sets
by: Lerner, E. Yu.
Published: (2024)

Distinguishing Polynomials of Graphs
by: Haghighi, Mohammad Hassan Shirdareh, et al.
Published: (2024)

Counterexamples to two conjectures on mean color numbers of graphs
by: Zhai, Wushuang, et al.
Published: (2024)

Ramsey problems for graphs in Euclidean spaces and Cartesian powers
by: Axenovich, Maria, et al.
Published: (2025)

Multiple breaks of log-concavity in the independence polynomials of trees
by: Bautista-Ramos, César
Published: (2025)

Chain Tutte polynomials
by: Wakefield, Max
Published: (2023)

Determinantal random subgraphs
by: Kassel, Adrien, et al.
Published: (2022)

Hoffman-London graphs: When paths minimize $H$-colorings among trees
by: Galvin, David, et al.
Published: (2025)

Long paths need not minimize $H$-colorings among trees
by: Galvin, David, et al.
Published: (2025)

Ultra log-concavity and real-rootedness of dependence polynomials
by: Xie, Yan-Ting, et al.
Published: (2024)

Hall numbers of some complete $k-$partite graphs
by: Allagan, Julian A.
Published: (2026)

On n-distality, n-triviality and hypergraph regularity in NIP theories
by: Chernikov, Artem, et al.
Published: (2026)

On Laplacian and Signless Laplacian Permanental Polynomials of Some Well-known Graphs
by: Mitra, Sarbari, et al.
Published: (2025)