skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: On the connectivity of proper colorings of random graphs and hypergraphs
On the connectivity of proper colorings of random graphs and hypergraphs  more » « less
Award ID(s):
1661063
PAR ID:
10158520
Author(s) / Creator(s):
;
Date Published:
Journal Name:
Random structures algorithms
Volume:
56
ISSN:
1042-9832
Page Range / eLocation ID:
988-997
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Recent advancements in nanofabrication technology has led to commercialization of single-chip polarization and color-polarization imaging sensors in the visible spectrum. Novel applications have arisen with the emergence of these sensors leading to questions about noise in the reconstructed polarization images. In this paper, we provide theoretical analysis for the input and output referred noise for the angle and degree of linear polarization information. We validated our theoretical model with experimental data collected from a division of focal plane polarization sensor. Our data indicates that the noise in the angle of polarization images depends on both incident light intensity and degree of linear polarization and is independent of the incident angle of polarization. However, noise in degree of linear polarization images depends on all three parameters: incident light intensity, angle and degree of linear polarization. This theoretical model can help guide the development of imaging setups to record optimal polarization information. 
    more » « less
  2. Assume . There is no injection of (the set of countable length sequences of countable ordinals) into (the class of length sequences of ordinals). There is no injection of (the powerset of ) into (the class of countable length sequences of ordinals). 
    more » « less
  3. null (Ed.)
    A unified approach to the determination of eigenvalues and eigenvectors of specific matrices associated with directed graphs is presented. Matrices studied include the new distance matrix, with natural extensions to the distance Laplacian and distance signless Laplacian, in addition to the new adjacency matrix, with natural extensions to the Laplacian and signless Laplacian. Various sums of Kronecker products of nonnegative matrices are introduced to model the Cartesian and lexicographic products of digraphs. The Jordan canonical form is applied extensively to the analysis of spectra and eigenvectors. The analysis shows that Cartesian products provide a method for building infinite families of transmission regular digraphs with few distinct distance eigenvalues. 
    more » « less
  4. Abstract We give a complete classification of symplectic birational involutions of manifolds ofOG10 type. We approach this classification with three techniques—via involutions of the Leech lattice, via involutions of cubic fourfolds, and finally lattice enumeration via a modified Kneser’s neighbour algorithm. The classification consists of three involutions with an explicit geometric realisation via cubic fourfolds, and three exceptional involutions which cannot be obtained by any known construction. 
    more » « less
  5. Consider an eigenvector of the adjacency matrix of aG(n,p) graph. A nodal domain is a connected component of the set of vertices where this eigenvector has a constant sign. It is known that with high probability, there are exactly two nodal domains for each eigenvector corresponding to a nonleading eigenvalue. We prove that with high probability, the sizes of these nodal domains are approximately equal to each other. 
    more » « less