Jump to ContentJump to Main Navigation

You are looking at 1-4 of 4 items

  • Keywords: digraphs x
Clear All Modify Search

View:

Graphs and Homomorphisms

Pavol Hell and Jaroslav Nesetril

Published in print:
2004
Published Online:
September 2007
ISBN:
9780198528173
eISBN:
9780191713644
Item type:
book
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198528173.001.0001
Subject:
Mathematics, Combinatorics / Graph Theory / Discrete Mathematics

Graph theory is now an established discipline but the study of graph homomorphisms has only recently begun to gain wide acceptance and interest. This text is devoted entirely to the subject, bringing ... More


AUTOMORPHISM GROUPS OF RECURSIVELY SATURATED MODELS

Roman Kossak and James H. Schmerl

in The Structure of Models of Peano Arithmetic

Published in print:
2006
Published Online:
September 2007
ISBN:
9780198568278
eISBN:
9780191718199
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198568278.003.0009
Subject:
Mathematics, Logic / Computer Science / Mathematical Philosophy

This chapter shows two major results. One, due to Lascar, says that countable arithmetically saturated models of PA have sequences of generic automorphisms, and consequently have a small index ... More


The Phase Transition in the Random HornSAT Problem

Demetrios D. Demopoulos and Moshe Y. Vardi

in Computational Complexity and Statistical Physics

Published in print:
2005
Published Online:
November 2020
ISBN:
9780195177374
eISBN:
9780197562260
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/oso/9780195177374.003.0017
Subject:
Computer Science, Mathematical Theory of Computation

This chapter presents a study of the satisfiability of random Horn formulas and a search for a phase transition. In the past decade, phase transitions or ... More


Complex Spellings

Rebecca Treiman and Brett Kessler

in How Children Learn to Write Words

Published in print:
2014
Published Online:
December 2014
ISBN:
9780199907977
eISBN:
9780190228422
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780199907977.003.0011
Subject:
Psychology, Developmental Psychology, Cognitive Psychology

This chapter discusses how children deal with the complexities in alphabetic writing systems. Many such systems include conditioned rules: One spelling of a phoneme is likely to occur in certain ... More


View: