Indivisibility and alpha-morphisms

DOI10.1006/EUJC.1996.0101MaRDI QIDQ1357270zbMATH OpenOpenAlexFDO

Authors Stéphan Thomassé

Publication date 27 July 1997

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/21013e69c686557452f958a5511d53e10bf25189

zbMATH Keywords

\(\alpha\)-morphism\(\Delta\)-systemdivisibility of a relationEhrenfeucht-Fraïssé gamesRado's graph

Mathematics Subject Classification ID

Other combinatorial set theory (03E05) Extremal set theory (05D05)

Review text

A relation \(R\) is \(p\)-divisible if for any partition of its basis into \(p+1\) subsets, \(R\) is embedded into the union of \(p\) subsets. This paper proves a generalization of an earlier result of M. Pouzet: any countable \(p\)-divisible relation embeds two copies of itself intersecting in at most \(p-1\) elements. The main tool of the proof is the notion of \(\alpha\)-morphism introduced in the theory of Ehrenfeucht-Fraïssé games.

Recommendations

• About inseparable morphisms
• scientific article; zbMATH DE number 4080171
• Indecomposable Division Algebras
• Comments on \(\alpha\)-decomposability
• scientific article; zbMATH DE number 6751608
• The unambiguity of segmented morphisms
• The Unambiguity of Segmented Morphisms
• Independence in Completions and Endomorphism Algebras
• Indecomposability and \(\ell\)-divisible modules
• Indices of inseparability and refined ramification breaks

Cited in

(3)

• Generalized pigeonhole properties of graphs and oriented graphs
• Indivisibles and Latitude of Forms
• About inseparable morphisms

This page was built for publication: Indivisibility and alpha-morphisms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1357270)