RTRobin Thomas

Robin Thomas

*This is an algorithmically generated author record based on publicly available information.

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


Robin Thomas has a total of 121 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    Quickly excluding a non-planar graph

    by Ken-Ichi Kawarabayashi, Robin Thomas, Paul Wollan

    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

    by Zdenek Dvorak, Daniel Kral, Robin Thomas

    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

    by Zdenek Dvorak, Daniel Kral, Robin Thomas

    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

    by Zdenek Dvorak, Daniel Kral, Robin Thomas

    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

    The association of adverse life events with children's emotional overeating and restrained eating in a population‐based cohort

    by Robin Thomas, Roberta Siliquini, Manon H. Hillegers, Pauline W. Jansen

    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

    Exploring the possible health consequences of job insecurity: a pilot study among young workers

    by Fabrizio Bert, Maria Rosaria Gualano, Robin Thomas, Guglielmo Vergnano, Gianluca Voglino, Roberta Siliquini


  • Open Access

    Three-coloring triangle-free graphs on surfaces V. Coloring planar graphs with distant anomalies

    by Zdenek Dvorak, Daniel Kral, Robin Thomas

    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.

  • Childhood life events and disturbed eating behaviors in a population-based cohort in the Netherlands

    by R Thomas, E Diemer, R Siliquini, P W Jansen

    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.