Buchumschlag

Graph minors, Ehrhart theory, and a monotonicity property

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kálmán, Tamás, Tóthmérész, Lilla
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics 05C31, 05B35, 05A20, 05C83
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Degrees of interior polynomials and parking function enumerators
von: Kálmán, Tamás, et al.
Veröffentlicht: (2023)

$h^*$-vectors of graph polytopes using activities of dissecting spanning trees
von: Kálmán, Tamás, et al.
Veröffentlicht: (2022)

Root polytopes and Jaeger-type dissections for directed graphs
von: Kálmán, Tamás, et al.
Veröffentlicht: (2021)

Extremal number of arborescences
von: Bandekar, Aditya, et al.
Veröffentlicht: (2024)

The two-variable hypergraph Tutte polynomial via embedding activities
von: Tóthmérész, Lilla
Veröffentlicht: (2023)

The sandpile group of a trinity and a canonical definition for the planar Bernardi action
von: Kálmán, Tamás, et al.
Veröffentlicht: (2019)

Finding dense minors using average degree
von: Hendrey, Kevin, et al.
Veröffentlicht: (2023)

Spectral extremal results on the $A_α$-spectral radius of graphs without $K_{a,b}$-minor
von: Lei, Xingyu, et al.
Veröffentlicht: (2024)

Coloring hypergraphs with excluded minors
von: Steiner, Raphael
Veröffentlicht: (2022)

A geometric proof for the root-independence of the greedoid polynomial of Eulerian branching greedoids
von: Tóthmérész, Lilla
Veröffentlicht: (2022)

The graph minor relation satisfies the twin alternative conjecture
von: Bruno, Jorge
Veröffentlicht: (2022)

Level of Regions for Deformed Braid Arrangements
von: Chen, Yanru, et al.
Veröffentlicht: (2024)

Verifying Hadwiger's Conjecture for Examples of Graphs with $α(G) = 2$
von: Costa, Jofre, et al.
Veröffentlicht: (2025)

Dense Matchings of Linear Size in Graphs with Independence Number 2
von: Yip, Jung Hon
Veröffentlicht: (2025)

Multiple breaks of log-concavity in the independence polynomials of trees
von: Bautista-Ramos, César
Veröffentlicht: (2025)

An activities expansion of the transition polynomial of a multimatroid
von: Merino, Criel, et al.
Veröffentlicht: (2024)

A note on connectivity preserving splitting operation for matroids representable over $GF(p)$
von: Malavadkar, P. P., et al.
Veröffentlicht: (2020)

A recursion for the twist polynomial of a one-point join of normal binary delta-matroids
von: Li, Charlton
Veröffentlicht: (2025)

Almost all graphs are vertex-minor universal
von: Ascoli, Ruben, et al.
Veröffentlicht: (2026)

Transversal matroids and the half plane property
von: Tewari, Ayush Kumar
Veröffentlicht: (2024)

Partial-twuality polynomials of delta-matroids
von: Yan, Qi, et al.
Veröffentlicht: (2022)

On the constant partial-dual polynomials of hypermaps
von: Xiang, Yibing, et al.
Veröffentlicht: (2025)

Generalized Eulerian Numbers and Directed Friends-and-seats Graphs
von: Dong, David
Veröffentlicht: (2024)

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

Coefficients of univariate Tutte polynomials with one variable fixed
von: Ma, Tianlong, et al.
Veröffentlicht: (2025)

Delta-matroids whose twist polynomials are monomials
von: Yuschak, Daniel
Veröffentlicht: (2022)

The $α$-representation for the Tait coloring and for the characteristic polynomial of matroid
von: Lerner, Eduard
Veröffentlicht: (2025)

Hadwiger's Conjecture for $\{\text{co-claw}, \text{co-gem}\}$-free graphs and $\{\text{fork}, \text{antifork}\}$-free graphs
von: Carter, Daniel, et al.
Veröffentlicht: (2026)

Vertex-minor universality of a random graph
von: Chao, Ting-Wei, et al.
Veröffentlicht: (2026)

Forbidding the subdivided claw as a subgraph or a minor
von: Allred, Sarah, et al.
Veröffentlicht: (2025)

The Tutte polynomials of genus $g$
von: Miezaki, Tsuyoshi, et al.
Veröffentlicht: (2024)

Limits of degeneracy for colouring graphs with forbidden minors
von: Norin, Sergey, et al.
Veröffentlicht: (2023)

The Facial Common Neighbourhood Graph
von: Maffucci, Riccardo W.
Veröffentlicht: (2026)

Characteristic polynomials of semimatroids and their connections to matroids, hyperplane arrangements and graph colorings
von: Fu, Houshan
Veröffentlicht: (2025)

Domination Polynomials of the Grid, the Cylinder, the Torus, and the King Graph
von: Mertens, Stephan
Veröffentlicht: (2024)

Unavoidable pivot-minors in graphs of large rank-depth
von: Ahn, Jungho, et al.
Veröffentlicht: (2025)

Matroid variant of Matiyasevich formula and its application
von: Lerner, E. Yu.
Veröffentlicht: (2024)

Odd complete bipartite minors in graphs with independence number two
von: Chen, Rong, et al.
Veröffentlicht: (2025)

Generating functions of $q$-chromatic polynomials
von: Beck, Matthias, et al.
Veröffentlicht: (2025)

Minor-closed classes of binary functions
von: Jones, Benjamin R.
Veröffentlicht: (2021)