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.

Explore Research Products in the PAR
It may take a few hours for recently added research products to appear in PAR search results.


Title: A survey of χ‐boundedness
Abstract If a graph has bounded clique number and sufficiently large chromatic number, what can we say about its induced subgraphs? András Gyárfás made a number of challenging conjectures about this in the early 1980s, which have remained open until recently; but in the last few years there has been substantial progress. This is a survey of where we are now.  more » « less
Award ID(s):
1800053
PAR ID:
10237874
Author(s) / Creator(s):
 ;  
Publisher / Repository:
Wiley Blackwell (John Wiley & Sons)
Date Published:
Journal Name:
Journal of Graph Theory
Volume:
95
Issue:
3
ISSN:
0364-9024
Page Range / eLocation ID:
p. 473-504
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. ; ; ; ; ; ; ; (, Developmental Science)
    Bortfeld, Heather; de Haan, Michelle; Nelson, Charles A.; Quinn, Paul C. (Ed.)
    Abstract Children's ability to discriminate nonsymbolic number (e.g., the number of items in a set) is a commonly studied predictor of later math skills. Number discrimination improves throughout development, but what drives this improvement is unclear. Competing theories suggest that it may be due to a sharpening numerical representation or an improved ability to pay attention to number and filter out non‐numerical information. We investigate this issue by studying change in children's performance (N = 65) on a nonsymbolic number comparison task, where children decide which of two dot arrays has more dots, from the middle to the end of 1st grade (mean age at time 1 = 6.85 years old). In this task, visual properties of the dot arrays such as surface area are either congruent (the more numerous array has more surface area) or incongruent. Children rely more on executive functions during incongruent trials, so improvements in each congruency condition provide information about the underlying cognitive mechanisms. We found that accuracy rates increased similarly for both conditions, indicating a sharpening sense of numerical magnitude, not simply improved attention to the numerical task dimension. Symbolic number skills predicted change in congruent trials, but executive function did not predict change in either condition. No factor predicted change in math achievement. Together, these findings suggest that nonsymbolic number processing undergoes development related to existing symbolic number skills, development that appears not to be driving math gains during this period.Children's ability to discriminate nonsymbolic number improves throughout development. Competing theories suggest improvement due to sharpening magnitude representations or changes in attention and inhibition.The current study investigates change in nonsymbolic number comparison performance during first grade and whether symbolic number skills, math skills, or executive function predict change.Children's performance increased across visual control conditions (i.e., congruent or incongruent with number) suggesting an overall sharpening of number processing.Symbolic number skills predicted change in nonsymbolic number comparison performance. 
    more » « less
  2. ; ; ; (, Monthly Notices of the Royal Astronomical Society)
    ABSTRACT The global network of interferometric gravitational wave (GW) observatories (LIGO, Virgo, KAGRA) has detected and characterized nearly 100 mergers of binary compact objects. However, many more real GWs are lurking sub-threshold, which need to be sifted from terrestrial-origin noise triggers (known as glitches). Because glitches are not due to astrophysical phenomena, inference on the glitch under the assumption it has an astrophysical source (e.g. binary black hole coalescence) results in source parameters that are inconsistent with what is known about the astrophysical population. In this work, we show how one can extract unbiased population constraints from a catalogue of both real GW events and glitch contaminants by performing Bayesian inference on their source populations simultaneously. In this paper, we assume glitches come from a specific class with a well-characterized effective population (blip glitches). We also calculate posteriors on the probability of each event in the catalogue belonging to the astrophysical or glitch class, and obtain posteriors on the number of astrophysical events in the catalogue, finding it to be consistent with the actual number of events included. 
    more » « less
  3. ; ; ; ; ; ; ; ; (, BMC Biology)
    Abstract BackgroundSex determination occurs across animal species, but most of our knowledge about its mechanisms comes from only a handful of bilaterian taxa. This limits our ability to infer the evolutionary history of sex determination within animals. ResultsIn this study, we generated a linkage map of the genome of the colonial cnidarianHydractinia symbiolongicarpusand used it to demonstrate that this species has an XX/XY sex determination system. We demonstrate that the X and Y chromosomes have pseudoautosomal and non-recombining regions. We then use the linkage map and a method based on the depth of sequencing coverage to identify genes encoded in the non-recombining region and show that many of them have male gonad-specific expression. In addition, we demonstrate that recombination rates are enhanced in the female genome and that the haploid chromosome number inHydractiniaisn = 15. ConclusionsThese findings establishHydractiniaas a tractable non-bilaterian model system for the study of sex determination and the evolution of sex chromosomes. 
    more » « less
  4. ; ; ; (, Open Mind)
    Abstract How do children form beliefs about the infinity of space, time, and number? We asked whether children held similar beliefs about infinity across domains, and whether beliefs in infinity for domains like space and time might be scaffolded upon numerical knowledge (e.g., knowledge successors within the count list). To test these questions, 112 U.S. children (aged 4;0–7;11) completed an interview regarding their beliefs about infinite space, time, and number. We also measured their knowledge of counting, and other factors that might impact performance on linguistic assessments of infinity belief (e.g., working memory, ability to respond to hypothetical questions). We found that beliefs about infinity were very high across all three domains, suggesting that infinity beliefs may arise early in development for space, time, and number. Second, we found that—across all three domains—children were more likely to believe that it is always possible to add a unit than to believe that the domain is endless. Finally, we found that understanding the rules underlying counting predicted children’s belief that it is always possible to add 1 to any number, but did not predict any of the other elements of infinity belief. 
    more » « less
  5. ; ; ; ; ; ; ; (, Parasites & Vectors)
    Abstract Species distribution modeling (SDM) has become an increasingly common approach to explore questions about ecology, geography, outbreak risk, and global change as they relate to infectious disease vectors. Here, we conducted a systematic review of the scientific literature, screening 563 abstracts and identifying 204 studies that used SDMs to produce distribution estimates for mosquito species. While the number of studies employing SDM methods has increased markedly over the past decade, the overwhelming majority used a single method (maximum entropy modeling; MaxEnt) and focused on human infectious disease vectors or their close relatives. The majority of regional models were developed for areas in Africa and Asia, while more localized modeling efforts were most common for North America and Europe. Findings from this study highlight gaps in taxonomic, geographic, and methodological foci of current SDM literature for mosquitoes that can guide future efforts to study the geography of mosquito-borne disease risk. Graphical Abstract 
    more » « less
  • Citation Formats
  • MLA
  • APA
  • Chicago
  • BibTeX
  • Save / Share this Record
  • Send to Email