Image de couverture de livre

Improved Universal Graphs for Trees

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Becker, Julian, Panagiotou, Konstantinos, Pasch, Matija
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

Satisfiability Thresholds for Regular Occupation Problems
par: Panagiotou, Konstantinos, et autres
Publié: (2018)

Limit Laws for Consensus Protocols on the Complete Graph
par: Becker, Julian, et autres
Publié: (2026)

Loose Hamilton paths in the 3-uniform cube hypergraph
par: Cooley, Oliver, et autres
Publié: (2024)

Sharp thresholds for higher powers of Hamilton cycles in random graphs
par: Makai, Tamás, et autres
Publié: (2025)

Sharp Thresholds for Factors in Random Graphs
par: Burghart, Fabian, et autres
Publié: (2024)

Limit Laws for Critical Dispersion on Complete Graphs
par: De Ambroggio, Umberto, et autres
Publié: (2024)

Colouring random graphs: Tame colourings
par: Heckel, Annika, et autres
Publié: (2023)

Dispersion on the Complete Graph
par: De Ambroggio, Umberto, et autres
Publié: (2023)

The hitting time of nice factors
par: Burghart, Fabian, et autres
Publié: (2024)

Equiangular lines via improved eigenvalue multiplicity
par: Balla, Igor, et autres
Publié: (2024)

On Universal Graphs for Trees and Tree-Like Graphs
par: Kaul, Neel, et autres
Publié: (2025)

Geometric graphs with exponential chromatic number and arbitrary girth
par: Bucić, Matija, et autres
Publié: (2023)

On a maximal anti-Ramsey conjecture of Burr, Erdős, Graham, and Sós
par: Bucic, Matija, et autres
Publié: (2026)

The spanning tree spectrum: improved bounds and simple proofs
par: Alon, Noga, et autres
Publié: (2025)

Counting independent sets in structured graphs
par: Bucić, Matija, et autres
Publié: (2024)

Equivalence between Erdős-Hajnal and polynomial Rödl and Nikiforov conjectures
par: Bucić, Matija, et autres
Publié: (2024)

Induced subgraph density. I. A loglog step towards Erdos-Hajnal
par: Bucić, Matija, et autres
Publié: (2023)

The power of many colours
par: Alon, Noga, et autres
Publié: (2023)

Topological Minors in Typical Lifts
par: Bucić, Matija, et autres
Publié: (2024)

Unit and distinct distances in typical norms
par: Alon, Noga, et autres
Publié: (2023)

Intersecting hypergraphs with large cover number
par: Bucić, Matija, et autres
Publié: (2025)

On a Ramsey--Turán variant of Roth's theorem
par: Bucić, Matija, et autres
Publié: (2025)

Improved Lower Bounds on the General Reduced Second Zagreb Index of Trees and Unicyclic Graphs
par: Dehgardi, Nasrin, et autres
Publié: (2026)

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

Lower Bounds for Induced-Universal Graphs
par: Gavoille, Cyril, et autres
Publié: (2025)

Improved Bounds for Codes over Trees
par: Li, Yanzhi, et autres
Publié: (2025)

Essentially tight bounds for rainbow cycles in proper edge-colourings
par: Alon, Noga, et autres
Publié: (2023)

A Tight Lower bound on Trees in Graphs
par: Wilson, Chase
Publié: (2025)

On Independent Spanning Trees in Random and Pseudorandom Graphs
par: Draganić, Nemanja, et autres
Publié: (2025)

Semi-Random Graphs, Robust Asymmetry, and Reconstruction
par: Asilis, Julian, et autres
Publié: (2025)

The Universal Post-Lie-Rinehart Algebra of Planar Aromatic Trees
par: Rahm, Ludwig
Publié: (2026)

The Number of Spanning Trees in some Special Self-Similar Graphs
par: Morsy, Muhammed Alaa, et autres
Publié: (2024)

Uniformity of extremal graph-codes
par: de Rancourt, Noé, et autres
Publié: (2026)

On polynomial degree-boundedness
par: Bourneuf, Romain, et autres
Publié: (2023)

Improved Total Domination and Total Roman Domination in Unit Disk Graphs
par: Rout, Sasmita, et autres
Publié: (2024)

Hamiltonicity in generalized quasi-dihedral groups
par: Miraftab, Babak, et autres
Publié: (2022)

Explicit geometric construction of Ramsey graphs
par: Kocbek, Matija
Publié: (2025)

Localization game capture time of trees and outerplanar graphs
par: Chenoweth, Vesna Iršič, et autres
Publié: (2025)

Probabilistic combinatorics at exponentially small scales
par: Sahasrabudhe, Julian
Publié: (2025)

Decompositions of finite high-dimensional random arrays
par: Dodos, Pandelis, et autres
Publié: (2021)