Buchumschlag

A Lower Bound for Kruskal's Weak Tree Function tree(3)

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Giroux, Mark
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics 05C05, 06A07, 03F30 F.2.2; G.2.1
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Graph Parameters, Universal Obstructions, and WQO
von: Paul, Christophe, et al.
Veröffentlicht: (2023)

Metrics on Permutation Families Defined by a Restriction Graph
von: Tymoshenko, Danylo, et al.
Veröffentlicht: (2025)

The uniform Kruskal theorem over RCA$_0$
von: Uftring, Patrick
Veröffentlicht: (2025)

Realizability of Rectangular Euler Diagrams
von: Dürrschnabel, Dominik, et al.
Veröffentlicht: (2024)

Proof-Theoretic Relations between Higman's and Kruskal's theorem, and Independence Results for Tree-like Structures
von: Buriola, Gabriele, et al.
Veröffentlicht: (2025)

Reverse mathematics of a uniform Kruskal-Friedman theorem
von: Freund, Anton
Veröffentlicht: (2021)

Efficient Preparation of Graph States using the Quotient-Augmented Strong Split Tree
von: Connolly, Nicholas, et al.
Veröffentlicht: (2026)

On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
von: Koutsoutis, Alex, et al.
Veröffentlicht: (2025)

Local Equivalence Classes of Distance-Hereditary Graphs using Split Decompositions
von: Connolly, Nicholas, et al.
Veröffentlicht: (2026)

Characterisation of the big Ramsey degrees of the generic partial order
von: Balko, Martin, et al.
Veröffentlicht: (2023)

Computing Non-Repetitive Sequences with a Computable Lefthanded Local Lemma
von: Mourad, Daniel
Veröffentlicht: (2024)

Bounds on the genus for 2-cell embeddings of prefix-reversal graphs
von: Blanco, Saúl A., et al.
Veröffentlicht: (2023)

Bipartite Turán problem on cographs
von: Zimmermann, Jakob Paul
Veröffentlicht: (2026)

Factorial Basis Method for q-Series Applications
von: Jiménez-Pastor, Antonio, et al.
Veröffentlicht: (2024)

The minimum degree of minimal $k$-factor-critical claw-free graphs*
von: Guo, Jing, et al.
Veröffentlicht: (2023)

Herscovici Conjecture on Pebbling
von: Dhivviyanandam, I., et al.
Veröffentlicht: (2025)

Greedy Sets and Greedy Numerical Semigroups
von: Pérez-Rosés, Hebert, et al.
Veröffentlicht: (2024)

On the Diameter of Arrangements of Topological Disks
von: Abiad, Aida, et al.
Veröffentlicht: (2025)

New results on graph matching from degree preserving growth
von: Erdős, Péter L., et al.
Veröffentlicht: (2022)

About maximal antichains in a product of two chains:A catch-all note
von: Bouyssou, Denis, et al.
Veröffentlicht: (2024)

Independent Set Enumeration and Estimation of Related Constants of Grid Graphs and Their Variants
von: Liang, Kai
Veröffentlicht: (2025)

Improved Bounds for Point Selections and Halving Hyperplanes in Higher Dimensions
von: Rubin, Natan
Veröffentlicht: (2024)

On problems in extremal multigraph theory
von: Falgas-Ravry, Victor, et al.
Veröffentlicht: (2025)

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
von: Choi, Mujin, et al.
Veröffentlicht: (2025)

Simplifying modular lattices by removing doubly irreducible elements
von: Kohonen, Jukka
Veröffentlicht: (2023)

Asymptotic probability of irreducibles II: sequence
von: Monteil, Thierry, et al.
Veröffentlicht: (2025)

On the characterization of graphs with tree 3-spanners
von: Lin, Lan, et al.
Veröffentlicht: (2025)

Generating Signed Permutations by Twisting Two-Sided Ribbons
von: Yuan, et al.
Veröffentlicht: (2023)

On the MST-ratio: Theoretical Bounds and Complexity of Finding the Maximum
von: Ameli, Afrouz Jabal, et al.
Veröffentlicht: (2024)

The classification of minimally unsatisfiable 2-CNFs -- a fundamental study
von: Abbasizanjani, Hoda, et al.
Veröffentlicht: (2020)

Almost regular subgraphs under spectral radius constrains
von: Xu, Weilun, et al.
Veröffentlicht: (2024)

Construction of divisible design graphs using affine designs
von: Kabanov, Vladislav V.
Veröffentlicht: (2025)

Counting Kernels in Directed Graphs with Arbitrary Orientations
von: Jartoux, Bruno
Veröffentlicht: (2022)

Enumeration of Polyominoes up to Size N=59
von: Shirakawa, Toshihiro
Veröffentlicht: (2025)

Independent Set Enumeration in King Graphs by Tensor Network Contractions
von: Liang, Kai
Veröffentlicht: (2025)

Well-Quasi-Ordering Eulerian Digraphs Embeddable in Surfaces by Strong Immersion
von: Cavallaro, Dario, et al.
Veröffentlicht: (2025)

Benchmarking of algorithms for set partitions
von: Khinvasara, Arnav, et al.
Veröffentlicht: (2026)

Bell Numbers and Stirling Numbers of the Mycielskian of Trees
von: Allagan, J., et al.
Veröffentlicht: (2025)

An Efficient Regularity Lemma for Semi-Algebraic Hypergraphs
von: Rubin, Natan
Veröffentlicht: (2024)

A note on locating-dominating sets in twin-free graphs
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2024)