Copertina

Asymptotic Tightness of the Pigeonhole Bound for Large-Order Davenport-Schinzel Sequences

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Geneson, Jesse
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics Discrete Mathematics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Bounds on the price of feedback for mistake-bounded online learning
di: Geneson, Jesse, et al.
Pubblicazione: (2024)

Stable non-minimal fixed points of threshold-linear networks
di: Geneson, Jesse
Pubblicazione: (2025)

Fault tolerance for metric dimension and its variants
di: Geneson, Jesse, et al.
Pubblicazione: (2025)

Throttling for metric dimension and its variants
di: Brimkov, Boris, et al.
Pubblicazione: (2025)

From the Finite to the Infinite: Sharper Asymptotic Bounds on Norin's Conjecture via SAT
di: Kirchweger, Markus, et al.
Pubblicazione: (2025)

Tight Bounds for Sparsifying Random CSPs
di: Brakensiek, Joshua, et al.
Pubblicazione: (2025)

Asymptotic Bounds and Online Algorithms for Average-Case Matrix Discrepancy
di: Kunisky, Dmitriy, et al.
Pubblicazione: (2024)

Tight bound for the Erdős-Pósa property of tree minors
di: Dujmović, Vida, et al.
Pubblicazione: (2024)

Tight bound on treedepth in terms of pathwidth and longest path
di: Hatzel, Meike, et al.
Pubblicazione: (2023)

Large Induced Subgraphs of Bounded Degree in Outerplanar and Planar Graphs
di: D'Elia, Marco, et al.
Pubblicazione: (2024)

Graph Theory
di: Gilbert, Jesse D.
Pubblicazione: (2011)

Constructing $k$-ary Orientable Sequences with Asymptotically Optimal Length
di: Gabrić, Daniel, et al.
Pubblicazione: (2024)

Asymptotic Rate Bounds and Constructions for the Inclusive Variant of Disjunct Matrices
di: Mizunuma, Yuto, et al.
Pubblicazione: (2026)

Lower Bounds for Maximum Weight Bisections of Graphs with Bounded Degrees
di: Gerke, Stefanie, et al.
Pubblicazione: (2024)

Asymptotic normality of pattern counts in random maps II
di: Hainzl, Eva-Maria
Pubblicazione: (2026)

A Tight Lower Bound on Cubic Vertices and Upper Bounds on Thin and Non-thin edges in Planar Braces
di: De, Koustav
Pubblicazione: (2025)

Bounds on Path Energy of Graphs
di: Narke, Amol P., et al.
Pubblicazione: (2022)

Asymptotic analysis and efficient random sampling of directed ordered acyclic graphs
di: Pépin, Martin, et al.
Pubblicazione: (2023)

Bounds on Linear Turán Number for Trees
di: Adak, Rajat, et al.
Pubblicazione: (2026)

Lower Bounds for Induced-Universal Graphs
di: Gavoille, Cyril, et al.
Pubblicazione: (2025)

Polynomial Bounds in the Apex Minor Theorem
di: Hendrey, Kevin, et al.
Pubblicazione: (2025)

Bounds on the Complete Forcing Number of Graphs
di: Ebrahimi, Javad B., et al.
Pubblicazione: (2024)

Supports for Outerplanar and Bounded Treewidth Graphs
di: Raman, Rajiv, et al.
Pubblicazione: (2025)

Lower Bounds for Maximum Weighted Cut
di: Gutin, Gregory, et al.
Pubblicazione: (2021)

Asymptotically Enumerating Independent Sets in Regular $k$-Partite $k$-Uniform Hypergraphs
di: Arras, Patrick, et al.
Pubblicazione: (2024)

Strong isometric path complexity of graphs: Asymptotic minors, restricted holes, and graph operations
di: Chakraborty, Dibyayan, et al.
Pubblicazione: (2025)

Optimal Tree-Decompositions with Bags of Bounded Treewidth
di: Hendrey, Kevin, et al.
Pubblicazione: (2025)

On 1-Planar Graphs with Bounded Cop-Number
di: Bose, Prosenjit, et al.
Pubblicazione: (2024)

An Upper Bound on the Linear Turán Number of $k$-Crowns
di: Adak, Rajat
Pubblicazione: (2026)

String Graph Obstacles of High Girth and of Bounded Degree
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)

Bounding the chromatic number of dense digraphs by arc neighborhoods
di: Klingelhoefer, Felix, et al.
Pubblicazione: (2023)

Bounds on treewidth via excluding disjoint unions of cycles
di: Hatzel, Meike, et al.
Pubblicazione: (2025)

Upper Bounds on the Acyclic Chromatic Index of Degenerate Graphs
di: Anto, Nevil, et al.
Pubblicazione: (2023)

Bounded twin-width graphs are polynomially $χ$-bounded
di: Bourneuf, Romain, et al.
Pubblicazione: (2023)

On the Gap between Hereditary Discrepancy and the Determinant Lower Bound
di: Li, Lily, et al.
Pubblicazione: (2023)

Upper Bounds on the Average Height of Random Binary Trees
di: Benkner, Louisa Seelbach
Pubblicazione: (2024)

Onion De Bruijn Sequences: Fixed-Window Counting by Growing the Alphabet
di: Genosar, Dor, et al.
Pubblicazione: (2019)

Bounds on Functionality and Symmetric Difference -- Two Intriguing Graph Parameters
di: Dvořák, Pavel, et al.
Pubblicazione: (2023)

$χ$-Boundedness and Neighbourhood Complexity of Bounded Merge-Width Graphs
di: Bonamy, Marthe, et al.
Pubblicazione: (2025)

Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
di: Foucaud, Florent, et al.
Pubblicazione: (2024)