Buchumschlag

Lipschitz Functions on Sparse Graphs II

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Korsky, Samuel
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Lipschitz Functions on Sparse Graphs
von: Korsky, Samuel, et al.
Veröffentlicht: (2024)

Spectral Bounds for Antipodal Graphs
von: Korsky, Samuel
Veröffentlicht: (2026)

An Improved Lower Bound for the de Bruijn--Erdős Consecutive Gap Problem
von: Korsky, Samuel
Veröffentlicht: (2026)

Permutations of counters on a table
von: Korsky, Samuel
Veröffentlicht: (2021)

Randomly Shifted Steinhaus Longimeters and Buffon Discrepancy
von: Korsky, Samuel
Veröffentlicht: (2026)

Hitting Arithmetic Progressions at the Square-Root Scale
von: Korsky, Samuel
Veröffentlicht: (2026)

Polylogarithmic Full-Chord Buffon Discrepancy
von: Korsky, Samuel
Veröffentlicht: (2026)

Forest Cuts in Sparse Graphs
von: Chernyshev, Vsevolod, et al.
Veröffentlicht: (2024)

Hamiltonicity of Sparse Pseudorandom Graphs
von: Ferber, Asaf, et al.
Veröffentlicht: (2024)

Degenerate Vertex Cuts in Sparse Graphs
von: Hartel, Thilo, et al.
Veröffentlicht: (2025)

Sparse Partitions of Graphs with Bounded Clique Number
von: Girão, António, et al.
Veröffentlicht: (2024)

Partition of Sparse Graphs into Two Forests with Bounded Degree
von: Yancey, Matthew
Veröffentlicht: (2024)

Induced subgraph density. II. Sparse and dense sets in cographs
von: Fox, Jacob, et al.
Veröffentlicht: (2023)

Flips and Merge-Width in Sparse Graphs
von: Drabik, Karolina, et al.
Veröffentlicht: (2026)

Odd Colorings of Sparse Graphs
von: Cranston, Daniel W.
Veröffentlicht: (2022)

Distance Reconstruction of Sparse Random Graphs
von: Bastide, Paul
Veröffentlicht: (2024)

Lollipop and Cubic Weight Functions for Graph Pebbling
von: Yang, Marshall, et al.
Veröffentlicht: (2023)

Observations on Graph Invariants with the Lovász $\vartheta$-Function
von: Sason, Igal
Veröffentlicht: (2023)

Extremal Problems on Forest Cuts and Acyclic Neighborhoods in Sparse Graphs
von: Botler, F., et al.
Veröffentlicht: (2024)

Distinguishing Graphs by Counting Homomorphisms from Sparse Graphs
von: Neuen, Daniel, et al.
Veröffentlicht: (2026)

Sparse String Graphs and Region Intersection Graphs over Minor-Closed Classes have Linear Expansion
von: Karol, Nikolai, et al.
Veröffentlicht: (2026)

Palette Sparsification for Graphs with Sparse Neighborhoods
von: Dhawan, Abhishek
Veröffentlicht: (2024)

Continuity of Functions on Bare Representation of Graphs under Star Topology
von: Maza, Rodolfo E.
Veröffentlicht: (2025)

A Note on Large Degenerate Induced Subgraphs in Sparse Graphs
von: Clow, Alexander, et al.
Veröffentlicht: (2025)

Number of Edges in 3-Connected Graphs with Cyclic Neighborhoods
von: Schneider, Samuel, et al.
Veröffentlicht: (2025)

Existential Positive Transductions of Sparse Graphs
von: Mählmann, Nikolas, et al.
Veröffentlicht: (2026)

Applications of Sparse Hypergraph Colorings
von: Clemen, Felix Christian
Veröffentlicht: (2024)

Graph Puzzles II.1: Counterexamples to Jain's Second Unit Vector Flows Conjecture
von: Ulyanov, Nikolay
Veröffentlicht: (2026)

Graph Powers of Groups II: The RA Matrix
von: Cunningham, Gabe, et al.
Veröffentlicht: (2025)

The Total Chromatic Quasisymmetric Functions of a Graph
von: Colmenarejo, Laura, et al.
Veröffentlicht: (2026)

The Metric Dimension of Sparse Random Graphs
von: Díaz, Josep, et al.
Veröffentlicht: (2025)

Structural Parameters for Dense Temporal Graphs
von: Enright, Jessica, et al.
Veröffentlicht: (2024)

Sparse graphs with local covering conditions on edges
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2024)

Existence of Modeling Limits for Sequences of Sparse Structures
von: Nesetril, J., et al.
Veröffentlicht: (2016)

Making Graphs Irregular through Irregularising Walks
von: Bensmail, Julien, et al.
Veröffentlicht: (2025)

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

Lipschitz functions on weak expanders
von: Krueger, Robert A., et al.
Veröffentlicht: (2024)

Sparse graph counting and Kelley-Meka bounds for binary systems
von: Filmus, Yuval, et al.
Veröffentlicht: (2023)

Partition of Sparse Multigraphs into a Forest and a Forest with Restrictions
von: Choi, Ilkyoo, et al.
Veröffentlicht: (2025)

Random Lipschitz functions on graphs with weak expansion
von: Işık, Senem, et al.
Veröffentlicht: (2024)