منابع مشابه
Online Prediction on Large Diameter Graphs
We continue our study of online prediction of the labelling of a graph. We show a fundamental limitation of Laplacian-based algorithms: if the graph has a large diameter then the number of mistakes made by such algorithms may be proportional to the square root of the number of vertices, even when tackling simple problems. We overcome this drawback by means of an efficient algorithm which achiev...
متن کاملMolecular transport through large-diameter DNA nanopores
DNA-based nanopores are synthetic biomolecular membrane pores, whose geometry and chemical functionality can be tuned using the tools of DNA nanotechnology, making them promising molecular devices for applications in single-molecule biosensing and synthetic biology. Here we introduce a large DNA membrane channel with an ≈4 nm diameter pore, which has stable electrical properties and spontaneous...
متن کاملFinding Large Monochromatic Diameter Two Subgraphs
Given a coloring of the edges of the complete graph on n vertices in k colors, by considering the neighbors of an arbitrary vertex it follows that there is a monochromatic diameter two subgraph on at least 1 + (n− 1)/k vertices. We show that for k ≥ 3 this is asymptotically best possible, and that for k = 2 there is always a monochromatic diameter two subgraph on at least ⌈ 3 4 n⌉ vertices, whi...
متن کاملLarge Fixed-Diameter Graphs are Good Expanders
We revisit the classical question of the relationship between the diameter of a graph and its expansion properties. One direction is well understood: expander graphs exhibit essentially the lowest possible diameter. We focus on the reverse direction. We show that “sufficiently large” graphs of fixed diameter and degree must be “good” expanders. We prove this statement for various definitions of...
متن کاملHyperplane Arrangements with Large Average Diameter
The largest possible average diameter of a bounded cell of a simple hyperplane arrangement is conjectured to be not greater than the dimension. We prove that this conjecture holds in dimension 2, and is asymptotically tight in fixed dimension. We give the exact value of the largest possible average diameter for all simple arrangements in dimension 2, for arrangements having at most the dimensio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Civil engineering and architecture
سال: 2023
ISSN: ['2332-1091', '2332-1121']
DOI: https://doi.org/10.13189/cea.2023.110414