Imagen de Portada

An Improved Lower Bound for the de Bruijn--Erdős Consecutive Gap Problem

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Korsky, Samuel
Formato:	Preprint
Publicado:	2026
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Spectral Bounds for Antipodal Graphs
por: Korsky, Samuel
Publicado: (2026)

Lipschitz Functions on Sparse Graphs II
por: Korsky, Samuel
Publicado: (2026)

Permutations of counters on a table
por: Korsky, Samuel
Publicado: (2021)

Randomly Shifted Steinhaus Longimeters and Buffon Discrepancy
por: Korsky, Samuel
Publicado: (2026)

Hitting Arithmetic Progressions at the Square-Root Scale
por: Korsky, Samuel
Publicado: (2026)

Polylogarithmic Full-Chord Buffon Discrepancy
por: Korsky, Samuel
Publicado: (2026)

A finite victory over de Bruijn-Erdős in interval discrepancy
por: DeLeo, Jared, et al.
Publicado: (2026)

Splitting vertices of bipartite graphs preserves de Bruijn-Erdős property
por: Beaudou, Laurent, et al.
Publicado: (2025)

Lipschitz Functions on Sparse Graphs
por: Korsky, Samuel, et al.
Publicado: (2024)

De Bruijn Polyominoes
por: Condon, D., et al.
Publicado: (2024)

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

Towards the Erdős--Kleitman Problem: from Erdős matching conjecture perspective
por: Chi, Cheng, et al.
Publicado: (2026)

On the Existence of Balanced Generalized de Bruijn Sequences
por: Baker, Matthew, et al.
Publicado: (2022)

Improved Bounds on Diffsequences with Gaps in Powers of 2
por: Talwar, Kanav, et al.
Publicado: (2025)

On the independence number of de Bruijn graphs
por: Majer, Pietro, et al.
Publicado: (2026)

Improved Lower Bound for Frankl's Union-Closed Sets Conjecture
por: Alweiss, Ryan, et al.
Publicado: (2022)

Improved Lower Bound on the Number of Pseudoline Arrangements
por: Dallant, Justin
Publicado: (2024)

The Erdős-Faudree Problems and the Isolate-Free Core
por: Mao, Yaping
Publicado: (2026)

A Note on Generalized Erdős-Rogers Problems
por: Du, Longma, et al.
Publicado: (2026)

The Erdős-Rado Sunflower Problem for Vector Spaces
por: Ihringer, Ferdinand, et al.
Publicado: (2025)

On the Elementary Proof of the Inverse Erdős-Heilbronn Problem
por: Zhang, Shengning
Publicado: (2024)

Generalized Orthogonal de Bruijn and Kautz Sequences
por: Chen, Yuan-Pon, et al.
Publicado: (2025)

Weakly Consecutive Sequences
por: Garrison, Thomas, et al.
Publicado: (2024)

Improved bounds for the Erdős-Rogers $(s,s+2)$-problem
por: Janzer, Oliver, et al.
Publicado: (2023)

Solution to a Problem of Erdős Concerning Distances and Points
por: Grayzel, Benjamin
Publicado: (2026)

Group Action Approaches in Erdos Quotient Set Problem
por: Burstein, Will
Publicado: (2024)

On de Bruijn Rings and Families of Almost Perfect Maps
por: Stelldinger, Peer
Publicado: (2024)

On Expansion of Random Regular Graphs: Improved Lower Bounds for Small Even Degrees
por: Manurangsi, Pasin
Publicado: (2026)

De Bruijn Tori Without Zeros: A Field-Theoretic Perspective
por: Kang, Ming Hsuan, et al.
Publicado: (2025)

Effective Khovanskii, Ehrhart Polytopes, and the Erdős Multiplication Table Problem
por: Limbach, Anna Margarethe, et al.
Publicado: (2025)

A Generalisation on Erdős Distinct Subset Sums Problem
por: Gu, Zijie
Publicado: (2025)

Improved Lower Bounds on the General Reduced Second Zagreb Index of Trees and Unicyclic Graphs
por: Dehgardi, Nasrin, et al.
Publicado: (2026)

Improved Erdős-Pósa inequalities for odd cycles in planar graphs
por: Puhlmann, Luise, et al.
Publicado: (2025)

Improved Upper Bounds for the Directed Flow-Cut Gap
por: Bodwin, Greg, et al.
Publicado: (2026)

Improved Lower Bounds for all Odd-Query Locally Decodable Codes
por: Basu, Arpon, et al.
Publicado: (2024)

From de Bruijn graphs to variation graphs-relationships between pangenome models
por: Cicherski, Adam, et al.
Publicado: (2025)

Lower Bounds for Book Ramsey Numbers
por: Wesley, William J.
Publicado: (2024)

Efficient k-mer Dataset Compression Using Eulerian Covers of de Bruijn Graphs and BWT
por: Chen, H. Z. Q., et al.
Publicado: (2025)

Circulant TSP: Vertices of the Edge-Length Polytope and Superpolynomial Lower Bounds
por: Gutekunst, Samuel C.
Publicado: (2025)

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