BZPEERReading, trust and collaboration for researchDiscover
Workspaces
Network
Opportunities
Account
Researcher profile
Shohei Satake contributes to research discovery and scholarly infrastructure.
Trust snapshot
Actions
Identity and collaboration
Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.
Log in to claimDirect collaboration
Claim this author entity first to unlock direct invitations.
Research graph
Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
The main purpose of this paper is to construct high-girth regular expander graphs with localized eigenvectors for general degrees, which is inspired by a recent work due to Alon, Ganguly and Srivastava (to appear in Israel J. Math.).
Parent-identifying set system is a kind of combinatorial structures with applications to broadcast encryption. In this paper we investigate the maximum number of blocks $I_2(n,4)$ in a $2$-parent-identifying set system with ground set size $n$ and block size $4$. The previous best known lower bound states that $I_2(n,4)=Ω(n^{4/3+o(1)})$. We improve this lower bound by showing that $I_2(n,4)= Ω(n^{3/2-o(1)})$ using techniques in additive number theory.
We give a new theorem describing a relation between the quasi-random property of regular tournaments and their spectra. This provides many solutions to a constructing problem mentioned by Erdős and Moon (1965) and Spencer (1985).