arXiv Science⌕ Search

arXiv subjects

Jialin He

Publications and source records attributed to Jialin He.

At least 19 recordsLinked to original sources

Bringing coherent closer to compute: coherent-lite multidimensional on-chip interconnect beyond 100 terabits per second

The continued scaling of artificial intelligence (AI) demands optical interconnects that deliver higher bandwidth density within stringent electrical-bandwidth and energy budgets. Coherent optics offers a route beyond the per-lane bandwidth constraints of intensity-modulation direct-detection links, yet its receiver complexity and power overhead have largely confined its use to longer reaches. Here we bring coherent optics closer to compute by demonstrating a coherent-lite multidimensional on-chip interconnect that combines wavelength- and mode-division multiplexing with self-homodyne detection. The architecture co-transmits the local oscillator (LO) and parallel data channels within a single silicon waveguide, using polarization-division routing to preserve LO purity and support high-order modulation. Based on this principle, we develop an inverse-designed dual-polarization mode multiplexer that provides over 37 dB inter-polarization isolation across the C band in an $8 \times 6~μ$m$^2$ footprint, enabling millimetre-scale on-chip multimode routing. Without power-intensive digital carrier recovery, the architecture delivers a single-wavelength line rate of 2 Tb s$^{-1}$ and scales to an aggregate line rate of 103.96 Tb s$^{-1}$ across four modes and 100 wavelengths, using formats up to 64-ary quadrature amplitude modulation (QAM). These results extend on-chip coherent interconnects into the hundred-terabit-per-second regime, offering a scalable route to bandwidth-dense optical connectivity for next-generation computing systems.

physics.optics↗

NP-hardness of additive approximation for generalized Turán problems

Given a graph $T$ and a nonempty family $\mathcal{F}$ of graphs, let $\operatorname{ex}(G, T, \mathcal{F})$ denote the maximum number of copies of $T$ in an $\mathcal{F}$-free subgraph of a host graph $G$. Alon and Shikhelman [Algorithmica, 2022] conjectured that if $e(T)> 0$ and no member of $\mathcal{F}$ is a subgraph of a blow-up of $T$, then for every $\varepsilon>0$, approximating $\operatorname{ex}(G, T, \mathcal{F})$ within an additive error of $n^{v(T)-\varepsilon}$ is NP-hard for an input graph $G$ on $n$ vertices. Previous advances toward this conjecture include the resolution of the canonical case $T=K_2$ by Alon, Shapira, and Sudakov [Ann. of Math., 2009], as well as the case of $\operatorname{ex}(G,K_m,K_k)$ by Alon and Shikhelman. In this paper, we confirm this conjecture for every bipartite graph $T$ and every clique $T$. Our proof reductions combine several techniques, including iterative leaf additions, symmetric rooted extensions, and random transversals. Together, they encode the optimal value of the NP-hard Max $r$-Colorable Subgraph problem into the objectives $\operatorname{ex}(G, T, \mathcal{F})$ for a suitably constructed graph $G$.

cs.CC↗

Complete tripartite subgraphs of balanced tripartite graphs with large minimum degree

In 1975 Bollobás, Erdős, and Szemerédi asked what minimum degree guarantees an octahedral subgraph $K_3(2)$ in any tripartite graph $G$ with $n$ vertices in each vertex class. We show that $δ(G)\geq n+2n^{\frac{5}{6}}$ suffices thus improving the bound $n+(1+o(1))n^{\frac{11}{12}}$ of Bhalkikar and Zhao obtained by following their approach. Bollobás, Erdős, and Szemerédi conjectured that $n+cn^{\frac{1}{2}}$ suffices and there are many $K_3(2)$-free tripartite graphs $G$ with $δ(G)\geq n+cn^{\frac{1}{2}}$. We confirm this conjecture under the additional assumption that every vertex in $G$ is adjacent to at least $(1/5+\varepsilon)n$ vertices in any other vertex class.

math.CO↗

Sparse Approximate Chromatic Profiles of Triangle-Free Graphs

We prove a sparse version of the four-colour theorem of Brandt and Thomassé, answering a question of Allen, Böttcher, Kohayakawa and Roberts. For every fixed $0<γ\le1/10$ and every $p=p(n)\in(0,1]$, asymptotically almost surely every spanning triangle-free $H\subseteq G(n,p)$ with $δ(H)\ge(1/3+γ)pn$ can be made four-partite by deleting at most $\min\{C_γn/p,(1/8+γ)pn^2\}$ edges. In fact, deleting at most $C_γn/p$ edges yields a graph that admits a homomorphism to an Andrásfai or Vega graph with certificate complexity at most $1/(3γ)$. Together with matching lower bounds from random blow-ups, this structural result determines, uniformly in $p$, the minimum-degree thresholds for $q$-partiteness with $O(n/p)$ edge deletions: $2/5$ for $q=2$, $10/29$ for $q=3$, and $1/3$ for every fixed $q\ge4$. For every fixed $q\ge2$ and $\log n/n\ll p\ll n^{-1/2}$, asymptotically almost surely $G(n,p)$ contains a spanning triangle-free subgraph with minimum degree $(1-o(1))pn$ that requires $(1/(2q)+o(1))pn^2$ edge deletions to become $q$-partite, showing that the coefficient $1/(2q)$ cannot be improved even under this stronger degree condition.

math.CO↗

Clique covers and decompositions of cliques of graphs

In 1966, Erdős, Goodman, and Pósa showed that if $G$ is an $n$-vertex graph, then at most $\lfloor n^2/4 \rfloor$ cliques of $G$ are needed to cover the edges of $G$, and the bound is best possible as witnessed by the balanced complete bipartite graph. This was generalized independently by Győri--Kostochka, Kahn, and Chung, who showed that every $n$-vertex graph admits an edge-decomposition into cliques of total `cost' at most $2 \lfloor n^2/4 \rfloor$, where an $i$-vertex clique has cost $i$. Erdős suggested the following strengthening: every $n$-vertex graph admits an edge-decomposition into cliques of total cost at most $\lfloor n^2/4 \rfloor$, where now an $i$-vertex clique has cost $i-1$. We prove fractional relaxations and asymptotically optimal versions of both this conjecture and a conjecture of Dau, Milenkovic, and Puleo on covering the $t$-vertex cliques of a graph instead of the edges. Our proofs introduce a general framework for these problems using Zykov symmetrization, the Frankl-Rödl nibble method, and the Szemerédi Regularity Lemma.

math.CO↗

Sublinear Edge Fault-Tolerant Hyperspanners for Hypergraphs

In this paper, we initiate the study on fault-tolerant (FT) graph spanners for hypergraphs and show the generalization to hypergraphs in the FT setting is non-trivial. An FT spanner approximates shortest distances under network failures, widely used in applications such as routing and distributed computing. We first provide a systematic study on extending spanners to hyperspanners in both non-faulty and FT settings and reveal that the latter case is more interesting: simple methods can only produce a linear size in the number of allowed faults $f$, while all known optimal sizes of FT graph spanners are sublinear in $f$. Inspired by the FT clustering technique in Parter's paper \cite{partervft}, we propose a hypergraph clustering based algorithm with an improved sublinear size bound. Specifically, for an $n$-node $m$-edge hypergraph with rank $r$ and a stretch parameter $k$, our algorithm constructs edge FT (EFT) hyperspanners of stretch $2k-1$ and size $O(k(k+r)f^{1-1/(rk)}n^{1+1/k}\log n)$ with high probability in time $\widetilde{O}(mr^3+nrf)$ ($\widetilde{O}$ hides polylogarithmic factors). We also establish size lower bounds, $Ω((f/r)^{r-1-1/k+o(1)}n^{1+1/k-o(1)})$ for vertex FT (VFT) hyperspanners and $Ω(f^{1-1/r-1/(rk)+o(1)}n^{1+1/k-o(1)}+fn)$ for EFT hyperspanners, leaving a gap of $k(k+r)f^{1/r}$ yet to close. We believe that this work will spark interest in developing optimal-sized FT hyperspanners for hypergraphs.

cs.DS↗

On a problem concerning $\mathbb Z_3$-Ramsey numbers

For a graph $G$ with $3\mid e(G)$, let $R(G,\mathbb Z_3)$ denote the least integer $N$ such that every edge weighting $w:E(K_N)\to\mathbb Z_3$ admits a copy of $G$ whose edge weights sum to zero. We prove that every $n$-vertex graph $G$ with $n\ge6$ and $3\mid e(G)$ satisfies $R(G,\mathbb Z_3)\le n+5$. Moreover, the stronger bound $R(G,\mathbb Z_3)\le n+4$ holds whenever $G$ contains an induced $P_4$ or an induced $2K_2$. Consequently, we resolve a problem posed by Caro and Mifsud: every graph $G$ with $3\mid e(G)$ satisfies $R(G,\mathbb Z_3)\le |V(G)|+8$, with equality if and only if $G\cong K_3$.

math.CO↗

On three open problems in zero-sum Ramsey numbers

Let $K_N^{(r)}$ denote the $N$-vertex complete $r$-uniform hypergraph. For an $r$-uniform hypergraph $H$ and an integer $k\geq2$, the $k$-color Ramsey number $R(H,k)$ is the least integer $N$ such that every $k$-edge-coloring of $K_N^{(r)}$ contains a monochromatic copy of $H$. When $k\mid\esize(H)$, the zero-sum Ramsey number $R(H,\mathbb Z_k)$ is the least integer $N$ such that every edge-labeling of $K_N^{(r)}$ by elements of $\mathbb Z_k$ contains a copy of $H$ whose edge labels sum to $0$ in $\mathbb Z_k$. We settle two conjectures and a problem concerning these two Ramsey numbers. First, Caro and Provstgaard proposed exact values for the zero-sum Ramsey numbers over $\mathbb Z_2$ of delta-systems with an even number of edges. We determine these numbers and thereby prove their conjecture. Second, for a forest $F$ with $m$ edges, let $tF$ denote the disjoint union of $t$ copies of $F$. Caro conjectured that $R(tF,\mathbb Z_{mt})=R(tF,2)$ for all sufficiently large $t$. We show that this conjecture does not hold for double stars. Caro also asked whether there exists a tree $T$ with $m$ edges such that $R(T,\mathbb Z_m)>R(T,2)$. We answer this question affirmatively by constructing an infinite family of such trees.

math.CO↗

A note on zero-sum Ramsey numbers of complete graphs

For a graph $H$ with $3\mid e(H)$, the zero-sum Ramsey number $R(H,\Z_3)$ is the least integer $N$ such that every labeling of the edges of $K_N$ by elements of $\Z_3$ contains a copy of $H$ whose edge labels sum to zero. We determine the last previously unresolved infinite family in the complete-graph case modulo $3$. More precisely, we prove that \(R(K_n,\Z_3)=n+3\) for every $n\ge 10$ satisfying $n\equiv 1\pmod 3$. Consequently, for $k\ge 1$, \(R(K_{9k+7},\Z_3)=9k+10\), resolving a problem of Caro and Mifsud.

math.CO↗

On Zero-sum Ramsey numbers of complete bipartite graphs

For an integer $q\ge 2$ and a graph $F$ satisfying $q\mid e(F)$, the zero-sum Ramsey number $R(F,\mathbb Z_q)$ is the least integer $n$ such that every edge-labeling $w\colon E(K_n)\to \mathbb Z_q$ contains a copy of $F$ whose edge-label sum is zero in $\mathbb Z_q$. Write $K_{s,t}$ for the complete bipartite graph with $s$ vertices on one side and $t$ vertices on the other side. We prove that for every $q\ge2$, there is an explicit threshold $S(q)$ such that $R(K_{s,qk},\mathbb Z_q)=s+qk$ for all $s\ge S(q)$ and all $k\ge1$. We also determine the zero-sum Ramsey number of $K_{s,3k}$ over $\mathbb Z_3$ for all $s\ge2$ and $k\ge1$. We prove that $R(K_{s,3k},\mathbb Z_3)=s+3k$, except when $s=2$ and $k\ge1$, or when $s\in\{3,4,5,7\}$ and $k=1$. In these exceptional cases, $R(K_{s,3k},\mathbb Z_3)=s+3k+1$. In particular, this shows that the threshold $S(q)$ is best possible for \(q=3\).

math.CO↗

On zero-sum Ramsey numbers of cycles and wheels

For an integer $q\ge 2$ and a graph $F$ with $q\mid e(F)$, let $R(F,\Z_q)$ be the least integer $n$ such that every edge-labeling $w\colon E(K_n)\to \Z_q$ contains a copy of $F$ whose edge-label sum is zero in $\Z_q$. Write $C_{qk}$ for the cycle on $qk$ vertices. We prove that $R(C_{qk},\Z_q)\le \max\{R(C_{2q},\Z_q),qk+q-1\}$ via an insertion argument rooted in the classic Erdős-Ginzburg-Ziv theorem. Combined with Pikhurko's result, we obtain $R(C_{qk},\Z_q)\le \max\{35q^2,qk+q-1\}$ for every $q\ge 3$. We also show that $R(C_{qk},\Z_q)\ge qk+q-1$ for odd $q\ge 3$. Hence, for every fixed odd $q\ge 3$ and every $k\ge 35q$, we obtain the exact value $R(C_{qk},\Z_q)=qk+q-1$. For even $q\ge 4$, the same method gives $qk+\frac q2-1\le R(C_{qk},\Z_q)\le \max\{35q^2,qk+q-1\}$, leaving an additive gap of order $q/2$ when $k$ is large. Moreover, for the case $q=3$, we prove that \(R(C_{3k}, \mathbb{Z}_3) = 3k + 2\) for all \(k \ge 2\). Extending our techniques beyond cycles, we also resolve the zero-sum Ramsey number for wheel graphs \(W_m = C_m + K_1\), proving that \(R(W_{3k}, \mathbb{Z}_3) = 3k + 1\) for all \(k \ge 2\).

math.CO↗

Fully multiplexed photonic tensor computing

Tensor operations dominate modern computational workloads, yet their further acceleration demands hardware platforms with greater parallelism. Although photonic computing provides a compelling route for parallel processing, fully exploiting all native multiplexing dimensions of optical fields is impeded by the challenges in routing and programming light in all dimensions simultaneously. Here we introduce FieldCore, a fully multiplexed photonic tensor core that jointly harnesses wavelength, radio-frequency, guided-mode, time and space dimensions, thereby enabling parallelism to scale multiplicatively within a single optical field. Enabled by inverse-designed silicon photonics, FieldCore preserves a uniform programmed computation across all multiplexed channels in parallel. Experimentally, we validate and benchmark its performance from ultra-high-baudrate arithmetic operations to high-fidelity image convolution and parallel handwritten-digit recognition. We further use FieldCore to unlock applications that naturally require high-dimensional data processing, such as high-dimensional hyperspectral classification and massively parallel mechanical fault diagnosis. Our FieldCore supports an estimated aggregate compute throughput of 69.12 tera operations per second (TOPS) and accommodates up to 1,800 parallel input streams within a single core, establishing a scalable paradigm for fully multiplexed photonic tensor computing and AI inference.

physics.optics↗

Studies of beauty hadron and non-prompt charm hadron production in pp collisions at $\sqrt{s}$=13 TeV within a transport model approach

In high-energy proton proton ($pp$) collisions at the LHC, non-prompt charm hadrons, originating from beauty hadron decays, provide a valuable probe for beauty quark dynamics, particularly at low transverse momentum where direct beauty measurements are challenging. We employ A Multi-Phase Transport Model (AMPT) of string melting version coupled with PYTHIA8 initial conditions to study the beauty hadron and non-prompt charm hadron productions in $pp$ collisions at $\sqrt{s} = 13$ TeV. In this work, the beauty quark mass during the generation stage has been increased to reproduce the measured $b\bar{b}$ cross section, and a beauty flavor specific coalescence parameter $r_{BM}^b$ is introduced to match LHCb measurements of beauty baryon to meson ratios. With these refinements, AMPT achieves a reasonable agreement with experimental data on beauty hadron yields and non-prompt charm hadron production from ALICE and LHCb. We present the transverse momentum and multiplicity dependence of non-prompt to prompt charm hadron ratios, providing new insights into the interplay between beauty quark production and hadronization process. We emphasize that the multiplicity dependence of the non-prompt to prompt charm hadron productions can be useful to constrain the flavor dependences of the coalescence dynamics. This work establishes a unified framework for future studies of heavy quark transport and collective flow behavior in small collision systems.

hep-ph↗

Saturation numbers for $3$-uniform Berge-$K_4$

The saturation number $\text{sat}_r(n,\mathcal{F})$ is the minimum number of hyperedges in an $r$-uniform $\mathcal{F}$-saturated hypergraph on $n$ vertices. We determine this parameter for $3$-uniform Berge-$K_4$ hypergraphs, proving that $\text{sat}_3(n,\text{Berge-}K_4)=n$ for $n =5,7,8$ and $n\ge 96$, while $\text{sat}_3(6,\text{Berge-}K_4)=5$. This resolves a problem posed by English, Kritschgau, Nahvi, and Sprangel~\cite{EKNS2024} for large $n.$ Using a computer search, we classify all extremal hypergraphs for $5\le n\le 8.$ For $n\geq 96$, we further show the existence of many non-isomorphic extremal families. Our approach synthesizes structural insights with computational power.

math.CO↗

Extracting the kinetic freeze-out properties of high energy pp collisions at the LHC with event shape classifiers

Event shape measurements are crucial for understanding the underlying event and multiple-parton interactions (MPIs) in high energy proton-proton (pp) collisions. In this paper, the Tsallis Blast-Wave model with independent non-extensive parameters for mesons and baryons, was applied to analyze transverse momentum spectra of charged pions, kaons, and protons in pp collision events at $\sqrt{s}=13$ TeV classified by event shape estimators relative transverse event activity, unweighted transverse spherocity, and flattenicity. Our analysis reveals consistent trends in the kinetic freeze-out temperature and non-extensive parameter across different collision systems and event shape classes. The use of diverse event-shape observables in pp collisions has significantly expanded the accessible freeze-out parameter space, allowing for a more comprehensive exploration of its boundaries. Among these event shape classifiers, flattenicity emerges as a unique observable for disentangling hard process contributions from additive MPI effects, allowing the isolation of collective motion effects encoded by the radial flow velocity. Through the analysis of the interplay between event-shape measurements and kinetic freeze-out properties, we gain deeper insights into the mechanisms responsible for flow-like signatures in pp collisions.

hep-ph↗

On the number of triangles in $K_4$-free graphs

Erdős asked whether for any $n$-vertex graph $G$, the parameter $p^*(G)=\min \sum_{i\ge 1} (|V(G_i)|-1)$ is at most $\lfloor n^2/4\rfloor$, where the minimum is taken over all edge decompositions of $G$ into edge-disjoint cliques $G_i$. In a restricted case (also conjectured independently by Erdős), Győri and Keszegh [Combinatorica, 37(6) (2017), 1113--1124] proved that $p^*(G)\leq \lfloor n^2/4\rfloor$ for all $K_4$-free graphs $G$. Motivated by their proof approach, they conjectured that for any $n$-vertex $K_4$-free graph $G$ with $e$ edges, and any greedy partition $P$ of $G$ of size $r$, the number of triangles in $G$ is at least $r(e-r(n-r))$. If true, this would imply a stronger bound on $p^*(G)$. In this paper, we disprove their conjecture by constructing infinitely many counterexamples with arbitrarily large gap. We further establish a corrected tight lower bound on the number of triangles in such graphs, which would recover the conjectured bound once some small counterexamples we identify are excluded.

math.CO↗

Integrating Biological and Machine Intelligence: Attention Mechanisms in Brain-Computer Interfaces

With the rapid advancement of deep learning, attention mechanisms have become indispensable in electroencephalography (EEG) signal analysis, significantly enhancing Brain-Computer Interface (BCI) applications. This paper presents a comprehensive review of traditional and Transformer-based attention mechanisms, their embedding strategies, and their applications in EEG-based BCI, with a particular emphasis on multimodal data fusion. By capturing EEG variations across time, frequency, and spatial channels, attention mechanisms improve feature extraction, representation learning, and model robustness. These methods can be broadly categorized into traditional attention mechanisms, which typically integrate with convolutional and recurrent networks, and Transformer-based multi-head self-attention, which excels in capturing long-range dependencies. Beyond single-modality analysis, attention mechanisms also enhance multimodal EEG applications, facilitating effective fusion between EEG and other physiological or sensory data. Finally, we discuss existing challenges and emerging trends in attention-based EEG modeling, highlighting future directions for advancing BCI technology. This review aims to provide valuable insights for researchers seeking to leverage attention mechanisms for improved EEG interpretation and application.

eess.SP↗

On the $4$-clique cover number of graphs

In 1966, Erdős, Goodman, and Pósa proved that $\lfloor n^2/4 \rfloor$ cliques are sufficient to cover all edges in any $n$-vertex graph, with tightness achieved by the balanced complete bipartite graph. This result was generalized by Dau, Milenkovic, and Puleo, who showed that at most $\lfloor \frac n 3 \rfloor \lfloor \frac {n+1} 3 \rfloor \lfloor \frac {n+2} 3 \rfloor$ cliques are needed to cover all triangles in any $n$-vertex graph $G$, and the bound is best possible as witnessed by the balanced complete tripartite graph. They further conjectured that for $t \geq 4$, the $t$-clique cover number is maximized by the Turán graph $T_{n,t}$. We confirm their conjecture for $t=4$ using novel techniques, including inductive frameworks, greedy partition method, local adjustments, and clique-counting lemmas by Erdős and by Moon and Moser.

math.CO↗