Robin Thomas
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Research Subjects
Robin Thomas has a total of 121 co-authors. Here are the top co-authors by number of shared publications:
- Maria Rosaria Gualano
Saint Camillus International University of Health and Medical Sciences, Rome, Italy
9 shared publications - Daniel Kral
Masaryk University
8 shared publications - Gianluca Voglino
Department of Public Health and Paediatric Sciences, University of Turin, Torino, Italy
6 shared publications - P. D. Seymour
Bellcore, Morristown, USA
5 shared publications Roberta Siliquini
Department of Public Health University of Torino Torino Italy
5 shared publications- Zdeněk Dvořák
Computer Science Institute Charles University Prague Czech Republic
5 shared publications
Latest Publications
- 16 March 2023
- Published by Elsevier in European Journal of Combinatorics
- Vol. 110, 103711
Properties of 8-contraction-critical graphs with no minor- 16 March 2023
- Published by Elsevier in European Journal of Combinatorics
- Vol. 110, 103711
Properties of 8-contraction-critical graphs with no minor- 1 September 2021
- Published by Elsevier in Journal of Combinatorial Theory, Series B
- Vol. 150, 244-269
Three-coloring triangle-free graphs on surfaces V. Coloring planar graphs with distant anomalies
- 1 September 2021
- Published by Elsevier in Journal of Combinatorial Theory, Series B
- Vol. 150, 244-269
Three-coloring triangle-free graphs on surfaces V. Coloring planar graphs with distant anomalies
- Open Access
Quickly excluding a non-planar graph
A cornerstone theorem in the Graph Minors series of Robertson and Seymour is the result that every graph $G$ with no minor isomorphic to a fixed graph $H$ has a certain structure. The structure can then be exploited to deduce far-reaching consequences. The exact statement requires some explanation, but roughly it says that there exist integers $k,n$ depending on $H$ only such that $0<k<n$ and for every $n\times n$ grid minor $J$ of $G$ the graph $G$ has a a $k$-near embedding in a surface $\Sigma$ that does not embed $H$ in such a way that a substantial part of $J$ is embedded in $\Sigma$. Here a $k$-near embedding means that after deleting at most $k$ vertices the graph can be drawn in $\Sigma$ without crossings, except for local areas of non-planarity, where crossings are permitted, but at most $k$ of these areas are attached to the rest of the graph by four or more vertices and inside those the graph is constrained in a different way, again depending on the parameter $k$. The original and only proof so far is quite long and uses many results developed in the Graph Minors series. We give a proof that uses only our earlier paper [A new proof of the flat wall theorem, {\it J.~Combin.\ Theory Ser.\ B \bf 129} (2018), 158--203] and results from graduate textbooks. Our proof is constructive and yields a polynomial time algorithm to construct such a structure. We also give explicit constants for the structure theorem, whereas the original proof only guarantees the existence of such constants.Open AccessQuickly excluding a non-planar graph
A cornerstone theorem in the Graph Minors series of Robertson and Seymour is the result that every graph $G$ with no minor isomorphic to a fixed graph $H$ has a certain structure. The structure can then be exploited to deduce far-reaching consequences. The exact statement requires some explanation, but roughly it says that there exist integers $k,n$ depending on $H$ only such that $0<k<n$ and for every $n\times n$ grid minor $J$ of $G$ the graph $G$ has a a $k$-near embedding in a surface $\Sigma$ that does not embed $H$ in such a way that a substantial part of $J$ is embedded in $\Sigma$. Here a $k$-near embedding means that after deleting at most $k$ vertices the graph can be drawn in $\Sigma$ without crossings, except for local areas of non-planarity, where crossings are permitted, but at most $k$ of these areas are attached to the rest of the graph by four or more vertices and inside those the graph is constrained in a different way, again depending on the parameter $k$. The original and only proof so far is quite long and uses many results developed in the Graph Minors series. We give a proof that uses only our earlier paper [A new proof of the flat wall theorem, {\it J.~Combin.\ Theory Ser.\ B \bf 129} (2018), 158--203] and results from graduate textbooks. Our proof is constructive and yields a polynomial time algorithm to construct such a structure. We also give explicit constants for the structure theorem, whereas the original proof only guarantees the existence of such constants. - Open Access
Three-coloring triangle-free graphs on surfaces VII. A linear-time algorithm
We give a linear-time algorithm to decide 3-colorability of a triangle-free graph embedded in a fixed surface, and a quadratic-time algorithm to output a 3-coloring in the affirmative case. The algorithms also allow to prescribe the coloring of a bounded number of vertices.
Open AccessThree-coloring triangle-free graphs on surfaces VII. A linear-time algorithm
We give a linear-time algorithm to decide 3-colorability of a triangle-free graph embedded in a fixed surface, and a quadratic-time algorithm to output a 3-coloring in the affirmative case. The algorithms also allow to prescribe the coloring of a bounded number of vertices.
- Open Access
Three-coloring triangle-free graphs on surfaces VI. 3-colorability of quadrangulations
We give a linear-time algorithm to decide 3-colorability (and find a 3-coloring, if it exists) of quadrangulations of a fixed surface. The algorithm also allows to prescribe the coloring for a bounded number of vertices.
Open AccessThree-coloring triangle-free graphs on surfaces VI. 3-colorability of quadrangulations
We give a linear-time algorithm to decide 3-colorability (and find a 3-coloring, if it exists) of quadrangulations of a fixed surface. The algorithm also allows to prescribe the coloring for a bounded number of vertices.
- Open Access
Three-coloring triangle-free graphs on surfaces IV. Bounding face sizes of 4-critical graphs
Let G be a 4-critical graph with t triangles, embedded in a surface of genus g. Let c be the number of 4-cycles in G that do not bound a 2-cell face. We prove that the sum of lengths of (>=5)-faces of G is at most linear in g+t+c-1.
Open AccessThree-coloring triangle-free graphs on surfaces IV. Bounding face sizes of 4-critical graphs
Let G be a 4-critical graph with t triangles, embedded in a surface of genus g. Let c be the number of 4-cycles in G that do not bound a 2-cell face. We prove that the sum of lengths of (>=5)-faces of G is at most linear in g+t+c-1.
- Open Access
- 23 July 2020
- Published by Wiley in International Journal of Eating Disorders
- Vol. 53 (10) , 1709-1718
The association of adverse life events with children's emotional overeating and restrained eating in a population‐based cohort
Objective: Life adversities are recognized risk factors for eating disorders, in adolescents and adults, but whether such adversities are also associated with particular eating behaviors earlier in life is still unclear. Our aim was to assess whether experiencing adverse life events in early childhood is associated with emotional overeating and restrained eating at age 10.Methods: Emotional overeating and restrained eating were assessed in 4,653 10‐years‐old children using the mother‐reported Children's Eating Behavior Questionnaire and Dutch Eating Behavior Questionnaire. Mothers also reported on 24 different life events during childhood, those with moderate or severe impact being categorized as adverse life events. Regression analyses were performed to investigate relationships between adverse life events and eating behaviors in the total sample.Results: Adjusted for covariates, adverse life events were associated with more emotional overeating and restrained eating in children (p‐values for trend <.01). Specifically, mothers who reported that their child experienced 3+ adverse life events, also reported significantly higher emotional overeating (B = 0.20; 95% confidence interval [CI], 0.06–0.33) and restrained eating (B = 0.21; 95% CI, 0.08–0.33) in their children relative to children who did not experience adverse life events. These results did not differ by sex.Discussion: Our results based on mother‐reported data suggest that children's experiences of life adversities are associated with emotional overeating and restrained eating at age 10 years. We recommend future prospective studies using multi‐informant assessments of both adverse life events and eating behaviors to further describe the nature and developmental course of this relationship.
- 23 July 2020
- Published by Wiley in International Journal of Eating Disorders
- Vol. 53 (10) , 1709-1718
Open AccessThe association of adverse life events with children's emotional overeating and restrained eating in a population‐based cohort
Objective: Life adversities are recognized risk factors for eating disorders, in adolescents and adults, but whether such adversities are also associated with particular eating behaviors earlier in life is still unclear. Our aim was to assess whether experiencing adverse life events in early childhood is associated with emotional overeating and restrained eating at age 10.Methods: Emotional overeating and restrained eating were assessed in 4,653 10‐years‐old children using the mother‐reported Children's Eating Behavior Questionnaire and Dutch Eating Behavior Questionnaire. Mothers also reported on 24 different life events during childhood, those with moderate or severe impact being categorized as adverse life events. Regression analyses were performed to investigate relationships between adverse life events and eating behaviors in the total sample.Results: Adjusted for covariates, adverse life events were associated with more emotional overeating and restrained eating in children (p‐values for trend <.01). Specifically, mothers who reported that their child experienced 3+ adverse life events, also reported significantly higher emotional overeating (B = 0.20; 95% confidence interval [CI], 0.06–0.33) and restrained eating (B = 0.21; 95% CI, 0.08–0.33) in their children relative to children who did not experience adverse life events. These results did not differ by sex.Discussion: Our results based on mother‐reported data suggest that children's experiences of life adversities are associated with emotional overeating and restrained eating at age 10 years. We recommend future prospective studies using multi‐informant assessments of both adverse life events and eating behaviors to further describe the nature and developmental course of this relationship.
- Open Access
- 1 July 2020
- Published by Elsevier in Gaceta Sanitaria
- Vol. 34 (4) , 385-392
Exploring the possible health consequences of job insecurity: a pilot study among young workers
- 1 July 2020
- Published by Elsevier in Gaceta Sanitaria
- Vol. 34 (4) , 385-392
Open AccessExploring the possible health consequences of job insecurity: a pilot study among young workers
- Open Access
Three-coloring triangle-free graphs on surfaces V. Coloring planar graphs with distant anomalies
We settle a problem of Havel by showing that there exists an absolute constant d such that if G is a planar graph in which every two distinct triangles are at distance at least d, then G is 3-colorable. In fact, we prove a more general theorem. Let G be a planar graph, and let H be a set of connected subgraphs of G, each of bounded size, such that every two distinct members of H are at least a specified distance apart and all triangles of G are contained in \bigcup{H}. We give a sufficient condition for the existence of a 3-coloring phi of G such that for every B\in H, the restriction of phi to B is constrained in a specified way.
Open AccessThree-coloring triangle-free graphs on surfaces V. Coloring planar graphs with distant anomalies
We settle a problem of Havel by showing that there exists an absolute constant d such that if G is a planar graph in which every two distinct triangles are at distance at least d, then G is 3-colorable. In fact, we prove a more general theorem. Let G be a planar graph, and let H be a set of connected subgraphs of G, each of bounded size, such that every two distinct members of H are at least a specified distance apart and all triangles of G are contained in \bigcup{H}. We give a sufficient condition for the existence of a 3-coloring phi of G such that for every B\in H, the restriction of phi to B is constrained in a specified way.
- 1 November 2019
- Published by Oxford University Press (OUP) in European Journal of Public Health
- Vol. 29 (Supplement)
Childhood life events and disturbed eating behaviors in a population-based cohort in the Netherlands
Background: Adversities such as maltreatment and physical and emotional abuse are recognized risk factors for eating disorders (EDs) in adolescents and adults, but whether such adversities are also associated with eating behaviors in childhood has been less explored. Our aim was to examine whether a wide range of life events can predict emotional overeating and restrained eating in childhood, which are potential precursors of EDs. Methods: The study is embedded in Generation R, a prospective population-based cohort. The sample included 4653 children aged 10 years. Emotional overeating was assessed with the Children’s Eating Behavior Questionnaire, and restrained eating with the Dutch Eating Behavior Questionnaire. Mothers reported the occurrence of 24 adverse events in their offspring’s childhood. Regression analyses were conducted, both unadjusted and adjusted for gender, ethnicity, and parental education and psychopathology. Results: Unadjusted models showed that a higher number of life events is associated with more emotional overeating and more restrained eating; effect estimates attenuated slightly in the adjusted model, but remained significant (per 1 more life event: B = 0.05, 95%CI 0.02-0.08; B = 0.04, 95%CI 0.02-0.07, respectively). Particularly, participants who experienced at least 3 life events had high levels of emotional overeating and restrained eating (adjusted model: B = 0.20, 95%CI 0.06-0.33; B = 0.21, 95%CI 0.08-0.33, respectively). The specific maltreatment related life events were not significantly associated with eating behaviors, probably due to low prevalence of these events (n = 149). Conclusions: This novel, population-based study shows that early life adversities may predict disordered eating behaviors in childhood. The results are in line with clinical studies on life events and EDs. If the studied eating behaviors are indeed precursors of EDs, these results may offer potential for prevention and early intervention to avoid the development of full-blown EDs. Key messages: Eating disorders account for more than 2% of the global disease burden, thus representing a major Public Mental Health topic in the EU; more and new measures are required for early detection purposes. Life adversities predict disordered eating behaviors in childhood, which are considered precursors of eating disorders: early detection of this association may avoid development of eating disorders.
- 1 November 2019
- Published by Oxford University Press (OUP) in European Journal of Public Health
- Vol. 29 (Supplement)
Childhood life events and disturbed eating behaviors in a population-based cohort in the Netherlands
Background: Adversities such as maltreatment and physical and emotional abuse are recognized risk factors for eating disorders (EDs) in adolescents and adults, but whether such adversities are also associated with eating behaviors in childhood has been less explored. Our aim was to examine whether a wide range of life events can predict emotional overeating and restrained eating in childhood, which are potential precursors of EDs. Methods: The study is embedded in Generation R, a prospective population-based cohort. The sample included 4653 children aged 10 years. Emotional overeating was assessed with the Children’s Eating Behavior Questionnaire, and restrained eating with the Dutch Eating Behavior Questionnaire. Mothers reported the occurrence of 24 adverse events in their offspring’s childhood. Regression analyses were conducted, both unadjusted and adjusted for gender, ethnicity, and parental education and psychopathology. Results: Unadjusted models showed that a higher number of life events is associated with more emotional overeating and more restrained eating; effect estimates attenuated slightly in the adjusted model, but remained significant (per 1 more life event: B = 0.05, 95%CI 0.02-0.08; B = 0.04, 95%CI 0.02-0.07, respectively). Particularly, participants who experienced at least 3 life events had high levels of emotional overeating and restrained eating (adjusted model: B = 0.20, 95%CI 0.06-0.33; B = 0.21, 95%CI 0.08-0.33, respectively). The specific maltreatment related life events were not significantly associated with eating behaviors, probably due to low prevalence of these events (n = 149). Conclusions: This novel, population-based study shows that early life adversities may predict disordered eating behaviors in childhood. The results are in line with clinical studies on life events and EDs. If the studied eating behaviors are indeed precursors of EDs, these results may offer potential for prevention and early intervention to avoid the development of full-blown EDs. Key messages: Eating disorders account for more than 2% of the global disease burden, thus representing a major Public Mental Health topic in the EU; more and new measures are required for early detection purposes. Life adversities predict disordered eating behaviors in childhood, which are considered precursors of eating disorders: early detection of this association may avoid development of eating disorders.