arXiv subjects

Yanan Hu

Publications and source records attributed to Yanan Hu.

13 recordsLinked to original sources

arXiv2026

T$^2$exture: Sparsely Perturbed Thermal-to-Texture Imaging

Thermal imaging remains effective under adverse illumination, yet passive long-wave infrared (LWIR) measurements often lack fine texture. Existing thermal texture imaging approaches commonly rely on spectral sensing or registered auxiliary modalities, incurring substantial data throughput or vulnerability to cross-modal degradation. We introduce T$^2$exture, a sparsely perturbed thermal texture imaging framework that aims to reconstruct temporally dense thermal texture sequences from densely sampled passive frames and a few actively perturbed keyframes. We define thermal texture as the residual between a source-on observation and its corresponding source-off passive state. Under sparse LWIR illumination and rapid quasi-steady paired acquisition, this residual attenuates the passive-emission background and approximates a source-induced reflected response, exposing localized material- and geometry-dependent texture. T$^2$exture reconstructs a dense sequence of this source-conditioned response through two stages. Stage 1 estimates the unobserved source-off passive state at each active instant from neighboring passive frames to obtain reliable differential texture anchors. Stage 2 combines sparse anchors with passive structural context near each target time to reconstruct the dense sequence. On the simulated benchmark, T$^2$exture adds only 0.20M parameters to AMT-L while improving PSNR by 6.66 dB. Extensive evaluations on simulated and real acquisitions further show clearer texture recovery and stronger structural preservation than representative VFI baselines. These results establish T$^2$exture as a practical framework for thermal texture imaging under sparse active acquisition.

cs.CV↗

arXiv2026

A Sharp Ramsey Theorem for Admissible Colorings of Ordered Cliques

Let $f(k)$ be the minimum integer $N$ such that any red--blue edge-coloring of the ordered complete graph on $N$ vertices contains a set of $k$ vertices whose induced coloring is admissible. In this note, we obtain the exact value of $f(k)$ for $k\ge 3$, which confirms a conjecture posed by Brada\v{c}, Liu, Wu and Xu.

math.CO↗

arXiv2026

Edge-disjoint Hamilton cycles under a bipartite-hole condition

In 2017, McDiarmid and Yolov introduced the bipartite-hole-number $\widetilde{\alpha}(G)$ and proved that $\delta(G)\ge \widetilde{\alpha}(G)$ forces a Hamilton cycle. They also gave a sufficient condition for packing edge-disjoint Hamilton cycles, and asked whether this condition is sharp or can be relaxed. For integers $a,k\ge 2$, let $f(a,k)$ be the least integer $d$ such that every graph $G$ on at least three vertices with $\widetilde{\alpha}(G)\le a$ and $\delta(G)\ge d$ contains $k$ pairwise edge-disjoint Hamilton cycles. We prove that $f(a,k)=\Theta\left(a+k+\frac{ak}{\log(k+2)}\right).$ The upper bound uses a deletion lemma for the bipartite-hole-number together with the McDiarmid--Yolov Hamiltonicity theorem and a greedy packing argument. The lower bound is obtained from three extremal constructions, the logarithmic one using a sparse random auxiliary graph with no prescribed bipartite hole.

math.CO↗

arXiv2025

Ultracompact Wide-FOV Near-infrared Camera with Wafer-level Manufactured Meta-Aspheric Lens

Overcoming the trade-off between wide field of view (FOV) and compactness remains a central challenge for integrating near-infrared (NIR) imaging into smartphones and AR glasses. Existing refractive NIR optics cannot simultaneously achieve ultra-wide angles above 100{\deg} and ultrathin total track length (TTL) below 5 mm, limiting their use in portable devices. Here, we present a wafer-level-manufactured meta-aspheric lens (MAL) that achieves a 101.5{\deg} FOV, 3.39 mm TTL, and F/1.64 aperture within a compact volume of 0.02 cubic centimeters. Unlike previous hybrid lenses with separate refractive and diffractive components, our MAL features a fully integrated structure, which enables a compact form factor. This integration also simplifies fabrication, allowing high-throughput production via micrometer-level precision alignment and bonding on a single wafer, with only one dicing step and no need for additional mechanical fixtures. Furthermore, the design process explicitly considers manufacturability and accurately models metalens dispersion, ensuring that experimental performance matches simulated results. We validate our MAL through both direct and computational imaging experiments. Despite its small form factor, our scalable MAL demonstrates strong NIR imaging performance in blood vessel imaging, eye tracking, and computational pixel super-resolution tasks. This scalable MAL technology establishes a new benchmark for high-performance, miniaturized NIR imaging and opens the door to next-generation smartphone and AR optical systems.

physics.optics↗

arXiv2025

Spectral Compressive Imaging via Chromaticity-Intensity Decomposition

In coded aperture snapshot spectral imaging (CASSI), the captured measurement entangles spatial and spectral information, posing a severely ill-posed inverse problem for hyperspectral images (HSIs) reconstruction. Moreover, the captured radiance inherently depends on scene illumination, making it difficult to recover the intrinsic spectral reflectance that remains invariant to lighting conditions. To address these challenges, we propose a chromaticity-intensity decomposition framework, which disentangles an HSI into a spatially smooth intensity map and a spectrally variant chromaticity cube. The chromaticity encodes lighting-invariant reflectance, enriched with high-frequency spatial details and local spectral sparsity. Building on this decomposition, we develop CIDNet, a Chromaticity-Intensity Decomposition unfolding network within a dual-camera CASSI system. CIDNet integrates a hybrid spatial-spectral Transformer tailored to reconstruct fine-grained and sparse spectral chromaticity and a degradation-aware, spatially-adaptive noise estimation module that captures anisotropic noise across iterative stages. Extensive experiments on both synthetic and real-world CASSI datasets demonstrate that our method achieves superior performance in both spectral and chromaticity fidelity. Code and models will be publicly available.

cs.CV↗

arXiv2024

Longest cycles and longest chordless cycles in $2$-connected graphs

Thomassen's chord conjecture from 1976 states that every longest cycle in a $3$-connected graph has a chord. The circumference $c(G)$ and induced circumference $c'(G)$ of a graph $G$ are the length of its longest cycles and the length of its longest chordless cycles, respectively. In $2017$, Harvey proposed a stronger conjecture: Every $2$-connected graph $G$ with minimum degree at least $3$ has $c(G)\geq c'(G)+2$. This conjecture implies Thomassen's chord conjecture. We observe that wheels are the unique hamiltonian graphs for which the circumference and the induced circumference differ by exactly one. Thus we need only consider non-hamiltonian graphs for Harvey's conjecture. In this paper, we propose a conjecture involving wheels that is equivalent to Harvey's conjecture on non-hamiltonian graphs. A graph is $\ell$-holed if its all holes have length exactly $\ell$. Furthermore, we prove that Harvey's conjecture holds for $\ell$-holed graphs and graphs with a small induced circumference. Consequently, Thomassen's conjecture also holds for this two classes of graphs.

math.CO↗

arXiv2024

Adaptive Transformer Modelling of Density Function for Nonparametric Survival Analysis

Survival analysis holds a crucial role across diverse disciplines, such as economics, engineering and healthcare. It empowers researchers to analyze both time-invariant and time-varying data, encompassing phenomena like customer churn, material degradation and various medical outcomes. Given the complexity and heterogeneity of such data, recent endeavors have demonstrated successful integration of deep learning methodologies to address limitations in conventional statistical approaches. However, current methods typically involve cluttered probability distribution function (PDF), have lower sensitivity in censoring prediction, only model static datasets, or only rely on recurrent neural networks for dynamic modelling. In this paper, we propose a novel survival regression method capable of producing high-quality unimodal PDFs without any prior distribution assumption, by optimizing novel Margin-Mean-Variance loss and leveraging the flexibility of Transformer to handle both temporal and non-temporal data, coined UniSurv. Extensive experiments on several datasets demonstrate that UniSurv places a significantly higher emphasis on censoring compared to other methods.

cs.LG↗

arXiv2022

Graphs with many independent vertex cuts

The cycles are the only $2$-connected graphs in which any two nonadjacent vertices form a vertex cut. We generalize this fact by proving that for every integer $k\ge 3$ there exists a unique graph $G$ satisfying the following conditions: (1) $G$ is $k$-connected; (2) the independence number of $G$ is greater than $k;$ (3) any independent set of cardinality $k$ is a vertex cut of $G.$ The edge version of this result does not hold. We also consider the problem when replacing independent sets by the periphery.

math.CO↗

arXiv2021

On the metric subgraphs of a graph

The three subgraphs of a connected graph induced by the center, annulus and periphery are called its metric subgraphs. The main results are as follows. (1) There exists a graph of order $n$ whose metric subgraphs are all paths if and only if $n\ge 13$ and the smallest size of such a graph of order $13$ is $22;$ (2) there exists a graph of order $n$ whose metric subgraphs are all cycles if and only if $n\ge 15,$ and there are exactly three such graphs of order $15;$ (3) for every integer $k\ge 3,$ we determine the possible orders for the existence of a graph whose metric subgraphs are all connected $k$-regular graphs; (4) there exists a graph of order $n$ whose metric subgraphs are connected and pairwise isomorphic if and only if $n\ge 24$ and $n$ is divisible by $3.$ An unsolved problem is posed.

math.CO↗

arXiv2021

Regular homogeneously traceable nonhamiltonian graphs

A graph is called homogeneously traceable if every vertex is an endpoint of a Hamilton path. In 1979 Chartrand, Gould and Kapoor proved that for every integer $n\ge 9,$ there exists a homogeneously traceable nonhamiltonian graph of order $n.$ The graphs they constructed are irregular. Thus it is natural to consider the existence problem of regular homogeneously traceable nonhamiltonian graphs. We prove two results: (1) For every even integer $n\ge 10,$ there exists a cubic homogeneously traceable nonhamiltonian graph of order $n;$ (2) for every integer $p\ge 18,$ there exists a $4$-regular homogeneously traceable graph of order $p$ and circumference $p-4.$ Unsolved problems are posed.

math.CO↗

arXiv2021

On almost self-centered graphs and almost peripheral graphs

An almost self-centered graph is a connected graph of order $n$ with exactly $n-2$ central vertices, and an almost peripheral graph is a connected graph of order $n$ with exactly $n-1$ peripheral vertices. We determine (1) the maximum girth of an almost self-centered graph of order $n;$ (2) the maximum independence number of an almost self-centered graph of order $n$ and radius $r;$ (3) the minimum order of a $k$-regular almost self-centered graph and (4) the maximum size of an almost peripheral graph of order $n;$ (5) which numbers are possible for the maximum degree of an almost peripheral graph of order $n;$ (6) the maximum number of vertices of maximum degree in an almost peripheral graph of order $n$ whose maximum degree is the second largest possible. Whenever the extremal graphs have a neat form, we also describe them.

math.CO↗

arXiv2020

Possible cardinalities of the center of a graph

A central vertex of a graph is a vertex whose eccentricity equals the radius. The center of a graph is the set of all central vertices. The central ratio of a graph is the ratio of the cardinality of its center to its order. In 1982, Buckley proved that every positive rational number not exceeding one is the central ratio of some graph. In this paper, we obtain more detailed information by determining which cardinalities are possible for the center of a graph with given order and radius. There are unexpected phenomena in the results. For example, there exists a graph of order $14$ and radius $6$ whose center has cardinality $s$ if and only if $s\in \{ 1, 2, 3, 4, 9,10,11,12,14\}.$ We also prove a related uniqueness result.

math.CO↗

arXiv2018

Linear maps on nonnegative symmetric matrices preserving the independence number

The independence number of a square matrix $A$, denoted by $\alpha(A)$, is the maximum order of its principal zero submatrices. Let $S_n^{+}$ be the set of $n\times n$ nonnegative symmetric matrices with zero trace. Denote by $J_n$ the $n\times n$ matrix with all entries equal to one. Given any integer $n$, we prove that a linear map $\phi: S_n^+\rightarrow S_n^+$ satisfies $$\alpha(\phi(X))= \alpha(X) {\quad\rm for~ all\quad}X\in S_n^+$$ if and only if there is a permutation matrix $P$ such that $$\phi(X)=H\circ(P^TXP)\quad { \rm for~ all\quad}X\in S_n^+,$$ where $H=\phi(J_n-I_n)$ with all off-diagonal entries positive.

math.CO↗