Nicholas Newman

Dr. Nicholas Newman

orcid

Research Focus & Metrics

Academic Career Length

14Years (2013-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
21 August 2021 in Symmetry
Verified
Journal Article
Open access
PDF file
Gyorgy DosaGyorgy Dosa
Gyorgy Dosa
NNNicholas Newman
Nicholas Newman
ZTZsolt Tuza
Zsolt Tuza
VVVitaly Voloshin
Vitaly Voloshin
In this paper, we investigate partitions of highly symmetrical discrete structures called cycloids. In general, a mixed hypergraph has two types of hyperedges. The vertices are colored in such a way that each C-edge has two vertices of the same color, and each D-edge has two vertices of distinct colors. In our case, a mixed cycloid is a mixed hypergraph whose vertices can be arranged in a cyclic order, and every consecutive p vertices form a C-edge, and every consecutive q vertices form a D-edge in the ordering. We completely determine the maximum number of colors that can be used for any p≥3 and any q≥2. We also develop an algorithm that generates a coloring with any number of colors between the minimum and maximum. Finally, we discuss the colorings of mixed cycloids when the maximum number of colors coincides with its upper bound, which is the largest cardinality of a set of vertices containing no C-edge.

22 December 2013 in Designs, Codes and Cryptography
Verified
Journal Article
Closed access
PDF file
NNNicholas Newman
Nicholas Newman

10 April 2021 in Mathematics
Verified
Journal Article
Open access
PDF file
NNNicholas Newman
Nicholas Newman
VVVitaly Voloshin
Vitaly Voloshin
In colorings of some block designs, the vertices of blocks can be thought of as hyperedges of a hypergraph H that can be placed on a circle and colored according to some rules that are related to colorings of circular mixed hypergraphs. A mixed hypergraph H is called circular if there exists a host cycle on the vertex set X such that every edge (C- or D-) induces a connected subgraph of this cycle. We propose an algorithm to color the (r,r)-uniform, complete, circular, mixed hypergraphs for all feasible values with no gaps. In doing so, we show χ(H)=2 and χ¯(H)=n−s or n−s−1 where s is the sieve number.

7 November 2020 in Graphs and Combinatorics
Verified
Journal Article
Closed access
PDF file
NNNicholas Newman
Nicholas Newman
MNMatthew Noble
Matthew Noble