Image de couverture de livre

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

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	DeLeo, Jared, Henderschedt, Owen, Wells, Chris
Format:	Preprint
Publié:	2026
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Graphs generated from minimal sets of finite point-set topologies
par: Chen, Ketai, et autres
Publié: (2025)

Graph shadows and edge-regular graphs
par: DeLeo, Jared
Publié: (2025)

Uniform Shared Neighborhood Structures in Edge-Regular Graphs
par: DeLeo, Jared
Publié: (2024)

Shrinking the Jung radius: Maximizing partial coverage of finite point sets
par: Bezdek, András, et autres
Publié: (2024)

On orientations with forbidden out-degrees
par: Henderschedt, Owen, et autres
Publié: (2024)

Extending total colorings in planar graphs
par: Henderschedt, Owen, et autres
Publié: (2025)

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

Splitting vertices of bipartite graphs preserves de Bruijn-Erdős property
par: Beaudou, Laurent, et autres
Publié: (2025)

Total coloring graphs with large minimum degree
par: Henderschedt, Owen, et autres
Publié: (2025)

De Bruijn Polyominoes
par: Condon, D., et autres
Publié: (2024)

A proof of the Erdős primitive set conjecture
par: Lichtman, Jared Duker
Publié: (2022)

Balanced rectangles over Sturmian words and minimal discrepancy intervals
par: Vukusic, Ingrid
Publié: (2026)

On the Existence of Balanced Generalized de Bruijn Sequences
par: Baker, Matthew, et autres
Publié: (2022)

A proof of a conjecture of Erdős and Gyárfás on monochromatic path covers
par: Pokrovskiy, Alexey, et autres
Publié: (2024)

On the independence number of de Bruijn graphs
par: Majer, Pietro, et autres
Publié: (2026)

Generalized Orthogonal de Bruijn and Kautz Sequences
par: Chen, Yuan-Pon, et autres
Publié: (2025)

De Bruijn Tori Without Zeros: A Field-Theoretic Perspective
par: Kang, Ming Hsuan, et autres
Publié: (2025)

Odd Ramsey numbers of multipartite graphs and hypergraphs
par: Crawford, Nicholas, et autres
Publié: (2025)

Erdős's integer dilation approximation problem and GCD graphs
par: Koukoulopoulos, Dimitris, et autres
Publié: (2025)

$d$-Degree Erdős-Ko-Rado theorem for finite vector spaces
par: Shan, Yunjing, et autres
Publié: (2024)

On de Bruijn Rings and Families of Almost Perfect Maps
par: Stelldinger, Peer
Publié: (2024)

The Erdős-Ginzburg-Ziv theorem constant of finite groups
par: Zhao, Yang, et autres
Publié: (2026)

Relative discrepancy of hypergraphs
par: Luong-Le, Diep, et autres
Publié: (2025)

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

From de Bruijn graphs to variation graphs-relationships between pangenome models
par: Cicherski, Adam, et autres
Publié: (2025)

The forb-flex method for odd coloring and proper conflict-free coloring of planar graphs
par: Anderson, James, et autres
Publié: (2024)

A finite-board reduction for the Erdős Matching Conjecture and the 4-uniform case via exact certificates
par: Hou, Jianfeng, et autres
Publié: (2026)

Efficient k-mer Dataset Compression Using Eulerian Covers of de Bruijn Graphs and BWT
par: Chen, H. Z. Q., et autres
Publié: (2025)

Subgraph discrepancies in the complete graph
par: Christoph, Micha, et autres
Publié: (2026)

Graded discrepancy of graphs and hypergraphs
par: Chen, Yanling, et autres
Publié: (2025)

Phase transitions in isoperimetric problems on the integers
par: Briggs, Joseph, et autres
Publié: (2024)

Concatenation trees: A framework for efficient universal cycle and de Bruijn sequence constructions
par: Sawada, J., et autres
Publié: (2023)

Onion De Bruijn Sequences: Fixed-Window Counting by Growing the Alphabet
par: Genosar, Dor, et autres
Publié: (2019)

A note on high-dimensional discrepancy of subtrees
par: Hollom, Lawrence, et autres
Publié: (2024)

Towards the Erdős--Kleitman Problem: from Erdős matching conjecture perspective
par: Chi, Cheng, et autres
Publié: (2026)

Eigenvectors of the De Bruijn Graph Laplacian: A Natural Basis for the Cut and Cycle Space
par: Philippakis, Anthony, et autres
Publié: (2024)

Steiner triple systems with high discrepancy
par: Gishboliner, Lior, et autres
Publié: (2025)

Tight Hamilton cycles with high discrepancy
par: Gishboliner, Lior, et autres
Publié: (2023)

Las Vegas algorithms to generate universal cycles and de Bruijn sequences uniformly at random
par: Sawada, Joe, et autres
Publié: (2025)

A generalization of the Chvátal-Erdős theorem
par: Cheng, Kun
Publié: (2025)