Cover Image

A finite victory over de Bruijn-Erdős in interval discrepancy

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	DeLeo, Jared, Henderschedt, Owen, Wells, Chris
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Graphs generated from minimal sets of finite point-set topologies
by: Chen, Ketai, et al.
Published: (2025)

Graph shadows and edge-regular graphs
by: DeLeo, Jared
Published: (2025)

Uniform Shared Neighborhood Structures in Edge-Regular Graphs
by: DeLeo, Jared
Published: (2024)

Shrinking the Jung radius: Maximizing partial coverage of finite point sets
by: Bezdek, András, et al.
Published: (2024)

On orientations with forbidden out-degrees
by: Henderschedt, Owen, et al.
Published: (2024)

Extending total colorings in planar graphs
by: Henderschedt, Owen, et al.
Published: (2025)

An Improved Lower Bound for the de Bruijn--Erdős Consecutive Gap Problem
by: Korsky, Samuel
Published: (2026)

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

Total coloring graphs with large minimum degree
by: Henderschedt, Owen, et al.
Published: (2025)

De Bruijn Polyominoes
by: Condon, D., et al.
Published: (2024)

A proof of the Erdős primitive set conjecture
by: Lichtman, Jared Duker
Published: (2022)

Balanced rectangles over Sturmian words and minimal discrepancy intervals
by: Vukusic, Ingrid
Published: (2026)

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

A proof of a conjecture of Erdős and Gyárfás on monochromatic path covers
by: Pokrovskiy, Alexey, et al.
Published: (2024)

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

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

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

Odd Ramsey numbers of multipartite graphs and hypergraphs
by: Crawford, Nicholas, et al.
Published: (2025)

Erdős's integer dilation approximation problem and GCD graphs
by: Koukoulopoulos, Dimitris, et al.
Published: (2025)

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

$d$-Degree Erdős-Ko-Rado theorem for finite vector spaces
by: Shan, Yunjing, et al.
Published: (2024)

The Erdős-Ginzburg-Ziv theorem constant of finite groups
by: Zhao, Yang, et al.
Published: (2026)

Relative discrepancy of hypergraphs
by: Luong-Le, Diep, et al.
Published: (2025)

Ramsey-finiteness for graph pairs: A complete solution to the Burr-Erdős-Faudree-Schelp conjectures
by: Mao, Yaping
Published: (2026)

The forb-flex method for odd coloring and proper conflict-free coloring of planar graphs
by: Anderson, James, et al.
Published: (2024)

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

A finite-board reduction for the Erdős Matching Conjecture and the 4-uniform case via exact certificates
by: Hou, Jianfeng, et al.
Published: (2026)

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

Subgraph discrepancies in the complete graph
by: Christoph, Micha, et al.
Published: (2026)

Graded discrepancy of graphs and hypergraphs
by: Chen, Yanling, et al.
Published: (2025)

Phase transitions in isoperimetric problems on the integers
by: Briggs, Joseph, et al.
Published: (2024)

Concatenation trees: A framework for efficient universal cycle and de Bruijn sequence constructions
by: Sawada, J., et al.
Published: (2023)

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

A note on high-dimensional discrepancy of subtrees
by: Hollom, Lawrence, et al.
Published: (2024)

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

Eigenvectors of the De Bruijn Graph Laplacian: A Natural Basis for the Cut and Cycle Space
by: Philippakis, Anthony, et al.
Published: (2024)

Steiner triple systems with high discrepancy
by: Gishboliner, Lior, et al.
Published: (2025)

Tight Hamilton cycles with high discrepancy
by: Gishboliner, Lior, et al.
Published: (2023)

Las Vegas algorithms to generate universal cycles and de Bruijn sequences uniformly at random
by: Sawada, Joe, et al.
Published: (2025)

A generalization of the Chvátal-Erdős theorem
by: Cheng, Kun
Published: (2025)